Joint Optimization of Mixed Berth Allocation and Leasing of Dedicated Berths
Considering both general berths and dedicated berths in practice,this paper proposes a mixed berth allocation problem,and study a joint optimization of the proposed problem and leasing of dedicated berths,in order to handle the difficulty of berth leasing decision for shipping companies.For our studied problem,we propose a mixed integer programming model,aiming to minimize ship operating cost,container handling cost,and the rent cost for leasing dedicated berths.In order to solve large-scale instances,the proposed model is reformulated as a set-partitioning formulation,which contains two sets of columns representing the ship berthing plan and berth leasing plan,respectively.Then,a column generation algorithm with enumeration is devised.Finally,numerical experiments and sensitivity analysis are provided by considering ships of four liner carriers calling at three major ports.Numerical results show that the joint optimization model constructed in this paper can reduce operating costs by 28.38％and total costs by 26.25％,respectively,as compared with the traditional berth allocation problem;the devised algorithm can efficiently solve large-scale instances with 300 ships,and it has an 81.86％improvement on computational time,as compared with the traditional column generation algorithm;the results can also provide berth leasing cost and leasing strategy for port operators and shipping companies.
万方数据
维普
