考虑两阶段变质的低碳冷链物流库存–路径联合优化研究
Joint Optimization Study on Inventory-Routing for Low-Carbon Cold Chain Logistics with Two-Stage Deterioration
DOI: 10.12677/orf.2024.143347, PDF,    国家自然科学基金支持
作者: 陶茂强, 干宏程, 黄 河, 周亦威:上海理工大学管理学院,上海;上海理工大学超网络研究中心,上海
关键词: 碳排放冷链物流配送库存–路径问题两阶段变质遗传算法Carbon Emissions Cold Chain Logistics Distribution Inventory-Routing Problem Two-Stage Deterioration Genetic Algorithm
摘要: 针对低碳冷链物流库存–路径问题,本研究考虑冷链产品的库存和配送两阶段变质情况及碳排放,计算货损成本、碳排放成本及其它各项成本;同时在供应商库存管理模式下,分析零售商的库存状态,并计算相关成本。以系统总成本最小化为目标,建立考虑两阶段冷链产品变质的低碳库存–路径问题模型(Low-Carbon Inventory-Routing Problem, LCIRP),并设计了一种采用大规模邻域搜索中的“破坏”和“修复”思想的两阶段遗传算法进行求解。最后,通过对比有无碳排放约束的两种模型和是否考虑库存路径联合优化的两种模式的求解结果,以及对碳交易价格的灵敏度分析,算例结果表明LCIPR模型在碳排放成本和系统总成本方面有较大的优势,能同时兼顾企业经济效益和社会环境效益,更好地实现双赢局面。
Abstract: For the low-carbon cold-chain logistics inventory-routing problem, this study considers the inventory and distribution of cold-chain products in two stages of deterioration and carbon emissions, calculates the cost of damage, carbon emissions and other costs; while in the supplier inventory management mode, it analyzes the inventory status of retailers and calculates relevant costs. Taking the minimum total system cost as the goal, a low-carbon inventory-routing problem model (LCIRP) considering two-stage cold-chain product deterioration is established, and a two-stage genetic algorithm using large-scale neighborhood search with “destruction” and “repair” ideas is designed for solution. Finally, through comparing the results of two models with and without carbon emission constraints, as well as two modes with and without considering the joint optimization of inventory and routing, and a sensitivity analysis of carbon trading prices, the example results demonstrate that the LCIPR model has significant advantages in terms of carbon emission cost and total system cost, which can balance both economic benefits and social environmental benefits of enterprises, thus better achieving a win-win situation.
文章引用:陶茂强, 干宏程, 黄河, 周亦威. 考虑两阶段变质的低碳冷链物流库存–路径联合优化研究[J]. 运筹与模糊学, 2024, 14(3): 1159-1173. https://doi.org/10.12677/orf.2024.143347

参考文献

[1] 吴旭. 城市生鲜农产品冷链物流库存与配送协同优化研究[D]: [硕士学位论文]. 北京: 北京交通大学, 2020.
[2] 周鲜成, 周开军, 王莉, 等. 物流配送中的绿色车辆路径模型与求解算法研究综述[J]. 系统工程理论与实践, 2021, 41(1): 213-230.
[3] Federgruen, A. and Zipkin, P. (1984) A Combined Vehicle Routing and Inventory Allocation Problem. Operations Research, 32, 1019-1037. [Google Scholar] [CrossRef
[4] Rusdiansyah, A. and Tsao, D. (2005) An Integrated Model of the Periodic Delivery Problems for Vending-Machine Supply Chains. Journal of Food Engineering, 70, 421-434. [Google Scholar] [CrossRef
[5] Mirzaei, S. and Seifi, A. (2015) Considering Lost Sale in Inventory Routing Problems for Perishable Goods. Computers & Industrial Engineering, 87, 213-227. [Google Scholar] [CrossRef
[6] 黎莎, 修睿, 计明军. 基于新鲜度动态变化的冷链物流库存分配与运输路径联合优化[J]. 系统工程, 2021, 39(5): 69-80.
[7] 梁承姬, 万远鹏, 王思洪, 等. 考虑订单替换的冷链配送-库存联合优化与仿真[J]. 系统仿真学报, 2024, 36(3): 578-594. [Google Scholar] [CrossRef
[8] Rohmer, S.U.K., Claassen, G.D.H. and Laporte, G. (2019) A Two-Echelon Inventory Routing Problem for Perishable Products. Computers & Operations Research, 107, 156-172. [Google Scholar] [CrossRef
[9] Onggo, B.S., Panadero, J., Corlu, C.G. and Juan, A.A. (2019) Agri-Food Supply Chains with Stochastic Demands: A Multi-Period Inventory Routing Problem with Perishable Products. Simulation Modelling Practice and Theory, 97, Article ID: 101970. [Google Scholar] [CrossRef
[10] Ji, Y., Du, J., Han, X., Wu, X., Huang, R., Wang, S., et al. (2020) A Mixed Integer Robust Programming Model for Two-Echelon Inventory Routing Problem of Perishable Products. Physica A: Statistical Mechanics and Its Applications, 548, Article ID: 124481. [Google Scholar] [CrossRef
[11] Gutierrez-Alcoba, A., Rossi, R., Martin-Barragan, B. and Embley, T. (2023) The Stochastic Inventory Routing Problem on Electric Roads. European Journal of Operational Research, 310, 156-167. [Google Scholar] [CrossRef
[12] Dezhtaherian, M., Ghandehari, M. and Ketabi, S. (2023) Green Inventory-Routing Problem of Perishable Items with Age-Related Price and the Possibility of Renting Vehicles. International Journal of Services and Operations Management, 45, 332-354. [Google Scholar] [CrossRef
[13] 王梦梦, 韩晓龙. 考虑碳排放的易腐品供应链选址-路径-库存联合优化[J]. 上海海事大学学报, 2019, 40(4): 45-51.
[14] Shamayleh, A., Hariga, M., As’ad, R. and Diabat, A. (2019) Economic and Environmental Models for Cold Products with Time Varying Demand. Journal of Cleaner Production, 212, 847-863. [Google Scholar] [CrossRef
[15] Bai, Q., Gong, Y., Jin, M. and Xu, X. (2019) Effects of Carbon Emission Reduction on Supply Chain Coordination with Vendor-Managed Deteriorating Product Inventory. International Journal of Production Economics, 208, 83-99. [Google Scholar] [CrossRef
[16] 李珍萍, 焦鹏博. 基于供应商管理库存模式的配送路径优化问题[J]. 科学技术与工程, 2021, 21(26): 11362-11367.
[17] 周鲜成, 蒋涛营, 贺彩虹, 等. 冷链物流配送的绿色车辆路径模型及其求解算法[J]. 中国管理科学, 2023, 31(12): 203-214.
[18] Barth, M., Younglove, T. and Scora, G. (2005) Development of a Heavy-Duty Diesel Modal Emissions and Fuel Consumption Model. Working Paper, California Partners for Advanced Transportation Technology, Berkeley.
[19] 陈雨蝶, 干宏程, 程亮. “双碳”背景下联合配送冷链物流模型及其求解算[J]. 控制与决策, 2023, 38(7): 1951-1959.
[20] Toro, E.M., Franco, J.F., Echeverri, M.G. and Guimarães, F.G. (2017) A Multi-Objective Model for the Green Capacitated Location-Routing Problem Considering Environmental Impact. Computers & Industrial Engineering, 110, 114-125. [Google Scholar] [CrossRef
[21] 孙艺嘉. 考虑食品变质的低碳冷链物流库存-路径模型研究[D]: [硕士学位论文]. 武汉: 武汉理工大学, 2021.