EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
2317. Rethinking Cyclic Structures in Liner Shipping Networks
Invited abstract in session WC-58: Logistics 2, stream VeRoLog - Vehicle Routing and Logistics.
Wednesday, 12:30-14:00Room: S07 (building: 101)
Authors (first author is the speaker)
| 1. | Daniel Wetzel
|
| Decision and Operation Technologies, Bielefeld University | |
| 2. | Kevin Tierney
|
| Decision and Operation Technologies, Bielefeld University |
Abstract
Liner shipping networks are a central feature of modern supply chains that consist of cyclical, periodic services operated by container vessels. This specialized, cyclical structure eases planning for both shipper and carrier, but the combination of cyclical planning with the available time windows at ports can lead to inefficient operations. We propose to relax the cyclical assumption and allow vessels to move between services to avoid inefficient connections without interruption to container flows. From the view of a shipper, the cyclical and periodic properties of the services still hold, and the liner carrier can offer a more efficient overall network. The ensuing optimization problem consists of a combined vessel routing problem and cargo allocation problem, resulting in large and challenging instances. We model the problem using mixed-integer linear programming and use an expanding horizon heuristic to find starting solutions for our model. We use real-world data to show that giving flexibility to a liner network can result in a significant cost reduction over standard cyclical schedules.
Keywords
- Vehicle Routing
- Logistics
- Maritime applications
Status: accepted
Back to the list of papers