摘要
针对现实配送过程中配送任务既有可能延后完成也可能提前完成,而提前或者延后完成配送任务会增加成本、降低收益,从而带来提前和拖期风险的实际情况,对带有提前和拖期风险的第四方物流路径优化问题展开研究.建立了以最小化物流配送费用为优化目标、提前和拖期风险为约束的数学模型,提出了嵌入删除算法的和声搜索算法,对不同实例进行了求解.结果表明所提模型和算法是有效的.
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.
作者
薄桂华
黄敏
柳欣
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)
出处
《南京信息工程大学学报(自然科学版)》
CAS
北大核心
2021年第5期589-595,共7页
Journal of Nanjing University of Information Science & Technology(Natural Science Edition)
基金
国家杰出青年科学基金资助项目(71325002)
国家自然科学基金重点国际合作研究项目(71620107003)
国家自然科学基金创新研究群体项目(61621004)
流程工业综合自动化国家重点实验室基础科研业务费(2013ZCX11)
辽宁省教育厅科学研究一般项目(L2016024)。
关键词
第四方物流
路径优化
提前/拖期风险
fourth-party logistics
routing optimization
earliness/tardiness risk