集装箱码头泊位计划干扰恢复多目标模型  

Multi-objective Disruption Recovery Model for Berth Plan in Container Terminals

作　　者：曾庆成[1,2] 胡祥培[2] 杨忠振[1] 

机构地区：[1]大连海事大学交通运输管理学院,辽宁大连116026 [2]大连理工大学系统工程研究所,辽宁大连116023

出　　处：《管理工程学报》2013年第2期154-159,共6页Journal of Industrial Engineering and Engineering Management

基　　金：国家杰出青年基金资助项目(70725004);国家自然科学基金资助项目(70890080;70890083;71001012);教育部人文社会科学基金资助项目(09YJC630014)

摘　　要：研究集装箱码头中干扰事件发生后泊位计划的调整问题,目的是降低干扰事件对集装箱码头作业系统的干扰。基于干扰管理方法,建立泊位计划干扰恢复多目标、多阶段模型,该模型考虑码头不同客户的特点以及多方利益的平衡,从码头作业成本、船舶延误以及计划偏离度三个方面度量系统扰动。为求解模型,提出了基于字典续的求解方法,并利用算例对模型与算法的有效性进行了验证。结果表明:该模型与算法可以有效解决泊位计划调整问题,模型能够考虑各方的利益以及码头各类客户的特点,因此得到的泊位调整方案更科学,同时,模型各目标的重要顺序可根据情况进行调整,实用性与可操作性更高。The objective of the berth scheduling is to determine berthing times and positions of containerships in port container terminals. Accurate berth scheduling information can help minimize the penalty cost resulting from delays in the departures of vessels and additional handling costs resulted from non-optimal locations of vessels in a container terminal. Numerous studies have been conducted regarding efficiency improvement of berth operations in port container terminals. Many models and algorithms are developed to optimize the berth scheduling plan. However, during operation the planned schedule often has to be revised because of disruptions caused by severe weather, equipment failures., technical problems and other unforeseen events. Once these disruptions happen, the initial plan may become infeasible, and modification of current or future schedule should be undertaken to minimize the negative impact of the disruption. Such disruption management methods are needed to tackle any disruptions and obtain an optimal rescheduling scheme. In this paper, the problem of berth schedule recovery is studied to reduce the influence caused by disruptions. Based on the disruption management theory, we propose a multi-objective multi-stage model considering the characteristic of different customers and the tradeoff of all parties involved in the container terminal system. A new solution method incorporating the lexicographic optimization is proposed to deal with the multi-criteria nature of the problem. In the first part, the existing studies on container terminals and disruptions management are reviewed. Although numerous studies have been conducted, disruption recovery of berth plan is less studied. The berth plan recovery problem is NP-hard problem and complex constraints should be considered. Also, the characteristics and tradeoff of different parties should be considered. In the second part, the disruption management model for berth plan recovery is developed. The model is based on the method of multi-stage and multi-obj

关 键 词：泊位计划 集装箱码头 干扰管理 字典续优化 

分 类 号：F270[经济管理—企业管理]