APP下载

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

2016-06-23沈维蕾刘明周

中国机械工程 2016年4期

周 蓉 沈维蕾 刘明周 赵 韩

合肥工业大学,合肥,230009

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

周蓉沈维蕾刘明周赵韩

合肥工业大学,合肥,230009

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

关键词:带时间窗车辆路径问题;装卸一体化;离散粒子群优化算法;变邻域下降搜索

0引言

车辆在完成客户配送或取货过程中普遍存在回程或去程空载现象,如何有效整合正向和逆向物流,减少运输资源浪费,降低物流运作成本,是逆向物流系统规划中的重要决策问题。当客户同时具有送货和取货需求时存在两种车辆服务策略,一种策略是车辆将货物送至客户的同时从该处取走货物,车辆装卸操作同时完成;……

登录APP查看全文