Abstract
Tactical service scheduling and operational cargo allocation are two interdependent problems in liner shipping. The schedules and sailing speeds of individual liner shipping services and the synchronization among all services determine the transit times of containers through a liner shipping network. On the other hand, the market demand in terms of container volume and expected transit times between origin and destination ports drive the schedule design of liner shipping services. We present a graph-based model and a branch-and-price algorithm to solve the combined problem. The goal is to minimize the difference between fuel consumption costs and revenues from transporting containers under consideration of transit time limits. Fuel consumption is modeled as a function of both speed and payload. Results are presented for 12 liner shipping networks and emphasize the importance of explicitly modeling schedules in large networks; transshipment times and thus transit times may be severely miscalculated otherwise. The results further show that neglecting payload in the fuel consumption function can result in suboptimal service schedules and cargo routing decisions.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
