This paper extends the problem of stowing a given set of different type containers in the available slots of a containership, i.e. the so-called Master Bay Plan Problem (MBPP), to the Multi-Port Master Bay Plan Problem (MP-MBPP). In MP-MBPP we consider the whole route of the ship and the different sets of containers which must be loaded at each port of the route for shipping to successive ports. The sequence of alternate unloading and loading operations is relevant for the effectiveness of stowage plans. We introduce two exact Mixed Integer Programming (MIP) models for MP-MBPP, aimed to deal with practical and operative aspects of the problem. We also examine some computationally efficient relaxed formulations of the proposed MIP models. We report an extensive computational experimentation performed on real size instances. The results show the effectiveness of the proposed models and the related resolution methods

Experimental evaluation of mixed integer programming models for the Multi-Port Master Bay Plan Problem

AMBROSINO, DANIELA;SCIOMACHEN, ANNA FRANCA;PAOLUCCI, MASSIMO
2015-01-01

Abstract

This paper extends the problem of stowing a given set of different type containers in the available slots of a containership, i.e. the so-called Master Bay Plan Problem (MBPP), to the Multi-Port Master Bay Plan Problem (MP-MBPP). In MP-MBPP we consider the whole route of the ship and the different sets of containers which must be loaded at each port of the route for shipping to successive ports. The sequence of alternate unloading and loading operations is relevant for the effectiveness of stowage plans. We introduce two exact Mixed Integer Programming (MIP) models for MP-MBPP, aimed to deal with practical and operative aspects of the problem. We also examine some computationally efficient relaxed formulations of the proposed MIP models. We report an extensive computational experimentation performed on real size instances. The results show the effectiveness of the proposed models and the related resolution methods
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11567/631906
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 38
  • ???jsp.display-item.citation.isi??? 27
social impact