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

• 作者: 安颖 李嫚嫚 陆建
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 交通工程 车辆路径问题 时间窗指派 多目标遗传算法 不确定需求
• 年，卷（期）: 2018,（3）
• 页码范围: 568-575
• 页数: 8页
• 分类号: U492.3
• 字数: 6355字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2018.03.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆建	东南大学现代城市交通技术江苏高校协同创新中心	145	2646	28.0	46.0
2	李嫚嫚	东南大学城市智能交通江苏省重点实验室	6	9	2.0	3.0
3	安颖	东南大学交通学院	1	4	1.0	1.0