生物质资源库存-路径整合优化问题研究  

Research on the Integrated Inventory-Routing Problem for Biomass Resource Supply Chain

作　　者：高嘉辰 曹瑾鑫 王香婷[1] GAO Jiachen;CAO Jinxin;WANG Xiangting(School of Mathematical Sciences,InnerMongolia University,Hohhot O1002l,China;Inner Mongolia Academy of Science and Technology,Hohhot O10010,China;Institute of Transportation,Inner Mongolia University,Hohhot 010070,China)

机构地区：[1]内蒙古大学数学科学学院,呼和浩特010021 [2]内蒙古科学技术研究院,呼和浩特010010 [3]内蒙古大学交通学院,呼和浩特010070

出　　处：《内蒙古大学学报（自然科学版）》2023年第1期97-103,共7页Journal of Inner Mongolia University：Natural Science Edition

基　　金：国家自然科学基金(71961024,72061028,72161032);内蒙古自治区关键技术攻关计划项目(2019GG287)。

摘　　要：库存和路径是供应链中两个重要决策问题。本研究旨在整合优化生物质资源供应链中的设施库存和车辆路径,将总成本降至最低。本研究在优化供应链中车辆路径规划问题时,加入对设施库存问题的考虑,通过对两个问题的整合优化来减少牛鞭效应的影响。针对整合出的生物质资源供应链库存-路径优化问题建立混合整数规划模型。由于问题的计算复杂度较高,导致求解问题会消耗大量时间,为此开发混合启发式算法(HHS)实现高效决策。通过算例测试验证了模型及算法的可行性,计算结果可应用于实际的生物质资源供应链库存和路径。CPLEX精确解和HHS算法近似解的比较表明HHS算法可求得十分接近精确解的近似解且更加高效。Inventory and routing are two important decision-making issues in the supply chain.This study aims to coordinate and optimize the facility inventory and vehicle routing in the biomass resource supply chain to minimize total costs.In this study, the consideration of facility inventory is added to the optimization of the vehicle routing problem in the supply chain, and the impact of the bullwhip effect is reduced by integrating and optimizing the two problems.A mixed integer programming model is established for the integrated inventory-routing problem for biomass resource supply chain.Because of the high computational complexity of the problem, solving the problem will consume a lot of time, so a hybrid heuristic algorithm(HHS) is developed to achieve efficient decision-making.The feasibility of the model and algorithm is verified by the calculation example test, and the calculation results can be applied to the actual biomass resource supply chain inventory and routing.The comparison between exact solution of CPLEX and approximate solution of HHS algorithm shows that HHS algorithm can obtain approximate solutions that is very close to the exact solution and is more efficient.

关 键 词：生物质资源供应链 库存-路径问题 混合整数模型 混合启发式算法 

分 类 号：U15[交通运输工程] O224[理学—运筹学与控制论]