Fast Interactive Decision Support for Modifying Stowage Plans Using Binary Decision Diagrams

Rune Møller Jensen, Eilif Leknes, Thomas Bebbington

Research output: Contribution to conference - NOT published in proceeding or journalPaperResearchpeer-review

Abstract

Low cost containerized shipping requires high quality stowage plans. Scalable stowage planning optimization algorithms have been developed recently. All of these algorithms, however, produce monolithic solutions that are hard for stowage coordinators to modify, which is necessary in practice due to the application of approximate optimization models.
This paper introduces an approach for modifying a stowage plan interactively without breaking its constraints. We focus on re-arranging the containers in a single bay section and use a symbolic configuration technique based on binary decision diagrams to provide fast, complete, and backtrack-free decision support. Our computational results show that the approach can solve real-sized instances when breaking symmetries among
similar containers
Original languageEnglish
Publication date2012
Number of pages7
Publication statusPublished - 2012
EventThe International MultiConference of Engineers and Computer Scientists - Hong kong, China
Duration: 14 Mar 201216 Mar 2012
http://www.iaeng.org/IMECS2012/

Conference

ConferenceThe International MultiConference of Engineers and Computer Scientists
Country/TerritoryChina
CityHong kong
Period14/03/201216/03/2012
Internet address

Keywords

  • Stowage planning
  • Binary decision diagrams
  • Interactive optimization
  • Container shipping
  • Constraint maintenance

Fingerprint

Dive into the research topics of 'Fast Interactive Decision Support for Modifying Stowage Plans Using Binary Decision Diagrams'. Together they form a unique fingerprint.

Cite this