Multi-period stochastic programming models and techniques for logistics distribution systems.
In general problems addressed in the literature are more and more complex and integrate more and more information, thanks to the emergence of new technologies. However, studied problems still represent in most of the cases simplified versions of something that happens in the reality. For example, one aspect that is usually neglected in the literature is the aspect of stochasticity. More precisely, it is assumed that all data are given in advance, and there is nothing that could perturb the data. However, in the reality we have the opposite. There is a lot of uncertainty and systems and their data are subject to perturbations and changes. Hence, the aim of this PhD thesis is to further reduce this existing gap between the literature and practice. This would be achieved by proposing corresponding mathematical models and solution frameworks capable to deal with complex, stochastic problems usually encountered in practice.
This thesis will focus on an integrated problem of network design and vehicle routing. The first problem to study will be a hub location routing problem. This problem is faced in many large companies like AMAZON, DHL, FeedEX etc. It consists in satisfying the customer demands within a given planning horizon using a distribution network that needs to be constructed and a given fleet of vehicles. The aim is to determine hub and spoke network through which the demands are transferred and to determine vehicles’ routes. Each demand is processed first at a distribution center, then it is transferred to one or more intermediated hubs, and finally to a customer. The transfers through the network are accomplished by the traditional vehicles (e.g., trucks) except for the last mile delivery where the delivery nowadays is accomplished also by (unmanned aerial vehicles) UAVs and electric vehicles. The second problem is a location arc routing problem. The aim of the problem is to simultaneously determine depots (i.e., locations from where vehicles departs and returns to), and design vehicles’ routes so that prespecified objective function is minimized. In addition, all demands located along edges need to be satisfied.
In the frame of this thesis we are going to extend the studied problems by considering important aspects usually encountered in the practice: the aspect of stochasticity/ uncertainty that usually occurs in demands and travel times; and the aspect of multi-periodicity where the decisions need to be provided for a given planning horizon. Hence, the thesis will provide a thorough study on a robust network design and vehicle routing planning, with special emphasize on the stochasticity and multi-periodicity of problems under study.
Modeling and studying theoretical properties will be the first step in the solution process of a problem at hand. Due to stochasticity/ uncertainty and/or multi-periodicity of the problems, the obtained models will be large scale mixed integer nonlinear problems. Therefore, the exact methods would be used to solve small test cases, in order to validate approach, while for large scale test cases we will be obliged to resort to heuristic solution approaches. In addition, in order to come up with strong upper/lower bounds, hybridization of exact and heuristic solution approaches will be considered as well.
The thesis will be done in the framework of scientific collaboration between LAMIH UMR CNRS 8201 - Polytechnic University of Hauts-de-France (UPHF), France and Faculty of Science, University of Lisbon, Portugal. The student will be co-supervised by Francisco Saldanha da Gama (University of Lisbon) and Raca Todosijevic (LAMIH, UPHF).
Required competences:
- Master degree in Operations Research / Mathematics / Computers Science or equivalent;
- Strong knowledge in operations research including metaheuristics and mathematical programming;
- Knowledge in stochastic optimization and/or optimization under uncertainty is a plus;
- Excellent programming skills (e.g., C/C++, C#, Python, Java);
- Knowledge of optimization software (CPLEX, GUROBI, GAMS, BARON etc) is a plus;
- A high degree of autonomy and commitment to work;
- Strong written and verbal communication skills in English;
- Knowledge of French and Portuguese languages are not necessary.
Duration: 3 years
Salary: around 1450 euros net per month. The candidate will have possibility of teaching at UPHF, which is paid extra.
Application: All candidates should send their applications by e-mail to the below contacts. Application must contain: CV, motivation letter, two or more recommendation letters, copies of most recent diplomas along with exam marks. Any other document that may strengthen candidate’s application is welcome.
Contacts:
Francisco Saldanha da Gama,
University of Lisbon, Portugal
Email: This email address is being protected from spambots. You need JavaScript enabled to view it.
Raca Todosijevic
LAMIH UMR CNRS 8201 – Polytechnic University of Hauts-de-France, France
Email: This email address is being protected from spambots. You need JavaScript enabled to view it. , This email address is being protected from spambots. You need JavaScript enabled to view it.
