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

Abstract

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

CLC Number:

F273

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.

References

[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.

Integrated Joint Replenishment and Distribution Model Using Hybrid Differential Evolution Algorithm

PDF (PC)

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10

[1]	LIU Xiao-yan, LV Tao. Study on Energy Emergency Collaboration Considering Early and Current Resource Inputs [J]. Chinese Journal of Management Science, 2019, 27(3): 180-188.
[2]	PAN Wen-wen, GUO Hai-xiang, DU Tian-song, LIU Xiao, WANG De-yun. The Vehicle Routing Problem with the Recycling of Oil Pipelines and Oil Casings and the Differential Evolution Algorithm based on Niching Clearing [J]. Chinese Journal of Management Science, 2018, 26(5): 118-128.
[3]	WU Deng-sheng, LI Ruo-yun. The Structure and Evolution of Institution Collaboration Network on Management Sciences in China [J]. Chinese Journal of Management Science, 2017, 25(9): 168-177.
[4]	SHI Qian-qian, ZHU Jian-bo, SHENG Zhao-han. Study on Profit Distribution of Collaboration in Mega Project Supply Chain [J]. Chinese Journal of Management Science, 2017, 25(5): 42-51.
[5]	ZHANG Guo-xing, GAO Wan-xia, ZHANG Zhen-hua, GUAN Xin, FANG Min. CanIindustrial Collaboration Promote the Effectiveness of Energy Conservation and Emissions Reduction? Based on the Research of 1052 energy Conservation and Emissions Reduction Policies [J]. Chinese Journal of Management Science, 2017, 25(3): 181-189.
[6]	GE Xian-long, XU Jiu-ping, WANG Wei-xin. The Vehiclecoordination Strategy and Transfer Combined Transport to Urban Distribution Problem Under Traffic Restrictions [J]. Chinese Journal of Management Science, 2017, 25(10): 130-139.
[7]	WANG Chang-feng, ZHUANG Wen-ying. Study on Emergency Decision Making of Major Projects Based on the Dynamic Differential Game Theory [J]. Chinese Journal of Management Science, 2017, 25(10): 179-186.
[8]	ZHANG Fa-ming, LI Xiao-shuang. A Group Evaluation Method and Application Based on Collaboration of Subject and Object under Interval Information [J]. Chinese Journal of Management Science, 2016, 24(6): 143-150.
[9]	WEI Xiao-chao, HU Bin, NIE Gui-hua. Demand-driven Simulation on the Mobile Value Chain Based on Multi-stage Game [J]. Chinese Journal of Management Science, 2014, 22(4): 58-66.
[10]	LIU Zheng-chi, XIE Si, LAI Ming-yong, TANG De-ming. Knowledge Collaboration in Service Outsourcing：Bidirectionality, Relationality and Complementarity [J]. Chinese Journal of Management Science, 2013, 21(6): 169-176.
[11]	LI Chong, LIU Si-feng, FANG Zhi-geng, BAI Yang. The Study of Multi-stage Supply Chain Cost Distribution Based on GERT Model [J]. Chinese Journal of Management Science, 2013, 21(4): 105-111.
[12]	DONG Qing-Xing, GUO Ya-Jun, MA Feng-Mei. Collaborative Comprehensive Evaluation Approach Based on Differentiation Principle [J]. Chinese Journal of Management Science, 2012, (1): 171-176.
[13]	HONG Jiang-tao, HUANG Pei. Dynamic Decision Model of Collaboration Knowledge Creation in Enterprise Value Chain [J]. Chinese Journal of Management Science, 2011, 19(4): 130-136.
[14]	ZHANG Fa-ming, GUO Ya-jun, YI Ping-tao. A Group Evaluation Method and Application Based on Collaboration of Subject and Object [J]. Chinese Journal of Management Science, 2010, 18(4): 145-151.
[15]	WEI Chen, MA Shi-hua. Research on Supply Chain Collaboration Contract Based on Bottleneck Suppliers’ Lead Time [J]. Chinese Journal of Management Science, 2008, 16(5): 50-56.