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 language | English |
---|---|
Title of host publication | Integration of AI and OR Techniques in Constraint Programming |
Subtitle of host publication | 11th International Conference, CPAIOR 2014, Cork, Ireland, May 19-23, 2014, Proceedings |
Editors | Helmut Simonis |
Place of Publication | Cham Switzerland |
Publisher | Springer |
Pages | 159-175 |
Number of pages | 17 |
ISBN (Print) | 9783319070452, 9783319070469 |
DOIs | |
Publication status | Published - 2014 |
Externally published | Yes |
Event | International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming for Combinatorial Optimization Problems 2014 - Cork, Ireland Duration: 19 May 2014 → 23 May 2014 Conference number: 11th http://www.springer.com/la/book/9783319070452 (Conference Proceedings) |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer |
Volume | 8451 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming for Combinatorial Optimization Problems 2014 |
---|---|
Abbreviated title | CPAIOR 2014 |
Country | Ireland |
City | Cork |
Period | 19/05/14 → 23/05/14 |
Internet address |
|
Keywords
- adaptive greedy
- constraint programming
- large neighbourhood search
- packing
- resource constraint
- scheduling
- visibility horizon