Speaker: Dr Ali Al-Yasiry (The University of Queensland)

Research on exact methods to solve the pickup and delivery problem with time windows (PDPTW) and its variants has mainly focused on branch and price and cut algorithms. We propose a novel exact approach based on fragments - a series of pickup and delivery requests starting and ending with an empty vehicle. Using fragments, we formulate an optimistic network flow model with side constraints and use lazy constraints to cut off any illegal solutions generated while solving the resultant integer program.

We first reduce the number of variables by generating fragments and connecting these fragments through a network flow formulation. Every chain of fragments is a valid vehicle route. If not, we add a lazy constraint to cut off the combination of variables corresponding to the smallest portion of the chain that is illegal.

The talk will focus on the last-in-first-out (LIFO) loading constraints variant (PDPTWL). Applications of the PDPTWL can be found in the transportation of animals, heavyweight goods and hazardous materials, where unloading vehicles requires more time and special handling. Examples include carrying livestock, cars and chemical containers. Computational experiments show that the proposed algorithm significantly outperforms the only other exact method for the PDPTWL.

About Statistics, modelling and operations research seminars

Students, staff and visitors to UQ are welcome to attend our regular seminars.

The events are jointly run by our Operations research and Statistics and probability research groups, and colleagues in the Centre for Applications in Natural Resource Mathematics.

Seminars are usually held on Tuesdays from 11am to 12pm.

Information for speakers

Plan to speak for up to 40 minutes, and allow up to 15 minutes for questions and discussion.

Pitch your presentation to an interdisciplinary mathematical audience.

To avoid technical delays on the day, contact us a few days in advance of your presentation to discuss requirements.

You can either email us your presentation in advance, or save it to a memory stick. Microsoft PowerPoint presentations and PDFs are the most convenient file formats, but you can also run the talk from your own laptop.

Venue

Priestley Building (67)
Room: 
442