装卸一体化车辆路径问题的自适应并行遗传算法

• 作者: 周蓉 沈维蕾
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 装卸一体化车辆路径问题 自适应并行遗传算法 双种群并行策略 后优化
• 年，卷（期）: 2018,（22）
• 所属期刊栏目: 供应链调度
• 页码范围: 2740-2749
• 页数: 10页
• 分类号: TP3
• 字数: 10289字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2018.22.12

摘要

为了同时实现总配送成本最低、车辆行驶距离最短、车辆数最小等目标,综合考虑车辆指派成本及运输路径成本,建立了装卸一体化车辆路径问题的混合整数规划模型.针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种自适应并行遗传算法.算法以C-W节约法为基础,设计了三种基于双重需求的启发式种群初始化方法,缩小搜索空间并优化初始解;引入多样性种群和高质量种群的双种群并行策略,实现深度与广度的同步搜索;设计自适应交叉变异操作,改善高质量种群个体搜索停滞,并针对全局最优个体采用特殊变异的后优化操作以进一步提高全局优化性能.采用标准数据集作为算例进行寻优测试,验证了所提算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈维蕾	合肥工业大学机械工程学院	45	536	12.0	21.0
2	周蓉	合肥工业大学机械工程学院	19	181	9.0	13.0