摘要
针对实际复杂物流配送过程中,由于天气条件的变化、路况的变化等不可测因素导致按时完成配送任务存在着风险,从而为企业带来损失的实际情况,本文对带有拖期风险的第四方物流路径优化问题展开研究。通过引入在险值(Value-at-Risk,VaR)来度量时间风险,建立以最小化拖期风险为优化目标、物流配送费用为约束的数学模型。针对问题的非线性和NP-Hard特点设计嵌入删除算法的和声搜索算法,通过对不同规模的实例进行求解,验证了模型和算法的有效性。
As to the practical complex logistics distribution situation that the distribution task cannot be completed in time,which brings tardiness risk and loss for company,the routing optimization problem in the fourth party logistics with consideration of tardiness risk is studied.A mathematical model minimizing tardiness risk and taking the distribution costs as constraint is set up,using Value-at-Risk to measure time risk.A deletion algorithm embedded harmony search is proposed considering nonlinear and NP-Hard characteristic of the problem.The effectiveness of model and algorithm is verified through solving the different scales of cases.
作者
薄桂华
黄敏
BO Guihua;HUANG Min(School of Information and Control Engineering,Liaoning Shihua University,Fushun 113001,China;National Experimental Teaching Demonstration Center of Petrochemical Process Control,Liaoning Shihua University,Fushun 113001,China;College of Information Science and Engineering,State Key Laboratory of Synthetical Automation for Process Industries,Shenyang 110819,China)
出处
《复杂系统与复杂性科学》
EI
CSCD
2018年第3期66-74,共9页
Complex Systems and Complexity Science
基金
国家杰出青年科学基金资助项目(71325002)
国家自然科学基金重点国际合作研究项目(71620107003)
国家自然科学基金创新研究群体项目(61621004)
流程工业综合自动化国家重点实验室基础科研业务费资助(2013ZCX11)
辽宁省教育厅科学研究一般项目(L2016024)
关键词
第四方物流
路径优化
拖期风险
在险值
the fourth party Logistics
routing optimization
tardiness risk
value-at-risk
