Research on Multi-objective Optimization Model and Algorithm of Cold Storage Multi-temperature Joint Delivery under Dynamic Demand

doi:10.12005/orms.2021.0378

Operations Research and Management Science ›› 2021, Vol. 30 ›› Issue (12): 13-19.DOI: 10.12005/orms.2021.0378

• heory Analysis and Methodology Study • Previous Articles Next Articles

Research on Multi-objective Optimization Model and Algorithm of Cold Storage Multi-temperature Joint Delivery under Dynamic Demand

DING Qiu-lei¹, HU Xiang-pei², WEI Juan¹, JIANG Yang³

1. School of Business Administration, Dongbei University of Finance and Economics, Dalian 116025, China;
2. Institute of Systems Engineering, Dalian University of Technology, Dalian 116023, China;
3. School of Light Industry & Chemical Engineering, Dalian Polytechnic University, Dalian 116034, China

Received:2019-12-17 Online:2021-12-25

动态需求下蓄冷式多温共配多目标优化模型及算法

丁秋雷¹, 胡祥培², 位娟¹, 姜洋³

1.东北财经大学工商管理学院,辽宁大连 116025;
2.大连理工大学系统工程研究所,辽宁大连 116023;
3.大连工业大学轻工与化学工程学院,辽宁大连 116034

作者简介:丁秋雷(1980-),男,山东汶上人,教授,博士,研究方向:干扰管理、物流管理和行为运作管理。
基金资助:
国家自然科学基金资助项目(71703014);国家社会科学基金重大项目(18ZDA058)

Abstract

Abstract: Cold storage multi-temperature joint delivery is a new distribution mode in the current cold chain logistics, which can efficiently meet the customer's demand for product diversity. This paper focuses on the dynamic change of the customer's demand in the cold storage multi-temperature joint delivery. Firstly, based on the demand forecast, the assembly proportion of the vehicle redundant space is differentiated, and the redundant space of the vehicle is reasonably utilized without full load. Then, the customer satisfaction factor is considered from time satisfaction and order completion rate, and the cold storage multi-temperature joint delivery model is established. Finally, the above model is handled by heuristics. The experimental analysis demonstrates that our approach is more practical.

Key words: cold storage multi-temperature joint delivery, dynamic demand, multi-objective optimization, customer satisfaction degree

摘要： 蓄冷式多温共配是当前冷链物流领域一种较新的配送模式,可以有效地满足客户对产品多样性的需求。针对蓄冷式多温共配中客户需求的动态变化,本文从需求预测的角度出发,首先根据服务客户点的不同将车辆冗余空间的装载比例做了差异化处理,实现合理利用车辆冗余空间而又不全部满载;进而从时间满意度和订单完成率两方面度量客户满意度,建立了蓄冷式多温共配多目标模型;最后构建了较为高效的算法进行求解。算例分析表明,和其他策略相比,本文方法实用性更强。

关键词: 蓄冷式多温共配, 动态需求, 多目标优化, 客户满意度

CLC Number:

C931.1
TP18

DING Qiu-lei, HU Xiang-pei, WEI Juan, JIANG Yang. Research on Multi-objective Optimization Model and Algorithm of Cold Storage Multi-temperature Joint Delivery under Dynamic Demand[J]. Operations Research and Management Science, 2021, 30(12): 13-19.

丁秋雷, 胡祥培, 位娟, 姜洋. 动态需求下蓄冷式多温共配多目标优化模型及算法[J]. 运筹与管理, 2021, 30(12): 13-19.

References

[1] 郭儒家,钟震麒.蓄冷式低温宅配系统[R].台湾工业技术研究院,2004.
[2] 王淑云,孙虹,牟进进.随机需求下蓄冷式多温共配优化模型[J].系统管理学报,2018,27(4):712-721.
[3] Cho Y J, Li C C. Application of multi-temperature refrigerated container to improve the distribution of cold logistics[J]. Journal of the Eastern Asia Society for Transportation Studies, 2005, 6(3): 2794-2808.
[4] Kuo J C, Chen M C. Developing an advanced multi-temperature joint distribution system for the food cold chain[J]. Food Control, 2010, 21(4): 559-566.
[5] Hsu C I, Chen W T. Optimizing fleet size and delivery scheduling for multi-temperature food distribution[J]. Applied Mathematical Modelling, 2014, 38(3): 1077-1091.
[6] Chen W T, Hsu C I. Greenhouse gas emission estimation for temperature-controlled food distribution systems[J]. Journal of Cleaner Production, 2015, 104: 139-147.
[7] 李慧慧.考虑碳排放的冷链物流多温共配优化研究[D].大连海事大学,2017.
[8] 戴夏静,梁承姬.带时间窗的蓄冷式多温共配冷链配送问题研究[J].重庆师范大学学报(自然科学版),2017,34(5):18-25.
[9] 范文娟.时变路网下蓄冷式多温共配路径问题研究[D].北京交通大学,2019.
[10] 徐梅,陈淮莉.交通拥堵情况下的多温共配车辆路径优化[J].江苏大学学报(自然科学版),2019,40(2):152-158.
[11] 张济风,杨中华.时变路网环境下多温冷链配送路径优化研究[J].重庆师范大学学报(自然科学版),2020,37(1):119-126.
[12] 陈婧怡,邱荣祖.基于ArcGIS的多温区冷藏车辆路径优化[J].上海海事大学学报,2019,40(1):8-13.
[13] 马向国,刘同娟,杨平哲,等.基于随机需求的冷链物流车辆路径优化模型[J].系统仿真学报,2016,28(8):1824-1832,1840.
[14] 刘敏.随机需求下冷链品城市物流配送优化研究[D].北京交通大学,2016.
[15] Ding Q, Hu X, Sun L, et al. An improved ant colony optimization and its application to vehicle routing problem with time windows[J]. Neurocomputing, 2012, 98: 101-107.

Research on Multi-objective Optimization Model and Algorithm of Cold Storage Multi-temperature Joint Delivery under Dynamic Demand

动态需求下蓄冷式多温共配多目标优化模型及算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	LIU Chang-shi, WANG Song, LUO Liang, DENG Sheng-qian. Open Vehicle Routing Problem Based on Joint Distribution Mode under Time-dependent Road Networks [J]. Operations Research and Management Science, 2021, 30(11): 26-33.
[2]	XU Xin-liang, MENG Rui, XU Jian-zhong. Research on the Formation of Brand Fan Effect in New Media Environment [J]. Operations Research and Management Science, 2021, 30(11): 218-225.
[3]	ZHOU Hui-ni, WU Peng, WANG Xiao-lun. Pricing Strategies of the Asymmetrical Competition Enterprises in Consideration of Advertisement Delivery [J]. Operations Research and Management Science, 2021, 30(11): 232-239.
[4]	YANG Feng, CHEN Deng-hui, JIAO Chuan-ya. Comparison between Cournot and Stackelberg Model Based on Technology Innovation Capability of Manufacturers [J]. Operations Research and Management Science, 2021, 30(10): 18-22.
[5]	WANG Xiao-li, LI Jing. A Combination Evaluation Method Based on Parallel Rank and Robustness Analysis [J]. Operations Research and Management Science, 2021, 30(10): 71-79.
[6]	SHU Ping, GU Yi-chong, WANG Jia, BAI Guang-han, LUO Hao-yuan. Markov Process-based Performance Analysis of Standby Systems for the Steady State [J]. Operations Research and Management Science, 2021, 30(9): 43-47.
[7]	SU Qiang, CHEN Miao. Research on Medical Incentive Contract Based on Principal-Agent Theory [J]. Operations Research and Management Science, 2021, 30(7): 203-209.
[8]	YAO Feng-min, YAN Ying-luo, LIU shan, TENG Chun-xian. Recycling and Pricing Decisions for Closed-loop Supply Chain Considering Corporate Social Responsibility Investment under Government's Subsidy [J]. Operations Research and Management Science, 2021, 30(6): 69-76.
[9]	HAN Shi-lian, LIU Xin-wang. Fuzzy Optimal Solutions for Multiobjective Shortest Path Problems in the Logistics Transportation Network [J]. Operations Research and Management Science, 2014, 23(5): 55-61.
[10]	NIE Bin, YE Wen-jing, LIU Di-qing, LIU Xiao-hui. Nonparametric Profile Monitoring Using B-spline and Clustering Analysis [J]. Operations Research and Management Science, 2021, 30(5): 79-87.
[11]	YAO Feng-min, LIU shan, TENG Chun-xian. Decision and Coordination for Third-party Collecting Closed-loop Supply Chain with Two Competing Retailers [J]. Operations Research and Management Science, 2021, 30(3): 83-89.
[12]	QI Wen-hui, QI Ming-liang. Study on Public Evacuation Mode of Emergency Planning Zone [J]. Operations Research and Management Science, 2020, 29(9): 43-52.
[13]	YAO Feng-min, LIU Shan, HU Xian-wu, TENG Chun-xian. Pricing Strategies for Closed-loop Supply Chain with Dominant Retailer Considering Fairness Concerns [J]. Operations Research and Management Science, 2020, 29(8): 120-127.
[14]	NIE Bin, WANG Xi, HU Xue. Nonlinear Profile Outlier Detection for Non-Normal Variation [J]. Operations Research and Management Science, 2019, 28(1): 101-107.
[15]	CHENG Jian-nan, YANG Zhong-zheng. Optimization of Combination of Online Shopping Goods and Multi-delivery Services [J]. Operations Research and Management Science, 2018, 27(8): 27-31.