基于混合差分进化算法的联合补货-配送优化模型

中国管理科学 ›› 2012, Vol. ›› Issue (3): 86-93.

基于混合差分进化算法的联合补货-配送优化模型

王林, 顿彩霞, 张金隆

华中科技大学管理学院, 湖北武汉 430074

收稿日期:2010-08-25 修回日期:2012-03-12 出版日期:2012-06-29 发布日期:2012-07-05
基金资助:
国家自然科学基金资助项目(70801030,71131004);教育部人文社会科学研究青年基金项目(11YJC630275);湖北省教育厅科研重点资助项目(D20112201);中央高校基本科研业务费资助项目(HUST:2012TS065)

Integrated Joint Replenishment and Distribution Model Using Hybrid Differential Evolution Algorithm

WANG Lin, DUN Cai-xia, ZHANG Jin-long

School of Management, Huazhong University of Science & Technology, Wuhan 430074, China

Received:2010-08-25 Revised:2012-03-12 Online:2012-06-29 Published:2012-07-05

摘要/Abstract

摘要： 本文综合考虑联合补货与配送决策,研究了随机需求、允许缺货环境下多企业多产品联合补货与配送集成优化模型,设计了混合差分进化算法(Hybrid Differential Evolution, HDE)对该模型进行求解,同时通过算例与遗传算法、标准的DE算法进行了比较,证实HDE算法高效且稳定;另外,设计了一个先补货再配送的两阶段优化模型,对比优化结果发现采用供应链协同时补货成本较高,配送成本较低,且总成本较低。最后,对相关参数进行了敏感性分析,发现需求率和库存维持成本的变动对总成本的影响远远大过次要订货成本对总成本的影响。

关键词: 联合补货-配送, 混合差分进化算法, 协同, 敏感性分析

Abstract: Considering joint replenishment and distribution decision when stock out is allowed, a model integrating multi-buyer joint replenishment and distribution with stochastic demand is analyzed. A hybrid differential evolution (HDE) algorithm is designed to solve the proposed model. An example shows the performance of the HDE is more stable and efficient compared with genetic algorithm and typical differential evolution algorithm. In addition, a two-stage model with replenishment and delivery uncoordinated is designed. The numerical experiments illustrate the fact that the replenishment cost is higher, distribution cost is lower and total cost is lower under supply chain collaboration. Finally, the sensitivity analysis on relevant parameters is addressed and the results show the influence of variations in demand rate and inventory holding cost on the total cost is far greater than that of variations in minor ordering cost on the total cost.

Key words: joint replenishment-distribution, hybrid differential evolution algorithm, collaboration, sensitivity analysis

中图分类号:

F273

王林, 顿彩霞, 张金隆. 基于混合差分进化算法的联合补货-配送优化模型 [J]. 中国管理科学, 2012, (3): 86-93.

WANG Lin, DUN Cai-xia, ZHANG Jin-long. Integrated Joint Replenishment and Distribution Model Using Hybrid Differential Evolution Algorithm[J]. Chinese Journal of Management Science, 2012, (3): 86-93.

参考文献

[1] Shu F T. Economic ordering frequency for two items jointly replenished [J].Management Science, 1971, 17(6): 406-410.
[2] Moon I, K, Cha B C, Lee C U. The joint replenishment and freight consolidation of a warehouse in a supply chain [J]. International Journal of Production Economics, 2011, 133(1): 344-350.
[3] 王林, 陈璨, 曾宇容. 资源约束情况下随机性联合采购模型的差分进化算法 [J].计算机集成制造系统, 2011,17(7): 1541-1546.
[4] Kayis E, Bilgic T, Karabulut D. A note on the can-order policy for the two-item stochastic joint replenishment problem [J]. IIE Transactions, 2008, 40(1): 84-92.
[5] Dror M, Hartman B C, Chang W. The cost allocation issue in joint replenishment [J]. International Journal of Production Economics, 2012, 135(1): 242-254.
[6] Wang Lin, He Jing, Wu Desheng, Zeng Yurong. A novel differential evolution algorithm for joint replenishment problem under interdependence and its application [J]. International Journal of Production Economics, 2012, 135(1): 190-198.
[7] Qu W W, Bookbinder J H, Iyogun P. Integrated inventory-transportation system with modified periodic policy for multiple products [J]. European Journal of Operational Research, 1999, 115(2): 254-269.
[8] Chan C K, Li L Y, Ng C T, Cheung B K, Langevin A. Scheduling of multi-buyer joint replenishments [J]. International Journal of Production Economics, 2006, 102(1): 132-142.
[9] Cha B C, Moon I K, Park J H. The joint replenishment and delivery scheduling of the one-warehouse, n-retailer system [J]. Transportation Research-Part E, 2008, 44(5): 720-730.
[10] Khouja M, Goyal S. A review of the joint replenishment problem literature: 1989-2005 [J]. European Journal of Operational Research, 2008, 186(1): 1-16.
[11] Hong S P, Kim Y H. A genetic algorithm for joint replenishment based on the exact inventory cost [J]. Computers & Operations Research, 2009, 36(1): 167-175.
[12] Storn R, Price K. Differential Evolution: a simple and efficient heuristic for global optimization over continuous spaces [J]. Journal of Global Optimization, 1997, 11(4): 341-359.
[13] Sivasubramani S, Swarup K S. Multiagent based differential evolution approach to optimal power flow [J]. Applied Soft Computing, 2012, 12(2): 735-740.
[14] Wang Lin, Fu Qingling, Zeng Yurong. Continuous review inventory models with a mixture of backorders and lost sales under fuzzy demand and different decision situations [J]. Expert Systems with Applications, 2012, 39(4): 4181-4189.
[15] 张明玺, 李昆鹏. 混合离散差分进化算法在单机批处理调度中的应用 [J]. 中国管理科学, 2010, 18(4): 114-123.
[16] 欧阳强国, 王林, 王道平, 陈璨. 资金和存储能力约束下基于改进差分进化算法的联合采购模型研究 [J]. 管理学报, 2010, 7(6): 879-884.