时间窗下单船岸桥调度

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (9): 242-248.

时间窗下单船岸桥调度

乐美龙，赵彦营，刘秀玲

上海海事大学物流研究中心，上海 201306

出版日期:2014-05-01 发布日期:2014-05-14

Shore-mounted gantry crane scheduling for single vessel under time window

LE Meilong, ZHAO Yanying, LIU Xiuling

The Logistics Research Center, Shanghai Maritime University, Shanghai 201306, China

Online:2014-05-01 Published:2014-05-14

摘要/Abstract

摘要： 在考虑任务属性中的任务优先顺序和不可同时执行要求，岸桥属性中的岸桥时间窗、转移时间、初始位置、安全距离和装卸速度等因素下，以单艘船舶的最短岸桥作业时间为目标函数，建立单艘船舶岸桥调度的混合整数线性模型P1。计算数据采集于宁波某集装箱港口，通过简化模型P2求解岸桥调度模型P1的下限边界值和排程数据，在此基础上，运用基于规则的启发式算法求解模型P1的岸桥调度时序表。计算结果表示本组合算法能较好地得到满意解，而且比较符合港口实际。

关键词: 岸桥指派, 岸桥排程, 启发式算法, 港口运作优化

Abstract: Considering task priority and impossible parallel execution in task attribute and time window, shore-mounted gantry crane or Quay Crane（QC） transfer time, QC initial position, QC’s safe separation distance and loading and unloading velocity in QC attributes, this paper establishes QC scheduling MILP model P1 with the objective of the shortest operation time, and the solution is gotten based on the data from a container terminal in Ningbo, China. In order to get more practical solution, this paper sets up a simplified model P2 to get the lower limit of P1. The rule based heuristic algorithm is used to solve P1. The result states this combination method can be used to get the optimal and more practical solution.

Key words: shore-mounted gantry crane or Quay Crane（QC） assignment, QC scheduling, heuristic algorithm, port operation optimization

乐美龙，赵彦营，刘秀玲. 时间窗下单船岸桥调度[J]. 计算机工程与应用, 2014, 50(9): 242-248.

LE Meilong, ZHAO Yanying, LIU Xiuling. Shore-mounted gantry crane scheduling for single vessel under time window[J]. Computer Engineering and Applications, 2014, 50(9): 242-248.

[1]	张呈玲，李进金，林艺东. 基于OE-概念格的形式背景属性约简[J]. 计算机工程与应用, 2021, 57(15): 82-89.
[2]	孟鑫，杨琴，郝婷婷，张洁，曹策俊. 不同订单分配和算法下的拣货路径优化组合[J]. 计算机工程与应用, 2020, 56(23): 229-236.
[3]	李雅丽，王淑琴，陈倩茹，王小钢. 若干新型群智能优化算法的对比研究[J]. 计算机工程与应用, 2020, 56(22): 1-12.
[4]	易成岐，郭鑫，童楠楠，窦悦，陈东，王建冬. 基于启发式社团发现模型的创新态势研判算法[J]. 计算机工程与应用, 2020, 56(15): 74-79.
[5]	胡晓敏，梁天毅，王明丰，李敏. 新型树启发式搜索算法的机器人路径规划[J]. 计算机工程与应用, 2020, 56(11): 164-171.
[6]	迟宗正，董绍正，郭童，任志磊，周宽久，郭禾. 求解风力发电机布局问题的超启发式算法研究[J]. 计算机工程与应用, 2019, 55(7): 220-225.
[7]	尚正阳1，顾寄南2，唐仕喜2，孙晓红2. 高效求解三维装箱问题的剩余空间最优化算法[J]. 计算机工程与应用, 2019, 55(5): 44-50.
[8]	侯屿1，2，秦小林2，彭皓月1，2，张力戈1，2. 全局调距和声特征选择算法[J]. 计算机工程与应用, 2019, 55(2): 21-27.
[9]	张钧，贺可太. 求解三维装箱问题的混合遗传模拟退火算法[J]. 计算机工程与应用, 2019, 55(14): 32-39.
[10]	刘竹松，李生. 正余混沌双弦鲸鱼优化算法[J]. 计算机工程与应用, 2018, 54(7): 159-163.
[11]	王长宝1，杨习贝1，2，窦慧莉1，陈向坚1，王平心3. 邻域决策错误率的局部约简方法研究[J]. 计算机工程与应用, 2018, 54(6): 95-99.
[12]	吴伟民，李泽熊，林志毅，吴汪洋，方典禹. 飞蛾纵横交叉混沌捕焰优化算法[J]. 计算机工程与应用, 2018, 54(3): 136-141.
[13]	王转，裴泽平. 启发式路径下节约里程的订单分批算法[J]. 计算机工程与应用, 2018, 54(23): 203-209.
[14]	徐雪松1，徐歆尧2. 一种多结构数据的同步拟合方法[J]. 计算机工程与应用, 2017, 53(6): 73-79.
[15]	王严欣，崔耀东，李华. 应用精确两阶段排样图的板材下料算法[J]. 计算机工程与应用, 2017, 53(5): 236-240.