Solving a logistics distribution problem using mixed-integer programming and matheuristics
Logistic distribution problems concern the transportation of goods from origin (supplier) to demand (consumer) points, usually with the goal of minimising routing costs. In this hands-on session, we will describe a simple logistics distribution problem in which suppliers can collaborate with cross-product delivery. Participants will help model, implement and solve the problem using mixed-integer programming. In the second part of this session, these models will be modified to act as heuristic methods and obtain feasible solutions in shorter computational times.
All implementations will be made using Julia Programming Language and the JuMP package using the Juliabox web-based interface. No prior experience with these technologies is required to follow the session.
Dr Alysson M. Costa
Senior Lecturer, School of Mathematics and Statistics, The University of Melbourne
Alysson M. Costa is a Senior Lecturer in Operations Research at the School of Mathematics and Statistics – University of Melbourne.
Alysson is interested in theory and applications of Optimisation. Throughout his career, he has worked extensively with mixed integer programming (modelling and solution methods) applied to problems in different areas such as environmental water management, disaster relief operations, educational timetabling, crop rotation, assembly line balancing and city logistics, among others.
He received his PhD in 2006 from HEC Montreal / University of Montreal – Canada. His thesis, titled “Models and algorithms for two network design problems”, received the Cecil Graham doctoral dissertation award from the Canadian Applied and Industrial Mathematics Society. Before that, he received MSc. and B.Eng. Degrees in Electrical Engineering from the State University of Campinas – Brazil.
Pedro B. Castellucci
The University of Melbourne
University of São Paulo
Pedro Castellucci is a PhD student (joint degree) at University of Sao Paulo/University of Melbourne. Currently, he is working with optimisation models and methods for distribution problems in the context of City Logistics. He graduated in Computer Engineering in 2011 from the University of Sao Paulo with an award from the Brazilian Society of Operations Research due to his undergraduate work on optimisation of assembly lines. After graduation, he worked as an IT consultant contributing in projects related to Computer Vision, Artificial Intelligence, Unmanned Aerial Vehicles and Network Programming. Most of his consulting activities were carried out in Brazil, but he has also developed solutions for a telecommunications company in California (USA). For his Master’s degree, he developed a simulation tool for stochastic assembly lines. His main research interests are applications of Linear and Integer Programming and optimisation tools.