集装箱码头装卸作业调度模型及优化算法研究-工业工程专业论文.docx

．海交通人学博}’学位论文 ．海交通人学博}’学位论文 摘耍 解的修复技术，解决了搜索过程中可能会遇到不可行解的问题。 ◆为了进行实验测试，本文设计了一系列中、小规模数据实例，这些数据均来 自码头设备的实际运行数据，具有典型性和代表性。应用C++编程实现了实 例的分析计算，对本文提出的启发式调度算法以及tabu搜索算法TSRT和 TSRP的总体性能进行了综合评价和比较，对集装箱码头作业效率的量化研 究具有很大的积极意义。 ◆綦于所取得的研究成果，对本文研究的一些未尽之处和未来的研究方向提出 一些初浅的看法。 综上所述，本文通过生产调度理论分析和建立了集成化的集装箱码头装卸作 业调度模型，以获得不同设备的作业计划。对于应用运筹学方法及生产调度理论 提高设备之间协调性，改善码头生产率具有很大的积极意义。其次，应用基于优 先级规则的启发式调度算法和局部搜索理论对调度模型进行求解，对集装箱码头 作业效率的量化研究具有较强的借鉴意义。最后，通过实例分析和仿真研究为如 何改进码头总体生产率以及如何进行码头上不同装卸设备配比等问题提供了非 常有益的参考。 关键词：集装箱，装卸作业，调度，仿真，启发式算法，优先级规则，局部搜索， Tabu搜索 卜海交通人学博，}：学位论文 卜海交通人学博，}：学位论文 摘要 0PTIMIZATION OF THE oPERATIONAL MANAGEMENT OF CONTAINER HANDLING EQUIPMENTS IN A ⅣU江UTIME TERMINAL ABSTRACT Container terminals have been playing an important role in global manufacturing and jnternational business as multi．modal interfaces between sea and land transport． Many container terminals are attempting to increase their throughput and to decrease the turnaround times of vessels．The Obiective iS to minimize the operating COSt．The thesis iS CO．advised by the“Systems des Logistics et Production”(SLP)research team of Ecoles des Mines de Nantes(EMNl in France and Department of Industrial Engineering and Management of Shallghai Jiao Tong University(SJTU)．In this thesis． we deal with the optimization problem of the container handling system．The main contents of the thesis include： ◆We proposed to address the scheduling of various types of equipment at the same time to achieve a higher level of coordination of handling equipment in a maritime container terminal．An integrated model is developed in order to overcome the high complexity and low accuracy of the existing research on the scheduling problem of container handling system．The model is described using the theory of production scheduling，and is formulated as a hybrid flow shop scheduling problem，HE,R l prec,$ila block I G。(HFSS—B)，but with some unique characteristics associated with a maritime container terminal．HFSS—B is a 3一stage Hybrid Flow Shop Scheduling P