Iliya Markov

Journal publications [4]

2020

Markov I., Bierlaire M., Cordeau J., Maknoon Y., Varone S. (2020). Waste Collection Inventory Routing with Non-stationary Stochastic Demands. Computers & Operations Research 113 (104798)


@Article{MarkBierCordMaknVaro19,
  author = {Iliya Markov and Michel Bierlaire and Jean-Fran\c{c}ois Cordeau and Yousef Maknoon and Sacha Varone},
  title = {Waste Collection Inventory Routing with Non-stationary Stochastic Demands},
  journal = {Computers \& Operations Research},
  year = {2020},
  volume = {113},
  number = {104798},
  DOI = {10.1016/j.cor.2019.104798},
  note = {Accepted on Sep 03, 2019}}}

2018

Markov I., Bierlaire M., Cordeau J., Maknoon Y., Varone S. (2018). A Unified Framework for Rich Routing Problems with Stochastic Demands. Transportation Research Part B: Methodological 114 :213-240


@Article{MarkBierCordMaknVaro2017,
  author = {Iliya Markov and Michel Bierlaire and Jean-Fran\c{c}ois Cordeau and Yousef Maknoon and Sacha Varone},
  title = {A Unified Framework for Rich Routing Problems with Stochastic Demands},
  journal = {Transportation Research Part B: Methodological},
  year = {2018},
  volume = {114},
  pages = {213-240},
  DOI = {10.1016/j.trb.2018.05.015},
  note = {Accepted on May 24, 2018}}}

2017

Scarinci R., Markov I., Bierlaire M. (2017). Network design of a transport system based on accelerating moving walkways. Transportation Research Part C: Emerging Technologies 80 :310�328

Pollution, congestion and urbanistic considerations are leading to a change in the use of private vehicles in dense city centers. More frequently, the last-mile is covered with systems such as public transport, car sharing and bike sharing as well as an increase in walking and cycling. Following this trend, we assume a hypothetical scenario where the use of private cars is strongly limited in dense urban areas, and innovative transport modes must be used. This work investigates a futuristic system based on a network of accelerating moving walkways (AMW) to facilitate the movement of pedestrians in city centers where cars have been banned. Unlike constant speed moving walkways, AMWs can reach speeds of up to 15km/h thanks to an acceleration section. This paper presents a rigorous description of the system characteristics from a transportation point of view, develops a heuristic algorithm for the network design problem, and tests it on a real case study. Given a network of urban roads and an origin-destination demand, the optimization algorithm, which combines traffic assignment and supply modification, explores the trade-off curve between the total travel time and capital cost of the infrastructure. The results give practical insight on the possible dimensioning of the system, show the optimal network designs, and how these vary with a reduction of the available budget. This paper investigates for the first time the use of AMWs at a network scale, and provides results useful for analyzing the system feasibility. The results on travel time, investment budget and payback period indicates that AMWs could be an effective mode of transport in cities.
```
@Article{ScaMarBie_2017,
  author = {Riccardo Scarinci and Iliya Markov and Michel Bierlaire},
  title = {Network design of a transport system based on accelerating moving walkways},
  journal = {Transportation Research Part C: Emerging Technologies},
  year = {2017},
  volume = {80},
  pages = {310{\textendash}328},
  DOI = {10.1016/j.trc.2017.04.016},
  note = {Accepted on Apr 19, 2017}}}
```

2016

Markov I., Varone S., Bierlaire M. (2016). Integrating a heterogeneous fixed fleet and a flexible assignment of destination depots in the waste collection VRP with intermediate facilities. Transportation Research Part B: Methodological 84 :256-273


@Article{MarkVaroBier16,
  author = {Iliya Markov and Sacha Varone and Michel Bierlaire},
  title = {Integrating a heterogeneous fixed fleet and a flexible assignment of destination depots in the waste collection VRP with intermediate facilities},
  journal = {Transportation Research Part B: Methodological},
  year = {2016},
  volume = {84},
  pages = {256-273},
  DOI = {10.1016/j.trb.2015.12.004}}}

Technical reports [4]

2017

Markov I., Bierlaire M., Cordeau J., Maknoon Y., Varone S. (2017). A unified framework for rich routing problems with stochastic demands. Report TRANSP-OR 171025


@TechReport{Markov_TechreportUnified,
  author = {Iliya Markov and Michel Bierlaire and Jean-Fran\c{c}ois Cordeau and Yousef Maknoon and Sacha Varone},
  title = {A unified framework for rich routing problems with stochastic demands},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2017},
  type = {Technical Report},
  number = {TRANSP-OR 171025},
  address = {Lausanne, Switzerland}}}

Scarinci R., Markov I., Bierlaire M. (2017). Network design of a transport system based on accelerating moving walkways. Report TRANSP-OR 170123


@TechReport{ScaMarBie_AMWopt_2017,
  author = {Riccardo Scarinci and Iliya Markov and Michel Bierlaire},
  title = {Network design of a transport system based on accelerating moving walkways},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2017},
  type = {Technical Report},
  number = {TRANSP-OR 170123},
  address = {Lausanne, Switzerland}}}

2016

Markov I., Bierlaire M., Cordeau J., Maknoon Y., Varone S. (2016). Inventory routing with non-stationary stochastic demands. Report TRANSP-OR 160825


@TechReport{Markov_TechreportWP5,
  author = {Iliya Markov and Michel Bierlaire and Jean-Fran\c{c}ois Cordeau and Yousef Maknoon and Sacha Varone},
  title = {Inventory routing with non-stationary stochastic demands},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2016},
  type = {Technical Report},
  number = {TRANSP-OR 160825},
  address = {Lausanne, Switzerland}}}

2015

Markov I., Varone S., Bierlaire M. (2015). The waste collection VRP with intermediate facilities, a heterogeneous fixed fleet and a flexible assignment of origin and destination depot. Report TRANSP-OR 150212


@TechReport{MarVarBier2015,
  author = {Iliya Markov and Sacha Varone and Michel Bierlaire},
  title = {The waste collection VRP with intermediate facilities, a heterogeneous fixed fleet and a flexible assignment of origin and destination depot},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2015},
  type = {Technical Report},
  number = {TRANSP-OR 150212},
  address = {Lausanne, Switzerland}}}

Articles in conference proceedings [3]

2017

Markov I., Bierlaire M., Cordeau J., Maknoon Y., Varone S. (2017) A general framework for routing problems with stochastic demands. Proceedings of the 17th Swiss Transport Research Conference (STRC), May, 17-19, Ascona, Switzerland


@InProceedings{Markov_STRC2017,
  author = {Iliya Markov and Michel Bierlaire and Jean-Fran\c{c}ois Cordeau and Yousef Maknoon and Sacha Varone},
  title = {A general framework for routing problems

with stochastic demands},
  booktime = {Proceedings of the 17th Swiss Transport Research Conference (STRC), May, 17-19},
  year = {2017},
  address = {Ascona, Switzerland}}}

2015

Markov I., de Lapparent M., Bierlaire M., Varone S. (2015) Modeling a waste disposal process via a discrete mixture of count data models. Proceedings of the 15th Swiss Transport Research Conference (STRC), April 15-17, Ascona, Switzerland


@InProceedings{MarLappBierVar_STRC2015,
  author = {Iliya Markov and Matthieu {de Lapparent} and Michel Bierlaire and Sacha Varone},
  title = {Modeling a waste disposal process via a discrete mixture of count data models},
  booktime = {Proceedings of the 15th Swiss Transport Research Conference (STRC), April 15-17},
  year = {2015},
  address = {Ascona, Switzerland}}}

2014

Markov I., Varone S., Bierlaire M. (2014) Vehicle routing for a complex waste collection problem. Proceedings of the 14th Swiss Transport Research Conference (STRC), May, 14-16, Ascona, Switzerland


@InProceedings{MarVarBier_STRC2014,
  author = {Iliya Markov and Sacha Varone and Michel Bierlaire},
  title = {Vehicle routing for a complex waste collection problem},
  booktime = {Proceedings of the 14th Swiss Transport Research Conference (STRC), May, 14-16},
  year = {2014},
  address = {Ascona, Switzerland}}}

Talks [16]

2017

Markov I., Bierlaire M., Cordeau J., Varone S. A unified modeling and solution framework for stochastic routing problems September 14, 2017. hEART 2017 - 6th Symposium of the European Association for Research in Transportation, Technion - Israel Institute of Technology, Haifa, Israel.


@Misc{Markov_hEART2017,
  author = {Iliya Markov and Michel Bierlaire and Jean-Fran\c{c}ois Cordeau and Sacha Varone},
  title = {A unified modeling and solution framework for stochastic routing problems},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Markov_hEART2017.pdf}},
  year = {2017},
  note = {Presented at hEART 2017 - 6th Symposium of the European Association for Research in Transportation, Technion - Israel Institute of Technology, Haifa, Israel}}}

Markov I., Bierlaire M., Cordeau J., Maknoon Y., Varone S. A unified framework for rich routing problems with stochastic demands July 11, 2017. Verolog 2017 - Sixth meeting of the EURO Working Group on Vehicle Routing and Logistics Optimization, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands.


@Misc{Markov_VeRoLog2017,
  author = {Iliya Markov and Michel Bierlaire and Jean-Fran\c{c}ois Cordeau and Yousef Maknoon and Sacha Varone},
  title = {A unified framework for rich routing problems with stochastic demands},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Markov_VeRoLog2017.pdf}},
  year = {2017},
  note = {Presented at Verolog 2017 - Sixth meeting of the EURO Working Group on Vehicle Routing and Logistics Optimization, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands}}}

Markov I., Bierlaire M., Cordeau J., Maknoon Y., Varone S. A general framework for routing problems with stochastic demands May 17, 2017. 17th Swiss Transport Research Conference (STRC), Ascona, Switzerland.


@Misc{Markov_STRC2017,
  author = {Iliya Markov and Michel Bierlaire and Jean-Fran\c{c}ois Cordeau and Yousef Maknoon and Sacha Varone},
  title = {A general framework for routing problems

with stochastic demands},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Markov_STRC2017.pdf}},
  year = {2017},
  note = {Presented at 17th Swiss Transport Research Conference (STRC), Ascona, Switzerland}}}

2016

Markov I., Bierlaire M., Cordeau J., Maknoon Y., Varone S. Waste collection inventory routing with non-stationary stochastic demands September 16, 2016. hEART 2016 - 5th Symposium of the European Association for Research in Transportation, TU Delft, Delft, The Netherlands.


@Misc{Markov_hEART2016,
  author = {Iliya Markov and Michel Bierlaire and Jean-Fran\c{c}ois Cordeau and Yousef Maknoon and Sacha Varone},
  title = {Waste collection inventory routing with non-stationary stochastic demands},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Markov_hEART2016.pdf}},
  year = {2016},
  note = {Presented at hEART 2016 - 5th Symposium of the European Association for Research in Transportation, TU Delft, Delft, The Netherlands}}}

Markov I., Bierlaire M., Cordeau J., Maknoon Y., Varone S. Integrating demand uncertainty in inventory routing for recyclable waste collection September 09, 2016. 14th Join Operattions Research Days, Università della Svizzera italiana, Lugano, Switzerland.


@Misc{Markov_ORDays2016,
  author = {Iliya Markov and Michel Bierlaire and Jean-Fran\c{c}ois Cordeau and Yousef Maknoon and Sacha Varone},
  title = {Integrating demand uncertainty in inventory routing

for recyclable waste collection},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Markov_ORDays2016.pdf}},
  year = {2016},
  note = {Presented at 14th Join Operattions Research Days, Universit\à della Svizzera italiana, Lugano, Switzerland}}}

Markov I., Maknoon Y., Cordeau J., Varone S., Bierlaire M. Waste collection inventory routing with non-stationary stochastic demands June 17, 2016. TRISTAN IX, Oranjestad, Aruba.


@Misc{Markov_TRISTAN2016,
  author = {Iliya Markov and Yousef Maknoon and Jean-Fran\c{c}ois Cordeau and Sacha Varone and Michel Bierlaire},
  title = {Waste collection inventory routing with non-stationary stochastic demands},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Markov_TRISTAN2016.pdf}},
  year = {2016},
  note = {Presented at TRISTAN IX, Oranjestad, Aruba}}}

Markov I., Maknoon Y., Cordeau J., Varone S., Bierlaire M. Waste collection inventory routing with non-stationary stochastic demands June 06, 2016. Verolog 2016 - Fifth meeting of the EURO Working Group on Vehicle Routing and Logistics Optimization, Ecole des Mines de Nantes, Nantes, France.


@Misc{Markov_Verolog2016,
  author = {Iliya Markov and Yousef Maknoon and Jean-Fran\c{c}ois Cordeau and Sacha Varone and Michel Bierlaire},
  title = {Waste collection inventory routing with non-stationary stochastic demands},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Markov_Verolog2016.pdf}},
  year = {2016},
  note = {Presented at Verolog 2016 - Fifth meeting of the EURO Working Group on Vehicle Routing and Logistics Optimization, Ecole des Mines de Nantes, Nantes, France}}}

Markov I., Maknoon Y., Cordeau J., Varone S., Bierlaire M. Inventory routing with non-stationary stochastic demands May 19, 2016. 16th Swiss Transport Research Conference (STRC), Ascona, Switzerland.


@Misc{Markov_STRC2016,
  author = {Iliya Markov and Yousef Maknoon and Jean-Fran\c{c}ois Cordeau and Sacha Varone and Michel Bierlaire},
  title = {Inventory routing with non-stationary stochastic demands},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Markov_STRC2016.pdf}},
  year = {2016},
  note = {Presented at 16th Swiss Transport Research Conference (STRC), Ascona, Switzerland}}}

2015

Markov I., Maknoon Y., de Lapparent M., Cordeau J., Varone S., Bierlaire M. Vehicle routing and demand forecasting in recyclable waste collection November 26, 2015. CIRRELT Seminar, Centre interuniversitaire de recherche sur les réseaux d'entreprise, la logistique et le transport, Montréal,Canada.


@Misc{Markov_CIRRELT2015,
  author = {Iliya Markov and Yousef Maknoon and Matthieu {de Lapparent} and Jean-Fran\c{c}ois Cordeau and Sacha Varone and Michel Bierlaire},
  title = {Vehicle routing and demand forecasting in recyclable waste collection},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Markov_CIRRELT2015.pdf}},
  year = {2015},
  note = {Presented at CIRRELT Seminar, Centre interuniversitaire de recherche sur les r\éseaux d'entreprise, la logistique et le transport, Montr\éal,Canada}}}

Markov I., de Lapparent M., Varone S., Bierlaire M. Towards an integrated approach for demand forecasting and vehicle routing in recyclable waste collection September 11, 2015. hEART 2015 - 4th Symposium of the European Association for Research in Transportation, DTU, Copenhagen.


@Misc{Markov_hEART2015,
  author = {Iliya Markov and Matthieu {de Lapparent} and Sacha Varone and Michel Bierlaire},
  title = {Towards an integrated approach for demand forecasting and vehicle routing in recyclable waste collection},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Markov_hEART2015.pdf}},
  year = {2015},
  note = {Presented at hEART 2015 - 4th Symposium of the European Association for Research in Transportation, DTU, Copenhagen}}}

Markov I., de Lapparent M., Varone S., Bierlaire M. Vehicle routing and demand forecasting in a generalized waste collection problem June 09, 2015. Verolog 2015 - Fourth meeting of the EURO Working Group on Vehicle Routing and Logistics Optimization, University of Vienna, Vienna, Austria.


@Misc{Markov_Verolog2015,
  author = {Iliya Markov and Matthieu {de Lapparent} and Sacha Varone and Michel Bierlaire},
  title = {Vehicle routing and demand forecasting in a generalized waste collection problem},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Markov_Verolog2015.pdf}},
  year = {2015},
  note = {Presented at Verolog 2015 - Fourth meeting of the EURO Working Group on Vehicle Routing and Logistics Optimization, University of Vienna, Vienna, Austria}}}

Markov I., de Lapparent M., Bierlaire M., Varone S. Modeling a waste disposal process via a discrete mixture of count data models April 16, 2015. 15th Swiss Transport Research Conference (STRC), Ascona, Switzerland.


@Misc{Markov_STRC2015,
  author = {Iliya Markov and Matthieu {de Lapparent} and Michel Bierlaire and Sacha Varone},
  title = {Modeling a waste disposal process via a discrete mixture of count data models},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Markov_STRC2015.pdf}},
  year = {2015},
  note = {Presented at 15th Swiss Transport Research Conference (STRC), Ascona, Switzerland}}}

2014

Markov I., Varone S., Bierlaire M. Solving a complex waste collection routing problem with intermediate disposals September 12, 2014. hEART 2014 - 3rd Symposium of the European Association for Research in Transportation, University of Leeds, Leeds, UK.


@Misc{Markov_hEART2014,
  author = {Iliya Markov and Sacha Varone and Michel Bierlaire},
  title = {Solving a complex waste collection routing problem with intermediate disposals},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Markov_hEART2014.pdf}},
  year = {2014},
  note = {Presented at hEART 2014 - 3rd Symposium of the European Association for Research in Transportation, University of Leeds, Leeds, UK}}}

Markov I., Varone S., Bierlaire M. Vehicle routing for a complex waste collection problem June 23, 2014. Verolog 2014 - Third meeting of the EURO Working Group on Vehicle Routing and Logistics Optimization, University of Oslo, Oslo, Norway.


@Misc{Markov_VeRoLog2014,
  author = {Iliya Markov and Sacha Varone and Michel Bierlaire},
  title = {Vehicle routing for a complex waste collection problem},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Markov_VeRoLog2014.pdf}},
  year = {2014},
  note = {Presented at Verolog 2014 - Third meeting of the EURO Working Group on Vehicle Routing and Logistics Optimization, University of Oslo, Oslo, Norway}}}

Markov I., Varone S., Bierlaire M. Vehicle routing for a complex waste collection problem May 14, 2014. 14th Swiss Transport Research Conference (STRC), Ascona, Switzerland.


@Misc{Markov_STRC2014,
  author = {Iliya Markov and Sacha Varone and Michel Bierlaire},
  title = {Vehicle routing for a complex waste collection problem},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Markov_STRC2014.pdf}},
  year = {2014},
  note = {Presented at 14th Swiss Transport Research Conference (STRC), Ascona, Switzerland}}}

Markov I., Varone S., Bierlaire M. Waste collection routing with time windows and intermediate disposal trips May 09, 2014. 12th Joint Operations Research Days, EPFL, Lausanne, Switzerland.


@Misc{MarVarBier_ORDS2014,
  author = {Iliya Markov and Sacha Varone and Michel Bierlaire},
  title = {Waste collection routing with time windows and intermediate disposal trips},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/MarVarBier_ORDS2014.pdf}},
  year = {2014},
  note = {Presented at 12th Joint Operations Research Days, EPFL, Lausanne, Switzerland}}}

Awards [1]

2016

Riccardo Scarinci, Iliya Markov, Michel Bierlaire. Green Transportation Award, for the extended abstract and presentation "Network design of a transport system based on accelerating moving walkways". Triennial Symposium on Transportation Analysis TRISTAN IX, 12-17/06/2016 Oranjestad, Aruba..

Reviewing [3]

EPFL courses [5]

Spring 2017

Decision-aid methodologies in transportation.
- Level: Master
- Section: Civil Engineering
- Lecturers: Virginie Lurkin, Mor Kaspi
- Teaching assistants: Tom�s Robenek, Stefan Binder, Iliya Markov, Meritxell Pacheco
- Webpage: http://moodle.epfl.ch/enrol/index.php?id=15132

Spring 2016

Optimization and Simulation.
- Level: PhD
- Section: Doctoral program in Civil and Environmental Engineering
- Lecturers: Michel Bierlaire, Riccardo Scarinci, Yousef Maknoon
- Teaching assistants: Iliya Markov, Marija Nikolic
- Webpage: http://transp-or.epfl.ch/courses/OptSim2016/

Spring 2015

Decision-aid methodologies in transportation.
- Level: Master
- Section: Civil Engineering
- Lecturers: Matthieu de Lapparent, Shadi Sharif Azadeh
- Teaching assistants: Evanthia Kazagli, Anna Fernandez Antolin, Iliya Markov, Yousef Maknoon
- Webpage: http://transp-or.epfl.ch/courses/decisionAid2015/index.php

Spring 2014

Decision-aid methodologies in transportation.
- Level: Master
- Section: Civil Engineering
- Lecturers: Amanda Stathopoulos, Jianghang Chen
- Teaching assistants: Iliya Markov, Anna Fernandez Antolin
- Webpage: http://transp-or.epfl.ch/courses/decisionAid2014

Fall 2013

Probabilit�s et Statistique.
- Level: Bachelor
- Section: Mathematics
- Lecturer: None None
- Teaching assistant: Iliya Markov

MSc theses [2]

2016

Analysis, tuning, hybridization and design of experiments for an adaptive large neighborhood search (ALNS) heuristic for a complex inventory routing problem, Raphaël Lüthi (None)
- Supervision: Iliya Markov, Yousef Maknoon, Michel Bierlaire
- External expert:

2014-2015

Optimisation of the network design of a futuristic transport system based on accelerated moving walkways, Bastien Rojanawisut (Mathematics)
- Supervision: Riccardo Scarinci, Iliya Markov, Michel Bierlaire
- External expert: Sacha Varone

Semester projects [5]

2017

Models for pedestrian movements based on integrated and sequential clustering, Konde Romain Olivier Bondo

Supervision: Marija Nikolic, Iliya Markov, Michel Bierlaire
The focus of this study is the modeling of speed-density relationship for pedestrian movements using the potential of available data. The data set considered in this project contains pedestrian trajectories collected in the train station in Lausanne. To track pedestrians, a large-scale network of tracking sensors is installed in the station (Alahi et al., 2014). The analysis we have performed reveals a high scatter in the data. To characterize the observed scatter we have developed a multi-class model of the speed-density relationship based on the latent class modeling approach (Nikolic et al., 2017). The latent class approach allows for modeling the segmentation in the population and the movement behavior simultaneously. The aim of this project is the derivation of the model representing speed-density relationship based on a two-stage (sequential) approach. The first stage involves segmentation of pedestrian trajectory data, by using machine learning techniques (clustering). In the second stage, a separate speed-density model is to be estimated for each cluster discovered in the first stage. The performance of the approach will be tested using real data, and compared to the more integrated, latent class approach.

2016

Generalization and policy analysis for a rich inventory routing problem, Prisca Aeby (Computer science)

Supervision: Iliya Markov, Yousef Maknoon, Michel Bierlaire
We solve a rich logistical problem inspired from practice, in which a set of trucks is used for collecting recyclable waste from large containers over a finite planning horizon. Each container is equipped with a sensor, which communicates its level at the start of the day. Given a history of observations, a forecasting model is used to estimate the point demand forecasts as well as a forecasting error representing the level of uncertainty. The problem falls under the framework of the stochastic inventory routing problem. We introduce dynamic probabilistic information in the solution process, which impacts the cost through the probability of container overflows on future days and the probability of route failures. To solve the problem, we implement an adaptive large neighborhood search algorithm, which integrates a specialized forecasting model, tested and validated on real data. The student will analyze the performance of the algorithm and its results for various scenarios and collection and routing policies. In particular, we would like to see the impact on the best solution of the full probabilistic model with various cost parameters against simpler policies, such as one using buffer truck and container capacities to handle stochastic demand. We would like to apply the model on a rolling horizon basis and analyze the expected value of perfect information, the properties of the stochastic solution, etc. Other practical features such as open tours, multi-product problems, etc. may also be explored. We can also work on improving the algorithmic performance per se through new operators and more intelligent search strategies in the current implementation. This project is appropriate for a student with excellent coding skills in Java and knowledge of a good software for plotting and data analysis such as Matlab or R. The focus of the project will be suited to the student's interests, coding abilities, and the number of credits he or she needs.

2015

Routing of a mixed fleet of electric and diesel trucks: Analysis of solution approaches, Noortje Verstegen (Computer science)

Supervision: Iliya Markov, Stefan Binder, Michel Bierlaire
A transportation company wants to study the potential benefit of replacing some of the diesel trucks in its fleet with electric ones. Electric and diesel trucks have comparable characteristics in terms of capacity and electric trucks are capable of performing an average daily itinerary on a single charge. The price of an electric truck is higher, while its operating cost is much lower compared to a diesel truck. Therefore, we want to find an intelligent deployment of the mixed fleet so as to minimize cost. The goal is the development of a vehicle routing model and/or heuristic, taking into account the characteristics of the various trucks, including fuel/energy consumption, speed, capacity, compatibilities, working time, service times, etc. The integration of the truck load's impact on fuel/energy consumption and the analysis of battery replacement/recharging strategies could also be considered if time permits. Solution quality can be compared against benchmarks results and data from the state of practice. As a previous semester project, a student has already worked on defining the problem, developing a heuristic algorithm and obtaining some results. The current project is intended to do a deeper analysis and implementation of solution methodologies. This project is appropriate for a student with an interest in operations research and experience in programming (Java preferred). The workload can be adjusted to the number of credits.

Implementation of a futuristic transport system based on accelerated moving walkways: optimization on a real case study, Raphaël Luthi (Environmental Sciences and Engineering)

Supervision: Riccardo Scarinci, Iliya Markov, Michel Bierlaire
In a hypothetical future where the use of private cars will be limited in cities, the need for movement will be satisfied by a mix of transport modes such as public transport, cycling, walking and other innovative systems. One of these possible futuristic systems, focus of this project, is an urban network of Accelerated Moving Walkways (AMWs), i.e. a moving conveyor system for pedestrian similar to the one used in airports. This project aims to apply an optimization framework to identify the optimal network design of this innovative transport system of AMWs on a real case study. Given the origin-destination demand, pedestrians are assigned to a road network in order to have route choice and trip distributions. On this scenario, the optimal configuration of link equipped with AMWs and their capacity is define. For this purpose, a specifically developed optimization framework is used, and it should be applied to a real city. Lausanne presents appropriate transportation and geographical characteristic to be used as a case study. Empirical mobility data and the city network should be used as input of the optimization framework. Methodologies from mathematical optimization, traffic assignment, programming (MATLAB) and Geographic Information Systems (GIS) will be used for completing this project.

2014

Routing of a mixed fleet of electric and internal combustion trucks, Thomas Cibils (Management of Technology and Financial Engineering)

Supervision: Iliya Markov, Stefan Binder, Michel Bierlaire
A transportation company has introduced a number of electric trucks into their current fleet of internal combustion trucks. Electric and internal combustion trucks have similar characteristics in terms of capacity and electric trucks are capable of performing an average daily itinerary on a single charge. The goal is the development of a vehicle routing model and heuristic, taking into account the characteristics of the various trucks, including fuel/energy consumption, speed, capacity, compatibilities, working time, service times, etc. Various objectives could be considered and analyzed, such as the minimization of time, energy consumption and cost. The integration of the truck load's impact on fuel/energy consumption and the analysis of battery replacement/recharging strategies could also be considered if time permits. Data is available for benchmarking with the state of practice and assessing the heuristic's performance against the mathematical model. This project is appropriate for a student with an interest in operations research (mixed integer linear programming), some experience with mathematical programming languages (e.g. AMPL or CPLEX OPL) and good programming skills (e.g. C++, Java or Matlab).