基于启发式算法的自动化跨运车作业调度

发布时间：2019-01-06 13:34

【摘要】：针对自动化集装箱码头自动化跨运车(automated straddle carrier,ASC)的调度问题,首先建立混合整数规划模型,基于ASC可以独立完成集装箱在岸边和堆场之间的运输作业这一特性,将自动化集装箱码头ASC的作业调度问题转化为同时取货送货问题,并提出一种先完成先执行(first finished first insert,FFFI)启发式算法进行求解,实现集装箱任务分配,确定ASC的作业序列,计算每辆ASC的使用率.最后,通过改变集装箱任务数和ASC数量验证该算法的有效性和可行性.
[Abstract]:In order to solve the scheduling problem of automated container terminal (automated straddle carrier,ASC), a mixed integer programming model is established. Based on ASC, the container can be transported between shore and yard independently. The scheduling problem of ASC in automatic container terminal is transformed into the problem of simultaneous picking up and delivery, and a heuristic algorithm is proposed to solve the problem. The heuristic algorithm is used to solve the problem. The assignment of container tasks is realized and the job sequence of ASC is determined. Calculate the usage rate per ASC. Finally, the effectiveness and feasibility of the algorithm are verified by changing the number of container tasks and the number of ASC.
【作者单位】： 上海海事大学物流研究中心;
【基金】：国家自然科学基金青年基金资助项目(71101088);国家自然科学基金面上资助项目(71471109)
【分类号】：U691.3

【参考文献】

相关期刊论文 前4条

1 梁承姬;张松波;;集装箱港口装卸作业设备集成调度[J];辽宁工程技术大学学报(自然科学版);2015年02期

2 贾方方;孔德成;;同时取送货车辆路径问题的改进粒子群优化算法[J];物流技术;2012年19期

3 姚锦宝;夏禾;贺兴东;姚宝珍;;同时取送货车辆路径问题的改进的蚁群算法[J];物流技术;2010年Z1期

4 ;A Hybrid Genetic Algorithm for the Traveling Salesman Problem with Pickup and Delivery[J];International Journal of Automation & Computing;2009年01期

【共引文献】

相关期刊论文 前10条

1 尧雨琴;胡志华;;基于启发式算法的自动化跨运车作业调度[J];上海大学学报(自然科学版);2017年03期

2 邓志强;梁淑芬;;基于蚁群算法的自动锁螺丝机路径优化方法[J];科技创新与应用;2017年10期

3 尧雨琴;李涛;胡志华;高超峰;;垂岸式集装箱码头自动化跨运车作业任务分派与序列优化[J];华中师范大学学报(自然科学版);2016年01期

4 余孟齐;韩晓龙;;有限缓冲空间下岸桥和自动升降车的集成调度[J];武汉理工大学学报(信息与管理工程版);2016年01期

5 赵燕伟;李文;张景玲;任设东;;多车型同时取送货问题的低碳路径研究[J];浙江工业大学学报;2015年01期

6 王超;金淳;韩庆平;;求解旅行商问题的基于类Kruskal的混合粒子群算法[J];运筹与管理;2014年03期

7 侯玲娟;周泓;;基于离散差分进化算法的随机车辆路径问题[J];工业工程;2014年03期

8 张智善;田笑梅;;基于组合优化算法的车辆路径问题[J];物流技术;2014年07期

9 李莉;;轮式机器人在药库自动储运中的路径优化分析[J];物流技术;2013年19期

10 饶卫振;金淳;陆林涛;;考虑边位置信息的求解ETSP问题改进贪婪算法[J];计算机学报;2013年04期

【二级参考文献】

相关期刊论文 前10条

1 王永贵;曲海成;赵婉彤;;一种改进的遗传算法在TSP问题中的应用[J];辽宁工程技术大学学报(自然科学版);2011年02期

2 梁敬东;郭建军;梁海洪;郭凤仪;;基于混沌局部搜索的多目标遗传算法[J];辽宁工程技术大学学报(自然科学版);2010年04期

3 梁亮;陆志强;;集装箱码头装卸系统集成调度的建模与优化[J];系统工程理论与实践;2010年03期

4 姚锦宝;夏禾;贺兴东;姚宝珍;;同时取送货车辆路径问题的改进的蚁群算法[J];物流技术;2010年Z1期

5 彭春林;梁春华;周泓;;求解同时取货和送货车辆路径问题的改进遗传算法[J];系统仿真学报;2008年09期

6 张涛;田文馨;张sソ，

本文编号：2402858