Framework branch-and-price algorithm for yard management problem at container terminals

Ming Liu (1) , Lujun Xu (1) , Chengbin Chu (1, 2) , Feng Chu (3)

1 School of Economics and Management
2 LGI - Laboratoire Génie Industriel - EA 2606
3 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes

We study a deterministic storage yard management problem which jointly determines storage space allocation and yard crane assignment. The problem is first formulated as an integer grogram to minimize the total operational cost. To solve large-scaled problems, we then transform it to a set partitioning formulation and provide a framework of branch-and-price algorithm. Computational experiments to explain the performance of the solution approach are to be further conducted.

Domaines: Recherche opérationnelle [math.OC]

Ming Liu, Lujun Xu, Chengbin Chu, Feng Chu. Framework branch-and-price algorithm for yard management problem at container terminals. 13th IEEE International Conference on Networking, Sensing and Control (ICNSC 2016), Apr 2016, Mexico City, Mexico. (elec. proc.), ⟨10.1109/ICNSC.2016.7478967⟩. ⟨hal-01352204⟩