Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/4449
Title: | Constraint programming based column generation heuristics for a ship routing and berthing time assignment problem | Authors: | Pang, A Li, CL |
Issue Date: | 2011 | Source: | 2nd International Conference on Industrial Engineering and Operations Management (IEOM 2011) : January 22-24, 2011, Kuala Lumpur, Malaysia : proceedings, p. 730-736 | Abstract: | We develop a constraint programming based heuristic algorithm using column generation technique to solve a ship routing problem which the loading and unloading times of cargoes at pickup and drop-off locations are significant. In order to prevent congestions at the locations, we need to assign berthing time slots to each vessel to perform the loading and unloading tasks at different locations. This problem is motivated by the operations of a feeder vessel service company with company-owned cargo terminals, which the shipping company wishes to coordinate the routing and the berthing time of the vessels. | Keywords: | Ship routing Berthing time assignment Constraint programming Column generation |
Publisher: | IEOM Research Solutions Pty Ltd. | ISBN: | 978-0-9808251-0-7 | Rights: | © 2011 IEOM Research Solutions Pty Ltd. Posted by permission of the publisher. |
Appears in Collections: | Conference Paper |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
CP based Column Generation Heuristics IEOM2011 R1.pdf | 103.51 kB | Adobe PDF | View/Open |
Page views
143
Last Week
1
1
Last month
Citations as of Apr 14, 2024
Downloads
120
Citations as of Apr 14, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.