Dynamically scheduling ships to multiple continuous berth spaces in an iron and steel complex

作者：Tang, Lixin^*; Li, Shaohua; Liu, Jiyin

来源：International Transactions in Operational Research, 2009, 16(1): 87-107.

DOI：10.1111/j.1475-3995.2009.00662.x

• transportation
• berth scheduling
• industrial applications

This paper studies the problem of dynamically scheduling ships to multiple continuous berth spaces at the raw material docks in an iron and steel complex with the objective of minimizing the total weighted service time. We propose two mathematical models and develop an improved Lagrangian relaxation algorithm to solve the problem. Based on the problem structure, six properties are observed that help speed up the procedures of solving the sub-problems, updating Lagrangian multipliers and obtaining feasible solutions, respectively. Computational results on 50 real data problems and 120 randomly generated problems show that the algorithm generates good solutions in short time and that using the properties can reduce by more than 80% the computation time of the algorithm.

• 出版日期2009-1
• 单位东北大学