首页 | 本学科首页   官方微博 | 高级检索  
     检索      

考虑客户偏好的双目标时间窗指派车辆路径问题
引用本文:李嫚嫚,陆建,安颖.考虑客户偏好的双目标时间窗指派车辆路径问题[J].东南大学学报(自然科学版),2018(3).
作者姓名:李嫚嫚  陆建  安颖
作者单位:东南大学城市智能交通江苏省重点实验室;东南大学现代城市交通技术江苏高校协同创新中心;东南大学交通学院
摘    要:基于现实中客户对服务时间窗有特定偏好,将最大化客户满意度作为优化目标,对双目标时间窗指派车辆路径问题展开研究.在该问题中,供应商需为每一客户许诺一个服务时间窗.在许诺服务时间窗时,服务期间客户每天需求量尚未确定.在构建了混合整数线性规划模型的基础上,采用不同约束处理依据帕累托方法设计了2个多目标遗传算法:抛弃法约束处理多目标遗传算法和无参约束处理多目标遗传算法.经数值试验测试表明,2个多目标遗传算法都能获得有效的非支配解集,抛弃法约束处理多目标遗传算法的求解质量显著地优于无参约束处理多目标遗传算法.另外,客户满意度与期望配送成本之间存在着制约关系,客户满意度从最小到最大的提升率高于期望配送成本的提升率.

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号