考虑客户偏好的双目标时间窗指派车辆路径问题(无全文)

作者:李嫚嫚;陆建;安颖; 刊名:东南大学学报(自然科学版) 上传者:

抱歉,该篇全文还没有人上传哦!我要 上传, 我要 求助

【摘要】基于现实中客户对服务时间窗有特定偏好,将最大化客户满意度作为优化目标,对双目标时间窗指派车辆路径问题展开研究.在该问题中,供应商需为每一客户许诺一个服务时间窗.在许诺服务时间窗时,服务期间客户每天需求量尚未确定.在构建了混合整数线性规划模型的基础上,采用不同约束处理依据帕累托方法设计了2个多目标遗传算法:抛弃法约束处理多目标遗传算法和无参约束处理多目标遗传算法.经数值试验测试表明,2个多目标遗传算法都能获得有效的非支配解集,抛弃法约束处理多目标遗传算法的求解质量显著地优于无参约束处理多目标遗传算法.另外,客户满意度与期望配送成本之间存在着制约关系,客户满意度从最小到最大的提升率高于期望配送成本的提升率.

全文阅读

第 48 卷第 3 期 2018 年 5 月 东南大学学报 ( 自 然 科 学 版 ) JOURNAL OF SOUTHEAST UNIVERSITY ( Natural Science Edition) Vol. 48 No. 3 May 2018 DOI:10. 3969/j. issn. 1001 -0505. 2018. 03. 028 考虑客户偏好的双目标时间窗指派车辆路径问题 李嫚嫚 陆 建 安 颖 ( 东南大学城市智能交通江苏省重点实验室,南京 210096) ( 东南大学现代城市交通技术江苏高校协同创新中心,南京 210096) ( 东南大学交通学院,南京 210096) 摘要: 基于现实中客户对服务时间窗有特定偏好,将最大化客户满意度作为优化目标,对双目标时间窗指派车辆路径问题展开研究. 在该问题中,供应商需为每一客户许诺一个服务时间窗. 在许诺服务时间窗时,服务期间客户每天需求量尚未确定. 在构建了混合整数线性规划模型的基础上,采用不同约束处理依据帕累托方法设计了 2 个多目标遗传算法: 抛弃法约束处理多目标遗传算法和无参约束处理多目标遗传算法. 经数值试验测试表明,2 个多目标遗传算法都能获得有效的非支配解集,抛弃法约束处理多目标遗传算法的求解质量显著地优于无参约束处理多目标遗传算法. 另外,客户满意度与期望配送成本之间存在着制约关系,客户满意度从最小到最大的提升率高于期望配送成本的提升率. 关键词: 交通工程; 车辆路径问题; 时间窗指派; 多目标遗传算法; 不确定需求 中图分类号: U492. 3 文献标志码: A 文章编号: 1001 -0505( 2018) 03-0568-08 Bi-objective time window assignment vehicle routing problem considering customer preferences for time windows Li Manman Lu Jian An Ying ( Jiangsu Key Laboratory of Urban ITS,Southeast University,Nanjing 210096,China) ( Jiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies,Southeast University,Nanjing 210096,China) ( School of Transportation,Southeast University,Nanjing 210096,China) Abstract: A biobjective time window assignment vehicle routing problem ( BOTWAVRP) consider-ing customers’preferences for time windows was introduced. The two objectives were used to maxi-mize the satisfaction levels of total customers and minimize the expected delivery cost. In this prob-lem,a time window per customer has to be assigned before everyday demand is

参考文献

引证文献

问答

我要提问