Home Events - OPTIMA OPTIMA Seminar Series 22 September 2021


Sep 22 2021


4:00 pm - 5:00 pm



OPTIMA Seminar Series 22 September 2021

Speaker: Daniel Bustos

Drayage routing with heterogeneous fleet, compatibility constraints, and truck load configurations: Three-index MIP formulation and fragment-based approach

In this talk, we address the drayage pickup and delivery problem with heterogeneous fleet, compatibility constraints, and truck load configurations (DPDP-HCL), a rich vehicle routing problem involving heterogeneous containers and trucks. The containers can be of any size and cargo category, and the trucks are compatible with specific containers. Each truck allows different load configurations that determine the truck’s load capacity to haul compatible containers. For instance, a specific type of truck might be able to carry one or two empty 20ft containers, one full 20ft container, or one (empty or full) 40ft container.

We propose two mixed-integer programming (MIP) approaches to the DPDP-HCL: a three-index formulation and a branch-and-cut approach based on route fragments. Both approaches rely on a state transition logic that establishes the load configurations allowed by each truck type and models how the trucks switch between load configurations as they pick up and deliver containers.

We conducted an extensive set of computational tests on instances involving different numbers of requests, geographical distributions of locations, time-window lengths, and fleet characteristics. With the three-index formulation, we solved instances with up to 75 requests, while the fragment-based approach allowed us to tackle large-scale instances with up to 1000 requests. We discuss the features of the instances that affect the performance of the proposed approaches.

Daniel is a PhD candidate at the Faculty of Science, The University of Melbourne. His research revolves around the development of optimization approaches to vehicle routing problems.


ZOOM MEETING ID: 873 1557 5255; PASSWORD: 778635

Event Flyer

More Info


The event is finished.


Sep 22 2021

Advancing an industry-ready optimisation toolkit, while training a new generation of industry practitioners and over 120 young researchers, who will vanguard a highly skilled workforce of change agents for industrial transformation.

Monash University
Clayton, Victoria, 3080

University of Melbourne
Parkville, Victoria, 3010

© 2021 ARC Industrial Transformation Training Centre in Optimisation Technologies, Integrated Methodologies and Applications (OPTIMA)

Privacy Preference Center