基于时间约束的多源多品种随机配送系统模型.pdf

基于时间约束的多源多品种 随机配送系统模型 李延晖1，刘 向1，马士华2 (1．华中师范大学信息管理系，湖北武汉430079；2．华中科技大学管理学院，湖北武汉430074) 摘要：在基于时间竞争的随机需求环境下，配送系统设计除了使系统总费用的期望值最小外，还要考虑系统稳定 性和服务水平等方面的要求。在说明了建模的假设条件后，建立了考虑随机需求和时间约束的多源配送系统随机模型。 通过等价变换，将随机模型转化为确定性等价问题，从而方便了问题的求解。 关键词：时间约束；多源多品种；混合整数非线性规划；配送系统 中图分类号：F253．4 文献标识码：A 文章编号：1001—7348(2006)06—0069—03 的数量；②选择哪些备选Dc建立Dc；③各的统计数据，对这些数据进行拟合可以得到 1 问题描述 DC为哪些分销点供货。 需求量的分布形式；同时，配送系统设计只 一般制造企业生产一系列多种型号的 考虑独立需求，相关需求可以利用MRP解 2数学模型 产品，具有多个生产基地和多个需求地。考 决；同理，通过长期观察也可以得到假设⑤ 虑在一些备选的DC地点中选择一部分建立 2．1基本假设 和⑥中配送时间限制和配送响应时间的分 DC，负责辖区内商品的物流配送；而在需求 本文的模型假设：①各生产基地对不同 布形式。由于正态分布的适用条件为变量受 地建立起分销点，专门从事商品的交易活 产品的生产能力限制已知；②各备选DC有 多个微小的、独立的随机因素影响，而每一 动，并只由一个DC负责供货。配送网络结构 容量和流量限制；③每个需求地只由一个 个因素都不具有压倒一切的主导作用；需求 如附图所示。 DC负责供货；④如果某备选DC被选中，则量、配送时间限制具有这一特点；在距离(或 建立和经营该DC的固定费用已知；⑤各地 路径)给定的情况下，配送响应时间也满足这 需求为独立需求，且需求量及配送时间限制 一适用条件。因此，⑤和⑥中3个变量服从 为相互独立的正态分布随机变量；⑥备选 正态分布的假设成立。 DC到给定需求地的配送响应时间为服从正 2．2符号定义 态分布的随机变量。 (1)下标集： 条件①、②和③同Kuehn．Hamburger模 ，_产品数量，仁{1，2，．．．，n； 型；在Kuehn—Hamburger模型中，不考虑建 卜备选DC数量，扛{1，2，…，田； 附图 商流与物流分离后分销系统物流模式 立和经营DC的固定费用，而为了更好地与 K——需求地数量，K={1，2，…，K1； 在进行配送网络设计时，除了使系统的 实际情况吻合，条件④是对Kuehn．Hamburg． L——生产基地数量，￡={l，2，…，￡}。 总费用最小外，还要满足各生产基地对各种 er模型中条件的修正。 (2)决策变量： 产品的生产能力限制以及各分销点对配送 假设⑤和⑥也是对Kuehn—Hambu职er