The berth allocation and quay crane assignment problem: A case study in Cat Lai Newport

Abstract

The world economy is going down because of the covid 19 pandemic, the volume of goods moving by sea will decrease slightly in a short time, but in the long-term trend will still grow strongly. Vietnam's seaport system is also in the same trend, Cat Lai Vietnam Port needs to improve its ship handling capacity, reduce delay time. In this thesis, we have solved the problem of assignment berth and Quay crane to loading and unloading the container as quickly as possible and minimize the delay time of the ship. We solve the problem by building a mathematical model using constraint programming and solving the problem with CPLEX's CP-optimizer. Our model considers all cases in terms of number of Quay Crane used to optimize processing time, ensuring that berth or Quay crane overlap in time. The output of the model is the berth assignment and quay crane plan with the highest resource utilization. Therefore, the results of our model help Cat Lai port save a lot of resources and plan for future development. In addition, we also run sensitivity analysis to ensure and accurately evaluate the results of the model. Finally, we analyze the effects of the model on Environment, Social and Economic, the effects are all very good and positive.