带软时间窗的多种服务需求车辆调度问题及其禁忌搜索算法研究

• 作者: 李文霞 潘帅 陈钰成 高元
• 来源期刊: 武汉理工大学学报（交通科学与工程版）
• 学科: 交通运输
• 关键词: 多种服务需求 车厢装载体积 时间窗 Lingo 分阶段 禁忌搜索算法 邻域变换规则
• 年，卷（期）: 2020,（6）
• 页码范围: 1123-1128
• 页数: 6页
• 分类号: U9
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3844.2020.06.035

摘要

考虑到货主对货物有配送与安装的需求,研究了带软时间窗的多种服务需求车辆调度问题.将货物的安装、配送过程拆分独立,在配送车辆车厢装载体积限制和时间窗限制条件下,建立以配送费与安装费之和最小为目标函数的混合整数规划模型.在禁忌搜索算法的基础上,对解的构造方法与邻域变换规则进行改良.使用Lingo对多个算例进行精确求解,对比结果证明采用"分阶段"方法和改进禁忌搜索算法处理此类问题的有效性,为电商企业的配送与安装服务提供决策支持.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘帅		4	4	1.0	2.0
2	李文霞		9	23	3.0	4.0
3	高元		2	0	0.0	0.0
4	陈钰成		2	0	0.0	0.0