Branch-and-Cut-and-Price Algorithms for Computing Cost-Effective and Time-Efficient Delivery Routes for Trucks and Drones
Transport and logistics businesses today use a large fleet of trucks and vans to deliver packages widely across a city. Deciding which package should be loaded on to which vehicle and deciding which package should be prioritised are surprisingly difficult computational tasks. State-of-the-art high-performance algorithms are used to calculate routes for the vehicles in order to minimise costs and maximise efficiency.
This project considers a future transport system that combines flying drones with conventional ground-level trucks. In this system, as a truck approaches a customer, a drone is launched to deliver a package, meanwhile the truck moves to the next customer. After delivering the package, the drone must rendezvous with the truck. Computing the location and time of these connections remains an unsolved computational challenge. This project will create new algorithms for calculating cost-effective and time-efficient routes for the trucks and drones, while ensuring that the drones always have a truck to land on.
Required knowledge
This project would suit a mathematics or computer science student with a background in combinatorial optimisation, operations research or mixed integer linear programming. An ability to code in C, C++ or Rust is also necessary. Candidates with experience or interest in column generation, cutting planes, polyhedral geometry and graph theory are especially invited to apply. A fully-funded scholarship for course fees, living allowance (food, rent, entertainment, etc.) and international conference travel may be available.
Similar Positions
-
Project Manager, CSIRO, Australia, about 12 hours ago
Leverage your project management expertise in an intriguing environment at the Canberra Deep Space Communication Complex. Fleet transport to & from site available, within the Canberra region...
-
Scientific Software Engineer Livestock Systems, CSIRO, Australia, about 12 hours ago
Contribute to the development and delivery of integrated crop-livestock systems models using software packages. Collaborate within a team of leading experts in software engineering and mathematica...
-
Aviation Ground Theory Instructor, RMIT University, Australia, about 11 hours ago
Overview: 3x Aviation Ground Theory Instructor casual position. Salary Level HEW 8 + Superannuation and flexible working arrangements. Onsite at Point Cook but may be required to work and/or be ba...
-
Aviation Ground Theory Instructor, RMIT University, Australia, about 11 hours ago
Overview: 2x Part-time or Full-time (negotiable), Fixed Term Positions for 2 Years. Salary Level HEW 8 ($106,690 - $120,153 p.a.) + 17% Superannuation and flexible working arrangements. Onsite at ...
-
Ref 1940/24 Dean, School Of Humanities & Communication Arts, University of Western Sydney, Australia, about 4 hours ago
Key executive leadership role Senior remuneration package Full-Time, Fixed-Term for 5 years Western Sydney University is a modern, forward-thinking, research-led university, located in the heart o...
-
Ref 1861/24 Dean, School Of Social Sciences, University of Western Sydney, Australia, about 4 hours ago
Key executive leadership role! Senior remuneration package Full-Time, Fixed-Term for 5 years Western Sydney University (WSU) is a modern, forward-thinking, research-led university, located at the ...