PolyU IR
 

PolyU Institutional Repository >
Logistics and Maritime Studies >
LMS Conference Papers & Presentations >

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, Anthony
Li, Chung-Lun
Subjects: Ship routing
Berthing time assignment
Constraint programming
Column generation
Issue Date: 2011
Publisher: IEOM Research Solutions Pty Ltd.
Citation: 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.
Rights: © 2011 IEOM Research Solutions Pty Ltd. Posted by permission of the publisher.
Type: Conference Paper
URI: http://hdl.handle.net/10397/4449
ISBN: 978-0-9808251-0-7
Appears in Collections:LMS Conference Papers & Presentations

Files in This Item:

File Description SizeFormat
CP based Column Generation Heuristics IEOM2011 R1.pdfPre-published version103.51 kBAdobe PDFView/Open



Facebook Facebook del.icio.us del.icio.us LinkedIn LinkedIn


All items in the PolyU Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
No item in the PolyU IR may be reproduced for commercial or resale purposes.

 

© Pao Yue-kong Library, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Powered by DSpace (Version 1.5.2)  © MIT and HP
Feedback | Privacy Policy Statement | Copyright & Restrictions - Feedback