Abstract
• We solve two routing and scheduling problems with split pickup and split delivery. • Goal is to identify the most promising formulation for a column generation approach. • The discrete split model provides quicker results but less solution quality. • The arbitrary split model provides better results but cannot solve large instances. • A simplified combined version serves best for a column generation approach. The crude oil tanker routing and scheduling problem with split pickup and split delivery is a maritime transportation task where an industrial operator needs to ship different types of crude oil from production sites to oil refineries. The different crude oils are supplied and demanded in many ports in certain time windows. Pickup and delivery quantities are known in advance but no pairing of pickup and delivery needs to be predefined and can be decided together with shipment quantities during optimization. Pickup and delivery quantities may be split arbitrarily among the ships in the fleet. We compare two alternative path flow model approaches to investigate their degree of applicability in a column generation setup. For this purpose we apply route pregeneration prior to optimization. The first approach uses continuous decision variables for pickup and delivery to decide on shipment quantities. In the considerably shorter second formulation cargo quantities are discretized and included into the paths. The second approach is capable to solve larger instances and is more efficient in terms of computational performance, however solution quality may decrease due to the discretization.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: 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.