Local search for a cargo assembly planning problem

Gleb Belov, Natashia Boland, Martin W P Savelsbergh, Peter J. Stuckey

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

6 Citations (Scopus)

Abstract

We consider a real-world cargo assembly planning problem arising in a coal supply chain. The cargoes are built on the stockyard at a port terminal from coal delivered by trains. Then the cargoes are loaded onto vessels. Only a limited number of arriving vessels is known in advance. The goal is to minimize the average delay time of the vessels over a long planning period. We model the problem in the MiniZinc constraint programming language and design a large neighbourhood search scheme. We compare against (an extended version of) a greedy heuristic for the same problem.

Original languageEnglish
Title of host publicationIntegration of AI and OR Techniques in Constraint Programming
Subtitle of host publication11th International Conference, CPAIOR 2014, Cork, Ireland, May 19-23, 2014, Proceedings
EditorsHelmut Simonis
Place of PublicationCham Switzerland
PublisherSpringer
Pages159-175
Number of pages17
ISBN (Print)9783319070452, 9783319070469
DOIs
Publication statusPublished - 2014
Externally publishedYes
EventInternational Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming for Combinatorial Optimization Problems 2014 - Cork, Ireland
Duration: 19 May 201423 May 2014
Conference number: 11th
http://www.springer.com/la/book/9783319070452 (Conference Proceedings)

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume8451
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming for Combinatorial Optimization Problems 2014
Abbreviated titleCPAIOR 2014
CountryIreland
CityCork
Period19/05/1423/05/14
Internet address

Keywords

  • adaptive greedy
  • constraint programming
  • large neighbourhood search
  • packing
  • resource constraint
  • scheduling
  • visibility horizon

Cite this