CAJ | 학술논문

针对岸桥调度问题的特性，分析了岸桥支援对提高港口整体效率的影响，建立了包含任务之间优先关系和岸桥之间不可交叉性和安全等条件的多目标混合整数规划模型，提出了一种启发式求解算法，验证了在一定时间内，启发式算法可以得到较优的可行解。而QCSP单目标和多目标计算结果表明，减少岸桥等待和移动时间，有助于岸桥更好地支援邻近船舶，加快港口整体运作效率，提高港口竞争力。
침대안교조도문제적특성，분석료안교지원대제고항구정체효솔적영향，건립료포함임무지간우선관계화안교지간불가교차성화안전등조건적다목표혼합정수규화모형，제출료일충계발식구해산법，험증료재일정시간내，계발식산법가이득도교우적가행해。이QCSP단목표화다목표계산결과표명，감소안교등대화이동시간，유조우안교경호지지원린근선박，가쾌항구정체운작효솔，제고항구경쟁력。
The influence of quay crane support on the overall efficiency of the port was analyzed .A multi-objective quay crane scheduling problem with interference and priority was mainly researched .The completion time of tasks was minimized as well as the quay crane ’ s moving time and waiting time was reduced .According to characteristics of quay crane scheduling , a multi-objective mixed integer programming model was established .And a heuristic algorithm was proposed to solve quay crane scheduling problem .It was verified that within a certain time , heuristic algorithms can obtain a better feasible solution .The com-parison of calculation results of QCSP single objective and multi -objective illustrates that reducing quay crane waiting time and travel time can help to support other ships and increase the whole efficiency of the port .The competitive strength of the port could therefore be increased .