离散需求下的多产品二级分销网络优化模型

摘要/Abstract

摘要： 构建了一个不确定需求下的多产品二级分销网络模型，以成本最小化为目标考虑了建设成本、配送成本、库存成本、缺货成本以及惩罚成本；以实际情况为背景考虑了工厂的产能约束、最小和最大转运量约束、最小配送量等约束。针对模型的复杂性，设计了禁忌搜索算法对模型进行求解，并通过一个算例验证了模型的正确性。通过遗憾值系数的变化找到了算例的最优鲁棒解，并且应用该算法求解模型耗时不到15 s，证明了算法的有效性和可行性，并具有一定的实际应用意义。

关键词: 分销网络, 选址〖KG-*5〗-〖KG-*5〗分配, 不确定性, 最优化, 禁忌搜索算法

Abstract: A bi-level distribution network model of multiple products under uncertain demands is proposed for minimizing distribution cost, inventory cost, shortage cost, and penalty cost. With actual situation taken into consideration, factorys production capacity constraints, minimum and maximum transfer quantity constraints, minimum distribution quantity constraints are considered. Due to the complexity of the model, a tabu search algorithm is proposed to solve the model. The correctness of the model is verified by a numerical example. By changing the regret value coefficient, the best robust solution is found for the numerical example. It takes less than 1.5 seconds to do so, which shows the efficiency of the proposed algorithm. This is significant for practical application.

Key words: distribution network, locationallocation, uncertainty, optimization, tabu search

张翠华，孙宇，刘虹. 离散需求下的多产品二级分销网络优化模型[J]. 工业工程, 2014, 17(3): 40-45.

参考文献

［1］Ustundag A, Cevikcan E. Computational intelligence systems in industrial engineering［M］. Paris: Atlantis Press, 2012: 469-479. ［2］Klose A, Drexl A. Facility location models for distribution system design［J］. European Journal of Operational Research,2005,162(1)4-29. ［3］李愈, 赵军, 吴刚. 两级分销网络选址—配送问题的模型及算法［J］. 计算机集成制造系统, 2012, 18(11): 25462553. Li Yu, Zhao Jun, Wu Gang. Model and algorithm for locationdistribution problem in twostage distribution network［J］. Computer Integrated Manufacturing Systems, 2012, 18(11): 2546-2553. ［4］Nagy G, Salhi S.Locationrouting: Issues, models and methods［J］. European Journal of Operational Research, 2007, 177(2):649-672. ［5］Amiri A. Designing a distribution network in a supply chain system formulation and efficient solution procedure［J］. European Journal of Operation Research, 2006, 171(2): 567-576. ［6］Keskin B B, Uster H. A scatter searchbased heuristic to locate capacitated transshipment points［J］. Computer & Operations Research, 2007, 34(10): 31123115. ［7］Ambrosino D, Grazia Scutella M. Distribution network design: New problems and related models［J］. European Journal of Operational Research, 2005, 165(3): 610-624. ［8］赵志刚, 顾新一, 李陶深,等. 多仓库多分销点的二级分销网络的优化［J］. 系统仿真学报, 2008,20（5): 1209-1213. Zhao Zhi-gang, Gu Xin-yi, Li Tao-shen, et al. Optimization for twoechelon distribution network with multidepository and multidistribution place［J］. Journal of System Simulation, 2008,20（5): 1209-1231. ［9］Miranda P A, Garrido R A. Inventory servicelevel optimization within distribution network design problem［J］. International Journal of Production Economics, 2009, 122(1): 276-285. ［10］苏良蒙. 不确定性需求下供应链库存管理策略［D］. 南京: 南京理工大学, 2009. Su Liangmeng. Supply chain inventory management strategy under uncertain demand［D］. Nan Jing: Nanjing University of Science and Technology, 2009. ［11］Kleywegt A J, Nori V S, Savelsbergh M W P. The stochastic inventory routing problem with direct deliveries［J］. Transportation Science, 2002, 36(1): 94-118． ［12］Adelman D. A pricedirected approach to stochastic inventory/routing［J］. Operations Research, 2004, 52(4): 499-514. ［13］Shen Max Z J, Qi L. Incorporating inventory and routing costs in strategic location models［J］. European Journal of Operational Research, 2007, 179(2): 372-389.  ［14］马宇红, 张浩庆, 姚婷婷. 随机需求下分销网络的选址库存联合模型［J］. 西北师范大学学报：自然科学版, 2013, 49(1): 25-31. Ma Yu-hong, Zhang Hao-qing, Yao Ting-ting. A distribution network model jointed location and inventory with stochastic demand［J］. Journal of Northwest Normal University： Natural Science Edition, 2013, 49(1): 25-31. ［15］李勇, 邱晗光, 叶世杰. 多级分销网络设计及库存控制整合优化模型［J］. 工业工程, 2009, 12(4): 6772. Li Yong, Qiu Han-guang, Ye Shijie. Modeling for multilevel distribution network design and inventory control integration［J］. Industrial Engineering Journal, 2009, 12(4): 67-72. ［16］Sun M. A primogenitary linked quad tree approach for solution storage and retrieval in heuristic binary optimization［J］. European Journal of Operational Research, 2011, 209(3): 228-240. ［17］Sun M. Solving uncapacitated facility location problems using tabu search［J］. Computers and Operations Research, 2006, 33(9): 2563-2589.

[1]	侯玉梅, 郑迪文, 孔乐佳, 沈梦思, 高晓娜. 消费者策略行为下全渠道服务区域及定价的优化研究[J]. 工业工程, 2021, 24(5): 55-62.
[2]	董海, 吴瑶. 基于PIWOA的绿色闭环供应链网络多目标模糊优化设计[J]. 工业工程, 2021, 24(4): 27-35.
[3]	李思瀚, 莫超雄, 刘建军, 陈庆新, 毛宁. 物料齐套时间不确定的多地总装作业前摄性调度[J]. 工业工程, 2021, 24(3): 104-114.
[4]	张志韬, 陈志祥, 邵校, 王伟洁. 跨境VMI供货模式下生产-库存联合优化研究[J]. 工业工程, 2020, 23(3): 65-74.
[5]	石敏, 屈挺, 郭洪飞, 李从东, 黄国全. 双渠道多级分销网络的预防性库存分拨机制与方法研究[J]. 工业工程, 2020, 23(3): 75-83,106.
[6]	朱辉, 杨立乾, 赵金楼. 基于优先规则的船舶分段空间调度算法[J]. 工业工程, 2020, 23(2): 76-82.
[7]	芦娟, 夏扬坤, 邹安全, 符卓, 王松, 魏占国, 符瑛. 带装载能力的需求依背包拆分车辆路径问题[J]. 工业工程, 2019, 22(6): 67-73.
[8]	郑鑫, 屈挺, 聂笃宪, 郭洪飞, 黄国全. 双渠道多级分销网络库存优化配置方法[J]. 工业工程, 2019, 22(3): 110-118.
[9]	原丕业, 宋乃绪, 万鹏, 谢亚雯. 考虑中断风险和转运的分销网络优化模型[J]. 工业工程, 2017, 20(6): 22-30.
[10]	吴萌, 刘冉, 江志斌, 王雪峰. 不确定性周期性家庭护理资源调度[J]. 工业工程, 2017, 20(1): 51-58.
[11]	曾敏刚，王旭亮. 需求不确定的双渠道供应链定价策略[J]. 工业工程, 2013, 16(2): 67-73.
[12]	赵涛, 宗玛利. 不确定条件下供应链期权契约风险分担模型[J]. 工业工程, 2012, 15(5): 105-111.
[13]	胡盛强，张毕西，张湘伟. MTO生产模式的完工期预测及承诺交货期决策[J]. 工业工程, 2012, 15(3): 122-129.
[14]	林汉华1，陈新度1，吴立华1，李黎明2. 工期不确定的模具车间柔性Flowshop调度问题[J]. 工业工程, 2012, 15(1): 120-124.
[15]	马汉武, 朱晖. 基于JITD的服务备件二级分销网络集成研究[J]. 工业工程, 2011, 14(6): 76-80.