LIRP Model and Algorithm Considering Carbon Emission and Time Windows

doi:10.3969/j.issn.1007-7375.2021.02.005

Abstract

Abstract: With the increasing number of vehicles in the city, the impact of vehicle exhaust on the environment is more and more great, and enterprises have higher and higher requirements on time. However, the traditional study of LIRP seldom considers the factors of energy saving and emission reduction. Aiming at the integrated optimization research of enterprise logistics, based on the traditional LIRP, the two factors of carbon emission cost and time window penalty cost are comprehensively considered to solve the problem of urban vehicle distribution. The location, inventory and path problems are studied in an integrated way, establishing a LIRP model with the objective of minimizing the economic cost, and solving the problem with the improved differential evolution algorithm. Through an analysis of different scale examples, the accuracy of the model and the effectiveness of the differential evolution algorithm designed are verified, which can save the cost of enterprise distribution and provide a certain reference value.

Key words: location-inventory-routing problem (LIRP), time windows, carbon emissions, differential evolution algorithm

CLC Number:

U491

WANG Ning, ZHANG Yuping, ZHAO Jiao, JIN Ziyang. LIRP Model and Algorithm Considering Carbon Emission and Time Windows[J]. Industrial Engineering Journal, 2021, 24(2): 34-42.

References

[1] LIU S C, LEE S B. A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration[J]. International Journal Advanced Manufacturing Technology, 2003, 22(11-12): 941-950
[2] LIU S C, LIN C C. A heuristic method for the combined location routing and inventory problem[J]. The International Journal of Advanced Manufacturing Technology, 2005, 26(4): 372-381
[3] ZEYNEP O. The location-routing problem with inventory control considerations: formulation, solution method and computational results[D]. Istanbul: Koc University, 2005.
[4] SHEN Z J M, QI L. Incorporating inventory and routing costs in strategic location models[J]. European Journal of Operational Research, 2006, 179(2): 372-389
[5] 唐琼, 张振文, 何青, 等. 基于二层规划的选址库存路径问题研究[J]. 物流技术, 2011, 30(13): 137-142
TANG Qiong, ZHANG Zhenwen, HE Qing, et al. Study on location inventory routing problem based on bi-level programming[J]. Logistics Technology, 2011, 30(13): 137-142
[6] 王婵婵. 闭环物流系统优化中的随机动态定位-路径-库存问题研究[D]. 成都: 西南交通大学, 2008.
WANG Chanchan. Stochastic and dynamic location-routing-inventory problems in optimization of closed-loop logistics systems[D]. Chengdu: Southwest Jiaotong University, 2008.
[7] 赵经纬. 医疗废弃物回收中的模糊定位-路径-库存问题研究[D]. 成都: 西南交通大学, 2010.
ZHAO Jingwei. Fuzzy location-routing-inventory problem in recycling medical waste[D]. Chengdu: Southwest Jiaotong University, 2010.
[8] 崔飞涛. 动态环境下的选址-库存-路径问题集成优化模型与算法研究[D]. 武汉: 华中师范大学, 2012.
CUI Feitao. Research on integrated optimization model and algorithm for location-inventory-routing problem taking dynamic environment into consideration[D]. Wuhan: Central China Normal University, 2012.
[9] 吕飞. 考虑时间因素的选址-库存-路径问题集成优化模型与算法研究[D]. 武汉: 华中师范大学, 2011.
LV Fei. Research on integrated optimization model and algorithm for location-inventory-routing problem taking time into consideration[D]. Wuhan: Central China Normal University, 2011.
[10] 唐琼, 伍星华, 张振文. 改进模拟退火算法在物流优化中的应用[J]. 衡阳师范学院学报, 2015, 36(5): 61-65
TANG Qiong, WU Xinghua, ZHANG Zhenwen. Application of improved simulated annealing algorithm in logistics optimization[J]. Journal of Hengyang Normal University, 2015, 36(5): 61-65
[11] 吕飞, 李延晖. 备件物流系统选址库存路径问题模型及算法[J]. 工业工程与管理, 2010, 15(1): 82-86+91
LV Fei, LI Yanhui. Model and algorithm for location-inventory-routing problem of spare parts logistics system in time-based competition[J]. Industrial Engineering and Management, 2010, 15(1): 82-86+91
[12] 曹剑东, 李家文. 基于顺路原则及位置预估的动态调度策略[J]. 浙江工业大学学报, 2015, 43(2): 197-201
CAO Jiandong, LI Jiawen. Dynamic dispatch strategy based on by-way principle and location pre-estimation[J]. Journal of Zhejiang University of Technology, 2015, 43(2): 197-201
[13] JEMAI J, ZEKRI M, MELLOULI K. An NSGA-II algorithm for the green vehicle routing problem[C]. European Conference on Evolutionary Computation Combinatorial Optimization. Berlin: Heidelberg, 2012: 37-48.
[14] 鲁建厦, 洪欢蕾, 陈青丰. 考虑供给商品价格的多车场车辆路径问题[J]. 浙江工业大学学报, 2016, 44(5): 553-558
LU Jianxia, HONG Huanlei, CHEN Qingfeng. Model and algorithm for multiple-depot vehicle routing problem with different supply costs[J]. Journal of Zhejiang University of Technology, 2016, 44(5): 553-558

[1]	YAN Jun, CHANG Le, WANG Lulu, ZHAO Tong. A Solution Algorithm for the Problem of Taking Delivery Vehicle Path at the Same Time with Time Window [J]. Industrial Engineering Journal, 2021, 24(5): 72-76.
[2]	LI Yumin, QIU Meng, HEI Bolin, FANG Zengli. Road-Rail Multimodal Transportation Routing Optimization of Fresh Products Considering High-speed Rail Time Window and Customer Satisfaction [J]. Industrial Engineering Journal, 2021, 24(2): 49-56.
[3]	PANG QingHua, ZHOU WeiMo, XIANG Min. A Coordination Model with Revenue-sharing Contract Considering Carbon Tax and Consumers' Low-carbon Preference [J]. Industrial Engineering Journal, 2020, 23(6): 75-82.
[4]	WU Bin, SONG Yan, CHENG Jing, DONG Min. A Research on Vehicle Routing Problems with Time Windows Based on Density Peak Clustering [J]. Industrial Engineering Journal, 2020, 23(5): 58-66,74.
[5]	FENG Chun, QIN Bingfang, YE Lu. A Research on Distribution Problem of Electric Bicycle-sharing Batteries [J]. Industrial Engineering Journal , 2019, 22(3): 52-56.
[6]	HU Zuoan, JIA Yezi, LI Bowei, LIU Lu. An Optimization of the Vehicle Routing Problem Based on Customer Satisfaction [J]. Industrial Engineering Journal , 2019, 22(1): 100-107.
[7]	GUO Jidong, YANG Yueqiao, MA Zhichao. Carbon Emission Reduction for Competitive Supply Chains under the Cap-and-Trading Scheme [J]. Industrial Engineering Journal , 2018, 21(1): 36-42.
[8]	SHAN Erfang, WANG Yan. A Cooperative Game Analysis of Supply Chain Based the Carbon Tax [J]. Industrial Engineering Journal , 2017, 20(4): 87-93.
[9]	KANG Kai, ZHAO Jinghuan, ZHANG Jing, ZHANG Weicun. EOQ Models for Multi-inventory Systems Considering Defective Items and Carbon Emissions [J]. Industrial Engineering Journal , 2016, 19(5): 65-72.
[10]	YANG Man, WANG Chuanxu, XU Lang. A Multi-objective Order Decision Model with a Weighted Sum Algorithm [J]. Industrial Engineering Journal , 2016, 19(5): 138-145.
[11]	Ren Pan, Liu Ran, Jiang Zhi-bin, Dong Rui. Model and Algorithm for Fuel Consumption-Vehicle Routing Problem with Time Windows [J]. Industrial Engineering Journal , 2015, 18(5): 134-140.
[12]	Zhang Fan1,2, Tang Bing-yong1. Disruption Management in Vehicle Repair with Changes of -Time Windows and Repair Requirement from Customers [J]. Industrial Engineering Journal , 2015, 18(5): 148-153.
[13]	Zhang Su-xian, Tang Xian-wei. The Decoupling Relationship Between Carbon Emissions and Economic Growth of Construction Industry in Shaanxi Province [J]. Industrial Engineering Journal , 2014, 17(3): 68-72.
[14]	Hou Ling-juan1, Zhou Hong2. A Novel Discrete Differential Evolution Algorithm for Stochastic VRPSPD [J]. Industrial Engineering Journal , 2014, 17(3): 101-107.
[15]	Zhao Dao-zhi, Wang Chu-ge. A Research on Emission Reduction Decisions in Supply Chain with- Low-carbon Policy Considered [J]. Industrial Engineering Journal , 2014, 17(1): 105-111.