Skip to main content ITU
Logo
  • Programmes
    • BSc Programmes
    • BSc in Global Business Informatics
    • BSc in Digital Design and Interactive Technologies
    • BSc in Software Development
    • BSc in Data Science
    • Applying for a BSc programme
    • MSc Programmes
    • MSc in Digital Innovation & Management
    • MSc in Digital Design and Interactive Technologies
    • MSc in Software Design
    • MSc in Computer Science
    • MSc in Data Science
    • MSc in Games
    • Applying for an MSc programme
    • Student Life
    • Women in tech
    • Student organisations at ITU
    • Labs for students
    • Practical Information for International Students
    • Ask a student
    • Study Start
    • Study and Career Guidance
    • Guest Students
    • Who can be a Guest Student
    • ITU Summer University
    • Exchange Student
    • Become an exchange student at ITU
    • Open House
    • Open House - MSc programmes
    • Open House - BSc programmes
  • Professional Education
    • Master in IT
    • Master in IT Management
    • Single Subjects
    • About single subjects
    • Contact
    • Contact us here
  • Research
    • Departments
    • Business IT Department
    • Computer Science Department
    • Digital Design Department
    • Research Groups and Labs
    • Research Groups
    • Labs
    • Research Centres
    • Centre for Digital Play
    • Center for Climate IT
    • Center for Computing Education Research
    • Centre for Digital Welfare
    • Centre for Information Security and Trust
    • European Blockchain Centre
    • Danish Institute for IT Program Management
    • ITU Research Portal
    • Find Researcher
    • Find Research
    • Research Ethics and Integrity
    • Good Scientific Practice
    • Technical Reports
    • Technical Reports
    • PhD Programme
    • About the PhD Programme
    • PhD Courses
    • PhD Defences
    • PhD Positions
    • Types of Enrolment
    • PhD Handbook
    • PhD Support
  • Collaboration
    • Collaboration with students
    • Project collaboration
    • Project Market
    • Student worker
    • Project postings
    • Job and Project bank
    • Employer Branding
    • IT Match Making
    • Hiring an ITU student or graduate
    • Make a post in the job bank
    • Research collaboration
    • Licensing Opportunities
    • Open Entrepreneurship
    • Research collaboration
    • Industrial PhD
    • Hire an Industrial PhD
    • Innovation and entrepreneurship
    • ITU Business Development
    • ITU Startup programme
  • About ITU
    • About ITU
    • Press
    • Vacancies
    • Contact
  • DK
ITU
ITU  /  Research  /  Technical Reports  /  Technical Reports Archive  /  2010  /  A Constraint Programming Model for Fast Optimal Stowage of Container Vessel Bays
  • Research
    • Research Departments
    • Research Ethics and Integrity
    • Good Scientific Practice
    • Research Groups and Centers
    • Labs
    • Technical Reports
      • Technical Reports Archive
        • 2021
        • 2018
        • 2017
        • 2016
        • 2015
        • 2014
        • 2013
        • 2012
        • 2011
        • 2010
          • On the Complexity of Container Stowage Planning
          • The Activity-Based Computing Project – A Software Architecture for Pervasive Computing. Final Report – The Strategic Research Council, grant no. #2106-04-0019
          • An Implementation of Bigraph Matching
          • The Container Stowage Problem
          • A Constraint Programming Model for Fast Optimal Stowage of Container Vessel Bays
            • The λσ-Calculus and Strong Normalization
            • Flash Device Support for Database Management
            • Fieldwork Report for the Nucleic Acid Technology Lab
            • Detecting differences between versions of Microsoft Dynamics NAV
            • Architecture-Level Evolvability Assessment: Assessing Sustainability of Software Product Evolution
            • A Bigraph Reactive Systems Realtion Model
            • Realizability Semantics of Parametric Polymorphism, General References, and Recursive Types
            • A 3-Phase Randomized Constraint Based Local Search Algorithm for Stowing Under Deck Locations of Container Vessel Bays
          • 2009
          • 2008
          • 2007
          • 2006
          • 2005
          • 2004
          • 2003
          • 2002
          • 2001
          • 2000
      • PhD Programme

    A Constraint Programming Model for Fast Optimal Stowage of Container Vessel Bays

    TR-2010-133, Authors: Alberto Delgado Ortegón, Rune Møller Jensen, Kira Janstrup, Trine Høyer Rose and Kent Høl Andersen

    A Constraint Programming Model for Fast Optimal Stowage of Container Vessel Bays

    Alberto Delgado Ortegón
    Rune Møller Jensen

    Kira Janstrup
    Trine Høyer Rose
    Kent Høl Andersen

    October 2010

    Abstract

    Container vessel stowage is a combinatorial optimization problem with both high economic and environmental impact. The most successful approaches to tackle this problem use hierarchical decompositions in which the sub-problems of these decompositions assign containers to slots in individual vessel bays. Due to the large number of sub-problems, they must each be solved fast to generate complete stowage plans within the time requirements and computational resource limits of the shipping industry. In this paper we present the first independent study of these sub-problems. We introduce an accurate representative model of them developed with our industrial partner and a constraint programming (CP) and integer programming approach to solve them optimally. Our experimental evaluation of 236 instances extracted from real stowage plans shows that, even though these sub-problems are theoretically hard, they are often easy to solve in practice. Using state-of-the-art CP software on our CP model, we were able to solve 92% of the instances to optimality within one second. Thus, somewhat to our surprise, it is possible to define an optimal model that can be solved fast enough to be used directly in a stowage planning tool.


    Technical report TR-2010-133 in IT University Technical Report Series, October 2010.

    Available as PDF.

    Contact us

    Phone
    +45 7218 5000
    E-mail
    itu@itu.dk

    All contact information

    Web Accessibility Statement

    Find us

    IT University of Copenhagen
    Rued Langgaards Vej 7
    DK-2300 Copenhagen S
    Denmark
    How to get here

    Follow us

    ITU Student /
    Privacy /
    EAN-nr. 5798000417878/
    CVR-nr. 29 05 77 53

    This page is printed from https://en.itu.dk/