Using a Bin Packing Approach for Stowing Hazardous Containers into Containerships

Daniela Ambrosino () and Anna Sciomachen ()
Additional contact information
Daniela Ambrosino: University of Genoa
Anna Sciomachen: University of Genoa

Chapter Chapter 1 in Optimized Packings with Applications, 2015, pp 1-18 from Springer

Abstract: Abstract This chapter addresses the problem of determining stowage plans for containers into a ship, which is the so-called master bay plan problem (MBPP). As a novel issue and variant of MBPP, in the present work we consider the stowage of hazardous containers that follows the principles included in the segregation table of the International Maritime Dangerous Goods (IMDG) Code. Formally, the MBPP consists in determining how to stow a set of n containers, split into different groups, according to their size, type, class of weight and destinations, into a set of m available slots, that are locations either on the deck or in the stow, of predetermined bays of a containership. Some structural and operational constraints, related to both the containers and the ship, have to be satisfied. The need of stowing dangerous goods implies to take into account additional constraints to be verified in each slot concerning the safety of the whole cargo, for which dangerous goods are categorized into different types and forced to be stowed away from incompatible ones. We face such variant of MBPP on the basis of its relationship with the bin packing problem, where items are containers and the bins are sections of the ship available for the stowage of hazardous containers. In particular, following a step by step procedure for properly loading all containers on board, we show how the segregation rules derived from the IMDG Code impact on the available slots of the bins. A real life case study is reported.

Keywords: Hazardous containers; International Maritime Dangerous Goods Code; Master bay plan problem; Bin packing; Combinatorial optimization (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (2)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-319-18899-7_1

Ordering information: This item can be ordered from
http://www.springer.com/9783319188997

DOI: 10.1007/978-3-319-18899-7_1

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().