File(s) under permanent embargo
Evaluating the solution performance of IP and CP for berth allocation with time-varying water depth
journal contribution
posted on 2023-05-19, 00:27 authored by Qin, T, Yuquan Du, Sha, MThis paper considers the berth allocation problem (BAP) with time-varying water depth at a tidal river port. Both integer programming (IP) and constraint programming (CP) models are developed. Numerical experiments find that CP tends to be superior to IP when the feasible domain is small (e.g. dynamic vessel arrivals), when the restriction of the objective towards decision variables is loose (e.g. makespan, departure delay), or when the size of IP models is too large due to fine time resolution. Meanwhile, CP’s incapability of proving optimality can be compensated by post-optimization with IP, by using a simple CP/IP hybrid procedure.
History
Publication title
Transportation Review. Part E: Logistics and Transportation ReviewVolume
87Pagination
167-185ISSN
1366-5545Department/School
Australian Maritime CollegePublisher
Pergamon PressPlace of publication
United KingdomRights statement
Copyright 2016 Elsevier Ltd.Repository Status
- Restricted