考虑提前/拖期风险的第四方物流路径优化问题研究  

Routing optimization in fourth-party logistics with earliness/tardiness risk

作　　者：薄桂华 黄敏[2,3] 柳欣 BO Guihua;HUANG Min;LIU Xin(School of Information and Control Engineering,Liaoning Petrochemical University,Fushun 113001;College of Information Science and Engineering,Northeastern University,Shenyang 110819;State Key Laboratory of Synthetical Automation for Process Industries,Northeastern University,Shenyang 110819)

机构地区：[1]辽宁石油化工大学信息与控制工程学院,抚顺113001 [2]东北大学信息科学与工程学院,沈阳110819 [3]流程工业综合自动化国家重点实验室(东北大学),沈阳110819

出　　处：《南京信息工程大学学报（自然科学版）》2021年第5期589-595,共7页Journal of Nanjing University of Information Science & Technology（Natural Science Edition）

基　　金：国家杰出青年科学基金资助项目(71325002);国家自然科学基金重点国际合作研究项目(71620107003);国家自然科学基金创新研究群体项目(61621004);流程工业综合自动化国家重点实验室基础科研业务费(2013ZCX11);辽宁省教育厅科学研究一般项目(L2016024)。

摘　　要：针对现实配送过程中配送任务既有可能延后完成也可能提前完成,而提前或者延后完成配送任务会增加成本、降低收益,从而带来提前和拖期风险的实际情况,对带有提前和拖期风险的第四方物流路径优化问题展开研究.建立了以最小化物流配送费用为优化目标、提前和拖期风险为约束的数学模型,提出了嵌入删除算法的和声搜索算法,对不同实例进行了求解.结果表明所提模型和算法是有效的.In distribution practices,the delivery task may be delayed or completed in advance,both of which will increase the distribution cost and decrease the revenue,resulting the earliness/tardiness risk.Here,the routing optimization is studied for the fourth-party logistics with consideration of earliness/tardiness risk.A mathematical model trying to minimize the distribution costs and constrain the earliness/tardiness risk is set up,then a deletion algorithm embedded harmony search is proposed.The effectiveness of the proposed model and algorithm is verified through solving cases at different scales.

关 键 词：第四方物流 路径优化 提前/拖期风险 

分 类 号：F252[经济管理—国民经济] TP29[自动化与计算机技术—检测技术与自动化装置]