需求不确定下的生物质物流系统的选址与路径问题  

Location and Path Problem of Biomass Logistics System under Uncertain Demand

作　　者：张建明 曹瑾鑫 庞淑敏[1] ZHANG Jianming;CAO Jinxin;PANG Shumin(School of Mathematical Science,Inner Mongolia University,Hohhot O10021,China;Inner Mongolia Academy of Science and Technology,Hohhot 01010,China;School of Transportation,Inner Mongolia University,Hohhot 010070,China)

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

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

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

摘　　要：为有效解决在生物质资源开发和利用过程中物流系统成本较高等问题,通过研究需求不确定性对生物质物流系统选址与路径问题的影响,提出生物质物流系统选址与路径的鲁棒优化模型。使用混合整数非线性规划对该问题进行数学描述,再根据强对偶理论将非线性模型转化为等价的线性鲁棒优化模型。利用CPLEX软件进行数值计算和分析,结果表明:需求不确定性会对生物质物流系统的最优决策产生影响。基于该模型的特殊性开发相关的自适应遗传算法,通过算法自适应机制避免陷入问题的局部最优情况,从而更精确地接近问题的最优解,最后通过大型算例验证所提出的自适应遗传算法相比于传统的遗传算法具有更加良好的性能。In order to effectively solve the problem of the high logistics cost in development and utilization of biomass resources,a robust optimization model is proposed for the issue of location and path of biomass logistics system by studying the impact of demand uncertainty on the issue.The problem was described with mixed integer nonlinear programming,and then the nonlinear model was transformed into an equivalent linear robust model based on strong duality theory.Numerical calculation was carried out with CPLEX software.The results show that the uncertainty of demand would influence the optimal decision of biomass logistics system.Due to the particularity of the model,the adaptive genetic algorithm was developed,which can avoid falling into the local optimal solution through its adaptive mechanism and make the problem approach its optimal solution more accurately.Finally,a large example revealed the proposed adaptive genetic algorithm had more superior performance than the traditional genetic algorithm.

关 键 词：不确定性 生物质物流系统 选址与路径问题 鲁棒优化 自适应遗传算法 

分 类 号：U1[交通运输工程]