This article studies the quay crane scheduling problem with non-crossing constraints, which is an operational problem that arises in container terminals. An enhancement to a mixed integer programming model for the problem is proposed and a new class of valid inequalities is introduced. Computational results show the effectiveness of these enhancements in solving the problem to optimality.
Santini, A., Friberg, H., Ropke, S. (2015). A note on a model for quay crane scheduling with non-crossing constraints. ENGINEERING OPTIMIZATION, 47(6), 860-865 [10.1080/0305215X.2014.958731].
A note on a model for quay crane scheduling with non-crossing constraints
SANTINI, ALBERTO MARIA;
2015
Abstract
This article studies the quay crane scheduling problem with non-crossing constraints, which is an operational problem that arises in container terminals. An enhancement to a mixed integer programming model for the problem is proposed and a new class of valid inequalities is introduced. Computational results show the effectiveness of these enhancements in solving the problem to optimality.File in questo prodotto:
Eventuali allegati, non sono esposti
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
