考虑碳排放及时间窗的LIRP模型与算法研究

doi:10.3969/j.issn.1007-7375.2021.02.005

摘要/Abstract

摘要： 随着城市内车辆的不断增加，汽车尾气的排放对环境的影响越来越大，但传统的LIRP研究很少考虑节能减排的因素。本文在传统的LIRP基础上，针对考虑碳排放成本和时间窗惩罚成本的城市车辆配送问题，将选址、库存和路径集成化进行研究，建立以经济成本最小化为目标的LIRP模型，采用差分进化算法对该问题进行求解。通过实验，验证设计的差分进化算法在求解该问题时的有效性。

关键词: 选址-库存-路径问题, 时间窗, 碳排放, 差分进化算法

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

中图分类号:

U491

王宁, 张玉萍, 赵姣, 金子阳. 考虑碳排放及时间窗的LIRP模型与算法研究[J]. 工业工程, 2021, 24(2): 34-42.

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.

参考文献

[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]	闫军, 常乐, 王璐璐, 赵彤. 带时间窗的同时取送货车辆路径问题求解算法[J]. 工业工程, 2021, 24(5): 72-76.
[2]	李玉民, 邱梦, 黑柏林, 方曾利. 考虑高铁时间窗和客户满意度的生鲜品公铁联运路径选择[J]. 工业工程, 2021, 24(2): 49-56.
[3]	唐丽敏, 邹奕奕, 孙菊. 面向主机厂的汽车零部件供应库存-运输集成优化[J]. 工业工程, 2020, 23(6): 68-74.
[4]	庞庆华, 周未沫, 向敏. 碳税情形下考虑低碳偏好的收益共享契约协调模型[J]. 工业工程, 2020, 23(6): 75-82.
[5]	李博威, 户佐安, 贾叶子, 唐诗韵. 带软时间窗的同时取送货车辆路径问题研究[J]. 工业工程, 2020, 23(5): 75-81.
[6]	刘名武, 潘艳屏. 基于看涨期权的制造商碳排放权交易策略研究[J]. 工业工程, 2020, 23(4): 61-68.
[7]	许彤, 张雄. 资金与碳排放双重约束下低碳供应链决策研究[J]. 工业工程, 2019, 22(5): 75-81,117.
[8]	马明娟, 李强, 韩强. 基于Agent-CET模型的电力企业碳减排交易机制研究[J]. 工业工程, 2019, 22(4): 87-92.
[9]	冯春, 秦冰芳, 叶露. 共享电动车电池配送问题研究[J]. 工业工程, 2019, 22(3): 52-56.
[10]	陶帝豪, 刘蓉, 雷勇杰, 章桥新. 基于绿色供应链的冷链物流配送路径优化[J]. 工业工程, 2019, 22(2): 89-95.
[11]	户佐安, 贾叶子, 李博威, 刘陆. 考虑客户满意度的车辆路径优化研究[J]. 工业工程, 2019, 22(1): 100-107.
[12]	郭继东, 杨月巧, 马志超. 总量-交易机制下竞争性供应链间减排策略[J]. 工业工程, 2018, 21(1): 36-42.
[13]	单而芳, 王艳. 基于碳税征收的供应链合作博弈分析[J]. 工业工程, 2017, 20(4): 87-93.
[14]	王维军, 罗伟. 基于改进智能水滴算法的冷链物流配送路径优化问题研究[J]. 工业工程, 2017, 20(2): 38-43.
[15]	康凯，赵靖环，张敬，张维存. 考虑残次品和碳排放的供应链多级库存的EOQ模型[J]. 工业工程, 2016, 19(5): 65-72.