The stowage-plan driven marshaling problem

Housekeeping operations are yard-to-yard movements of containers inside maritime terminals. We focus on the management of those movements occurring before the loading phase. The aim is to select the export containers to move to the buffer areas, i.e. the containers to be marshaled, taking into account the vessel stowage plan. The objective is to minimize the runtime costs, in terms of the distance traveled by the ground vehicles. We propose a 0-1 Linear Program, a Lagrangean decomposition scheme, a dual ascent procedure for solving the Lagrangean Dual. Numerical results are also discussed.