岸桥调度的三维空间建模方法研究

Quay Crane Scheduling with a Three-dimensional Modeling Method

岸桥是集装箱港口岸边作业的主要设备,岸桥调度的优劣将直接影响到船舶在港的装卸作业时间,进而对集装箱港口的总体作业效率产生影响.以时间序列、船舶舱位号,以及岸桥序号作为坐标轴建立正交三维空间,在该三维空间下可以建立岸桥调度的整数线性规划模型.利用该岸桥调度模型及LINGO软件对实际算例进行求解.结果表明,三维空间下建立的岸桥调度优化模型能够有效解决集装箱港口的岸桥调度问题.

Quay cranes are the primary handling equipment on the wharf.The quay crane scheduling plan will affect the handling time of the arriving vessels directly,and the efficiency of the whole container port will be affected.A three-dimensional space was established in this paper.And an integer linear programing model was formulated.The model was solved with LINGO,and the experiment results showed that the model formulated with the three-dimensional method can be used to solve the quay crane scheduling problem very effectively.