Abstract:
Focusing on the reality of big ships needing to enter and leave port at high tides, the integrated optimization problem of berth allocation and ship inbound and outbound port order under tidal influence is studied. A mixed-integer linear programming model based on the minimum of the sum of ships operation time cost, cost of deviation from preference berth, and demurrage cost is constructed considering the constraints of the preferred berth and time period for entering and leaving port, and an improved tabu search algorithm is designed to solve the model. The algorithm can correct the invalid or poor-quality solutions by designing the repair strategy, and improve the search efficiency by providing the change pattern in the number of concentrated solutions and diversity solutions and the long-short tabu list. The experimental analysis verifies that the model and algorithm are feasible and can provide a reference for operation scheduling in container ports.