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

发布时间：2017-11-19 00:06

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

  更多相关文章： 带时间窗车辆路径问题 装卸一体化 离散粒子群优化算法 变邻域下降搜索

【摘要】：为了同时实现总配送成本最低、车辆数最少和车辆行驶距离最短等目标,考虑车辆指派成本及运输路径成本的相对重要性,建立了带时间窗装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种混合离散粒子群求解算法。算法基于客户排列的直观无分段大路径解表示法,采用改进深度优先搜索分割法对问题解进行解码与评价;嵌入一种变邻域下降搜索程序并在个体粒子每次迭代时以一定概率选择执行,利用混合粒子群算法在多邻域深度搜索和在全局空间广度搜索进行寻优,同时应用模拟退火思想和比例选择性变异最差个体来改善个体搜索停滞现象。采用两个不同目标算例进行寻优测试,验证了所提算法的可行性和有效性。
【作者单位】： 合肥工业大学;
【基金】：国家自然科学基金资助项目(71071046)
【分类号】：TP18
【正文快照】： 0引言车辆在完成客户配送或取货过程中普遍存在回程或去程空载现象,如何有效整合正向和逆向物流,减少运输资源浪费,降低物流运作成本,是逆向物流系统规划中的重要决策问题。当客户同时具有送货和取货需求时存在两种车辆服务策略,一种策略是车辆将货物送至客户的同时从该处取走

【相似文献】

中国期刊全文数据库 前10条

1 李三彬;柴玉梅;王黎明;;需求可拆分的开放式车辆路径问题研究[J];计算机工程;2011年06期

2 唐瑞雪;秦永彬;;一种基于模糊需求车辆路径问题的改进蚁群算法[J];计算机光盘软件与应用;2013年23期

3 李锋;魏莹;;易腐货物配送中时变车辆路径问题的优化算法[J];系统工程学报;2010年04期

4 马汉武;徐森;朱维;;考虑装卸频率的大规模车辆路径问题研究[J];计算机应用研究;2011年08期

5 李娅;李丹;王东;杨文茵;;改进的混沌粒子群算法求解车辆路径问题[J];计算机应用研究;2011年11期

6 刘长石;赖明勇;;基于模糊聚类与车辆协作策略的随机车辆路径问题[J];管理工程学报;2010年02期

7 戎丽霞;;模糊需求条件下车辆路径问题的模糊模拟[J];计算机工程与应用;2010年18期

8 陈可嘉;于先康;;有能力约束回收车辆路径问题的食物链算法[J];计算机工程与应用;2013年20期

9 杨进;马良;;蜂群优化算法在车辆路径问题中的应用[J];计算机工程与应用;2010年05期

10 罗先国;侍洪波;;非满载车辆路径问题的改进粒子群优化算法[J];华东理工大学学报(自然科学版);2006年07期

中国重要会议论文全文数据库 前5条

1 李大卫;王梦光;;广义车辆路径问题——模型及算法[A];1997中国控制与决策学术年会论文集[C];1997年

2 戎丽霞;;模糊需求条件下的多车场车辆路径问题[A];第三届中国智能计算大会论文集[C];2009年

3 刘金亮;;求解模糊需求条件下车辆路径问题的混合蚂蚁算法[A];第三届中国智能计算大会论文集[C];2009年

4 崔雪丽;;模糊约定车辆路径问题及其蚂蚁算法求解[A];苏州市自然科学优秀学术论文汇编(2008-2009)[C];2010年

5 张开飞;黄道;;基于改进蚁群算法的车辆路径问题研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

中国博士学位论文全文数据库 前2条

1 陈萍;启发式算法及其在车辆路径问题中的应用[D];北京交通大学;2009年

2 王超;配送企业车辆路径问题模型与算法研究[D];北京交通大学;2015年

，

本文编号：1201608