带时间窗装卸一体化车辆路径问题的混合离散粒子群优化算法

• 作者: 刘明周 周蓉 沈维蕾 赵韩
• 来源期刊: 中国机械工程
• 关键词: 带时间窗车辆路径问题 装卸一体化 离散粒子群优化算法 变邻域下降搜索
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 科学基金
• 页码范围: 494-502
• 页数: 9页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2016.04.013

摘要

为了同时实现总配送成本最低、车辆数最少和车辆行驶距离最短等目标,考虑车辆指派成本及运输路径成本的相对重要性,建立了带时间窗装卸一体化车辆路径问题的混合整数规划模型.针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种混合离散粒子群求解算法.算法基于客户排列的直观无分段大路径解表示法,采用改进深度优先搜索分割法对问题解进行解码与评价;嵌入一种变邻域下降搜索程序并在个体粒子每次迭代时以一定概率选择执行,利用混合粒子群算法在多邻域深度搜索和在全局空间广度搜索进行寻优,同时应用模拟退火思想和比例选择性变异最差个体来改善个体搜索停滞现象.采用两个不同目标算例进行寻优测试,验证了所提算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘明周		138	2012	25.0	33.0
2	赵韩		456	5988	35.0	54.0
3	沈维蕾		45	536	12.0	21.0
4	周蓉		19	181	9.0	13.0