混合粒子群算法求解带软时间窗的VRPSPD问题

• 作者: 刘文琪 徐振林 耿静 范厚明
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 软时间窗 同时集配货车辆路径 粒子群算法 变邻域下降搜索
• 年，卷（期）: 2018,（19）
• 所属期刊栏目: 工程与应用
• 页码范围: 221-229
• 页数: 9页
• 分类号: TP18|C935
• 字数: 9080字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1803-0155

摘要

针对带软时间窗的同时集配货车辆路径问题(VRPSPD),建立了以车辆派遣成本、行驶成本和时间窗惩罚成本之和最小为目标的车辆路径优化模型;设计混合粒子群算法进行求解,该算法结合以变邻域下降搜索为主体的适应性扰动机制,采用适应性选择邻域策略,并在每个邻域搜索中应用可变的循环次数,以此提高对解空间的探测能力和搜索效率.数值实验结果表明了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范厚明	大连海事大学交通运输工程学院	98	862	15.0	24.0
5	刘文琪	大连海事大学交通运输工程学院	2	15	2.0	2.0
6	徐振林	大连海事大学交通运输工程学院	5	42	4.0	5.0
7	耿静	大连海事大学交通运输工程学院	3	16	2.0	3.0