带软时间窗的多车场开放式车辆调度

发布时间：2018-09-04 09:42

【摘要】：带软时间窗的多车场开放式车辆调度问题是在开放式车辆路径问题的基础上,考虑了多车场和客户服务时间的约束,是一类典型的NP难解问题。针对该问题,提出了一种改进的蚁群算法求解方案,并建立了相应的数学模型。首先通过设置一个虚拟车场将多车场VRP转化为单车场VRP,然后利用参数控制的改进蚁群算法与2-opt算法结合来对模型求解。算法先利用K-means与细菌觅食算法相结合的聚类技术判断蚁群状态,进而动态调整算法参数,使其快速收敛到全局最优解附近,再依据混沌理论的特点来调整参数,使其跳出局部最优。最后,再利用2-opt算法对最优解进行优化。实验结果验证了该算法求解MDOVRPSTW问题的有效性。
[Abstract]:The open vehicle scheduling problem with soft time window is based on the open vehicle routing problem and considers the constraints of multi-yard and customer service time. It is a typical NP problem. In order to solve this problem, an improved ant colony algorithm is proposed, and the corresponding mathematical model is established. In this paper, the VRP of multi-yard is transformed into VRP, of single vehicle yard by setting up a virtual yard, and then the model is solved by using the improved ant colony algorithm and 2-opt algorithm of parameter control. The algorithm first uses the clustering technique of K-means and bacterial foraging algorithm to judge the ant colony state, then dynamically adjusts the parameters of the algorithm to the global optimal solution, and then adjusts the parameters according to the characteristics of chaos theory. Make it jump out of the local optimum. Finally, 2-opt algorithm is used to optimize the optimal solution. Experimental results show that the algorithm is effective in solving MDOVRPSTW problem.
【作者单位】： 合肥工业大学管理学院;合肥工业大学过程优化与智能决策教育部重点实验室;
【基金】：国家自然科学基金重大项目(No.71490725);国家自然科学基金面上项目(No.71371062) “973”计划项目(No.2013CB329603) 青年科学基金项目(No.71302064)
【分类号】：TP18

【参考文献】

相关期刊论文 前6条

1 凌海峰;王西山;;求解柔性作业车间调度问题的两阶段参数自适应蚁群算法[J];中国机械工程;2013年24期

2 刘家利;马祖军;;存在车辆租赁及共享且有时间窗的多配送中心开环VRP[J];系统工程理论与实践;2013年03期

3 王铁君;邬开俊;;带时间窗的多车场车辆路径优化的粒子群算法[J];计算机工程与应用;2012年27期

4 段凤华;符卓;;有软时窗多车场开放式车辆路径及其禁忌搜索[J];计算机工程与应用;2008年36期

5 李相勇;田澎;;开放式车辆路径问题的蚁群优化算法[J];系统工程理论与实践;2008年06期

6 钟石泉;杜纲;贺国光;;有时间窗的开放式车辆路径问题及其遗传算法[J];计算机工程与应用;2006年34期

【共引文献】

相关期刊论文 前10条

1 陈立伟;唐权华;;基于Memetic算法的两级车辆路径优化[J];重庆大学学报;2017年03期

2 郑建国;蔡志伟;;MDOVRPSTW的离散差分进化算法[J];信息技术与信息化;2016年12期

3 刘壮;;基于改进遗传算法的柔性作业车间调度[J];机械工程师;2016年10期

4 周琦;陆叶;李婷玉;王亚;张再跃;曹存根;;基于语义文法的地理实体位置关系的获取[J];计算机科学;2016年07期

5 凌海峰;谷俊辉;;带软时间窗的多车场开放式车辆调度[J];计算机工程与应用;2017年14期

6 赵玉苹;张惠珍;;带柔性时间窗车辆路径问题的混沌蚁群算法[J];数学理论与应用;2016年02期

7 杨翔;范厚明;张晓楠;李阳;;基于模糊时间窗的多中心开放式车辆路径问题[J];计算机集成制造系统;2016年07期

8 罗耀;;基于改进粒子群算法的车辆路径问题研究[J];交通科技与经济;2016年02期

9 张亚明;李娜;;基于精英单亲遗传算法的冷链物流VRP模型优化研究[J];数学的实践与认识;2016年04期

10 刘家利;郭秀萍;;存在产品互斥和车辆匹配的多中心开环车辆路径问题[J];系统管理学报;2016年01期

【二级参考文献】

相关期刊论文 前10条

1 凌海峰;王浩;;细菌觅食算法与K-means结合的Web用户会话聚类[J];计算机工程与应用;2012年36期

2 陈勇;阮幸聪;鲁建厦;王亚良;;基于元胞机和改进GA的大型零件柔性作业车间调度算法[J];中国机械工程;2012年02期

3 王万良;黄海鹏;赵燕伟;张景玲;;基于车辆共享的软时间窗动态需求车辆路径问题[J];计算机集成制造系统;2011年05期

4 王征;张俊;王旭坪;;多车场带时间窗车辆路径问题的变邻域搜索算法[J];中国管理科学;2011年02期

5 蒋丽;丁斌;;多集散点VRP客户需求扰动的恢复模型[J];系统工程;2010年12期

6 刘冉;江志斌;耿娜;刘天堂;;半开放式多车场车辆路径问题[J];上海交通大学学报;2010年11期

7 宋莉波;徐学军;孙延明;查靓;;一种求解柔性工作车间调度问题的混合遗传算法[J];管理科学学报;2010年11期

8 亓凌;杨建栋;李保;于涵诚;;基于自适应蚁群算法的柔性作业车间调度问题[J];机电工程;2010年02期

9 刘志雄;;基于粒子群算法的物流配送车辆优化调度研究[J];武汉科技大学学报;2009年06期

10 张国辉;高亮;李培根;张超勇;;改进遗传算法求解柔性作业车间调度问题[J];机械工程学报;2009年07期

【相似文献】

相关期刊论文 前10条

1 宋浩远;;应用于大型数据库的聚类技术研究[J];重庆文理学院学报(自然科学版);2008年01期

2 杨斌;;基于聚类技术的数据动态搜索方法[J];计算机教育;2006年12期

3 陈利军;;常用的聚类技术分析[J];湖南工业职业技术学院学报;2012年01期

4 刘佳佳;;浅论聚类技术及其在图书馆服务中的应用[J];现代企业教育;2012年22期

5 王萍;;运用聚类技术分析客户信息的方法与实证研究[J];情报科学;2006年05期

6 宋智玲;贾小珠;;一种基于聚类技术和蚁群算法的社团发现方法[J];青岛大学学报(自然科学版);2011年02期

7 宋智玲;;蚁群算法优化结点和聚类技术在复杂网络中发现社团的研究[J];实验室研究与探索;2010年07期

8 向剑平;唐常杰;陈瑜;胡进军;左R，

本文编号：2221713