A Hybrid Column Generation Approach for the Berth Allocation Problem

Abstract. The Berth Allocation Problem (BAP) consists on programming and allocating ships to berthing areas along a quay. The BAP is modeled as a vehicle routing problem and a recently proposed evolutionary hybrid method denominated PTA/LP is used to solve it. The PTA/LP combines the Population Training Algorithm with Linear Programming to generate improving incoming columns in a column generation process. The computational results are obtained for a set of instances proposed in literature and new best known solutions are presented.

• Type: Conference
• Year: 2008
• Where: EVOW
• Authors: Geraldo R. Mauri, Alexandre C. M. Oliveira, Luiz Antonio Nogueira Lorena
• Keywords: Artificial Intelligence, Berth Allocation Problem, EVOW 2008, Method Denominated Pta/lp, Vehicle Routing Problem