首页 | 官方网站   微博 | 高级检索  
     

考虑时间窗的集装箱港口场桥全局调度优化
引用本文:梁承姬,黄帅.考虑时间窗的集装箱港口场桥全局调度优化[J].计算机工程与应用,2020,56(8):226-232.
作者姓名:梁承姬  黄帅
作者单位:上海海事大学 物流科学与工程研究院,上海 201306
基金项目:陕西省社会科学基金;上海市科委创新资助项目;上海市重点学科资助项目;国家自然科学基金
摘    要:合理高效的场桥调度计划有助于减少场桥与集卡相互等待的时间从而提高港口的运营效率,考虑到在实际操作中会出现多箱区多场桥同时工作、互相冲突等情况,建立了以场桥移动成本和延误成本最小化为目标的数学模型,利用计划时间段和时间窗的概念对场桥作业进行约束,通过遗传算法编码进行求解,并将计算结果与实际操作及其他算法的优化结果相对比,进而验证该模型和算法的有效性和稳定性。

关 键 词:集装箱港口  场桥调度  计划时间段  时间窗  遗传算法  

Scheduling Optimization of Multiple Container Blocks with Multiple Yard Cranes at Container Terminal Based on TimeWindow
LIANG Chengji,HUANG Shuai.Scheduling Optimization of Multiple Container Blocks with Multiple Yard Cranes at Container Terminal Based on TimeWindow[J].Computer Engineering and Applications,2020,56(8):226-232.
Authors:LIANG Chengji  HUANG Shuai
Affiliation:Institute of Logistics Science & Engineering, Shanghai Maritime University, Shanghai 201306, China
Abstract:Reducing the waiting time between yard cranes and container trucks is helpful to improve the operation efficiency of the container terminal by reasonable and efficient yard crane scheduling.Considering that in the actual operation,there will be multiple yard cranes work in container terminal at the same time and conflict with each other and so on,it promotes a mathematical model aiming at minimizing the movement cost of the yard cranes and the cost of delay.Using the concept of planning time period and time window to constrain the yard cranes’operation,it solves the model by genetic algorithm,and compares the calculation result with the actual operation and the optimization results of other algorithms so as to verify the validity and stability of the model and its algorithm.
Keywords:container terminal  yard crane scheduling  plan period  time window  genetic algorithm
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号