Yousef Maknoon

Journal publications [13]

2022

Sharif Azadeh S., Atasoy B., Ben-Akiva M., Bierlaire M., Maknoon Y. (2022). Choice-Driven Dial-A-Ride Problem for Demand Responsive Mobility Service. Transportation Research Part B: Methodological 161 :128-149

Urban mobility services face the challenge of planning their operations efficiently while complying with user preferences. In this paper, we introduce a new mathematical model called a choice-driven dial-a-ride problem (CD-DARP) which is a generalization of the dynamic DARP where passenger behavior is integrated in the operational planning using choice models and assortment optimization. We look at two types of mobility services, private and shared. Our problem extends the dynamic DARP by (i) changing its objective function to profit maximization, where both cost and revenue are variables, and (ii) incorporating assortment optimization with routing decisions in a dynamic setting. We propose a pricing scheme based on a choice model designed to offer service alternatives at the time a customer makes a request. We introduce a tailored algorithm to efficiently solve the dynamic CD-DARP. Computational results indicate that our proposed approach outperforms dynamic DARP in terms of reducing routing costs and improving the number of customers served.
```
@Article{SharAtasBenABierMakn22,
  author = {Shadi {Sharif Azadeh} and Bilge Atasoy and Moshe Ben-Akiva and Michel Bierlaire and Yousef Maknoon},
  title = {Choice-Driven Dial-A-Ride Problem for Demand Responsive Mobility Service},
  journal = {Transportation Research Part B: Methodological},
  year = {2022},
  volume = {161},
  pages = {128-149},
  DOI = {10.1016/j.trb.2022.04.008},
  note = {Accepted on Apr 29, 2022}}}
```

2021

Binder S., Maknoon Y., Sharif Azadeh S., Bierlaire M. (2021). Passenger-Centric Timetable Rescheduling: A User Equilibrium Approach. Transportation Research Part C: Emerging Technologies 132 :103368


@Article{BindMaknSharBier,
  author = {Stefan Binder and Yousef Maknoon and Shadi {Sharif Azadeh} and Michel Bierlaire},
  title = {Passenger-Centric Timetable Rescheduling: A User Equilibrium Approach},
  journal = {Transportation Research Part C: Emerging Technologies},
  year = {2021},
  volume = {132},
  pages = {103368},
  DOI = {10.1016/j.trc.2021.103368},
  note = {Accepted on Aug 26, 2021}}}

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}}}

2019

Sharif Azadeh S., Bierlaire M., Maknoon Y. (2019). A Two-Stage Route Optimization Algorithm for Light Aircraft Transport Systems. Transportation Research Part C: Emerging Technologies 100 :259-273


@Article{SharBierMakn,
  author = {Shadi {Sharif Azadeh} and Michel Bierlaire and Yousef Maknoon},
  title = {A Two-Stage Route Optimization Algorithm for Light Aircraft Transport Systems},
  journal = {Transportation Research Part C: Emerging Technologies},
  year = {2019},
  volume = {100},
  pages = {259-273},
  DOI = {10.1016/j.trc.2019.01.028},
  note = {Accepted on Jan 28, 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}}}

Robenek T., Sharif Azadeh S., Maknoon Y., de Lapparent M., Bierlaire M. (2018). Train Timetable Design Under Elastic Passenger Demand. Transportation Research Part B: Methodological 111 :19-38


@Article{RoShMaDeBi18,
  author = {Tom\'a\v{s} Robenek and Shadi {Sharif Azadeh} and Yousef Maknoon and Matthieu {de Lapparent} and Michel Bierlaire},
  title = {Train Timetable Design Under Elastic Passenger Demand},
  journal = {Transportation Research Part B: Methodological},
  year = {2018},
  volume = {111},
  pages = {19-38},
  DOI = {10.1016/j.trb.2018.03.002},
  note = {Accepted on Mar 01, 2018}}}

2017

Binder S., Maknoon Y., Bierlaire M. (2017). Exogenous priority rules for the capacitated passenger assignment problem. Transportation Research Part B: Methodological 105 :19-42


@Article{BindMaknBier17a,
  author = {Stefan Binder and Yousef Maknoon and Michel Bierlaire},
  title = {Exogenous priority rules for the capacitated passenger assignment problem},
  journal = {Transportation Research Part B: Methodological},
  year = {2017},
  volume = {105},
  pages = {19-42},
  DOI = {10.1016/j.trb.2017.08.022},
  note = {Accepted on Aug 17, 2017}}}

Binder S., Maknoon Y., Bierlaire M. (2017). The multi-objective railway timetable rescheduling problem. Transportation Research Part C: Emerging Technologies 78 :78-94


@Article{BindMaknBier17,
  author = {Stefan Binder and Yousef Maknoon and Michel Bierlaire},
  title = {The multi-objective railway timetable rescheduling problem},
  journal = {Transportation Research Part C: Emerging Technologies},
  year = {2017},
  volume = {78},
  pages = {78-94},
  DOI = {10.1016/j.trc.2017.02.001},
  note = {Accepted on Feb 01, 2017}}}

Maknoon Y., Soumis F., Baptiste P. (2017). An integer programming approach to scheduling the transshipment of products at cross-docks in less-than-truckload industries. Computers & Operations Research 82 :167�179


@Article{CORMAKNOON(2),
  author = {Yousef Maknoon and Francois Soumis and Pierre Baptiste},
  title = {An integer programming approach to scheduling the transshipment of products at cross-docks in less-than-truckload industries},
  journal = {Computers \& Operations Research},
  year = {2017},
  volume = {82},
  pages = {167{\textendash}179},
  DOI = {10.1016/j.cor.2017.01.018},
  note = {Accepted on Jan 27, 2017}}}

Robenek T., Sharif Azadeh S., Maknoon Y., Bierlaire M. (2017). Hybrid Cyclicity: Combining The Benefits Of Cyclic And Non-Cyclic Timetables. Transportation Research Part C: Emerging Technologies 75 :228-253


@Article{RobeSharMaknBier17,
  author = {Tom\'a\v{s} Robenek and Shadi {Sharif Azadeh} and Yousef Maknoon and Michel Bierlaire},
  title = {Hybrid Cyclicity: Combining The Benefits Of Cyclic And Non-Cyclic Timetables},
  journal = {Transportation Research Part C: Emerging Technologies},
  year = {2017},
  volume = {75},
  pages = {228-253},
  DOI = {10.1016/j.trc.2016.12.015},
  note = {Accepted on Dec 19, 2016}}}

2016

Maknoon Y., Laporte G. (2016). Vehicle routing with cross-dock selection. Computers & Operations Research 77 :254�266


@Article{CORMAKNOON,
  author = {Yousef Maknoon and Gilbert Laporte},
  title = {Vehicle routing with cross-dock selection},
  journal = {Computers \& Operations Research},
  year = {2016},
  volume = {77},
  pages = {254{\textendash}266},
  DOI = {10.1016/j.cor.2016.08.007},
  note = {Accepted on Aug 23, 2016}}}

Maknoon Y., Soumis F., Baptiste P. (2016). Optimizing transshipment workloads in less-than-truckload cross-docks. International Journal of Production Economics 179 :90-100


@Article{IJPECD,
  author = {Yousef Maknoon and Francois Soumis and Pierre Baptiste},
  title = {Optimizing transshipment workloads in less-than-truckload cross-docks},
  journal = {International Journal of Production Economics},
  year = {2016},
  volume = {179},
  pages = {90-100},
  DOI = {10.1016/j.ijpe.2016.05.015},
  note = {Accepted on May 17, 2016}}}

Robenek T., Maknoon Y., Sharif Azadeh S., Chen J., Bierlaire M. (2016). Passenger Centric Train Timetabling Problem. Transportation Research Part B: Methodological 89 :107-126


@Article{RobeMakAzaChenBier16,
  author = {Tom\'a\v{s} Robenek and Yousef Maknoon and Shadi {Sharif Azadeh} and {Jiang Hang} Chen and Michel Bierlaire},
  title = {Passenger Centric Train Timetabling Problem},
  journal = {Transportation Research Part B: Methodological},
  year = {2016},
  volume = {89},
  pages = {107-126},
  DOI = {10.1016/j.trb.2016.04.003},
  note = {Accepted on Apr 01, 2016}}}

Book chapters [1]

2021

Sharif Azadeh S., Maknoon Y., Chen J., Bierlaire M. (2021) The Impact of Collaborative Scheduling and Routing for Interconnected Logistics: A European Case Study. In Jafar Rezaei (ed) Strategic Decision Making for Sustainable Management of Industrial Networks, Springer , Switzerland [ISBN 978-3-030-55384-5]


@InProceedings{SharMaknChenBier21,
  author = {Shadi {Sharif Azadeh} and Yousef Maknoon and {Jiang Hang} Chen and Michel Bierlaire},
  title = {The Impact of Collaborative Scheduling and Routing for Interconnected Logistics: A European Case Study},
  year = {2021},
  booktile = {Strategic Decision Making for Sustainable Management of Industrial Networks},
  editor = {Jafar Rezaei},
  publisher = {Springer},
  address = {Switzerland},
  pages = {35-56}}}

Technical reports [8]

2017

Binder S., Maknoon Y., Bierlaire M. (2017). Introducing exogenous priority rules for the capacitated passenger assignment problem. Report TRANSP-OR 170209


@TechReport{BinMakBier2017,
  author = {Stefan Binder and Yousef Maknoon and Michel Bierlaire},
  title = {Introducing exogenous priority rules for the capacitated passenger assignment problem},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2017},
  type = {Technical Report},
  number = {TRANSP-OR 170209},
  address = {Lausanne, Switzerland}}}

2016

Robenek T., Sharif Azadeh S., Maknoon Y., de Lapparent M., Bierlaire M. (2016). Train Timetable Design Under Elastic Passenger Demand. Report TRANSP-OR 160923


@TechReport{RobAzaMakLapBier16,
  author = {Tom\'a\v{s} Robenek and Shadi {Sharif Azadeh} and Yousef Maknoon and Matthieu {de Lapparent} and Michel Bierlaire},
  title = {Train Timetable Design Under Elastic Passenger Demand},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2016},
  type = {Technical Report},
  number = {TRANSP-OR 160923},
  address = {Lausanne, Switzerland}}}

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}}}

Maknoon Y., Bierlaire M. (2016). A passenger-centric approach to enhance railway services. Report TRANSP-OR 160805


@TechReport{MakBI,
  author = {Yousef Maknoon and Michel Bierlaire},
  title = {A passenger-centric approach to enhance

railway services},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2016},
  type = {Technical Report},
  number = {TRANSP-OR 160805},
  address = {Lausanne, Switzerland}}}

Binder S., Maknoon Y., Bierlaire M. (2016). The multi-objective railway timetable rescheduling problem. Report TRANSP-OR 160530


@TechReport{BinMakBier2016,
  author = {Stefan Binder and Yousef Maknoon and Michel Bierlaire},
  title = {The multi-objective railway timetable rescheduling problem},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2016},
  type = {Technical Report},
  number = {TRANSP-OR 160530},
  address = {Lausanne, Switzerland}}}

Robenek T., Sharif Azadeh S., Maknoon Y., Bierlaire M. (2016). Hybrid Cyclicity: Combining The Benefits Of Cyclic And Non-Cyclic Timetables. Report TRANSP-OR 160510


@TechReport{RobeAzaMakBier16,
  author = {Tom\'a\v{s} Robenek and Shadi {Sharif Azadeh} and Yousef Maknoon and Michel Bierlaire},
  title = {Hybrid Cyclicity: Combining The Benefits Of Cyclic And Non-Cyclic Timetables},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2016},
  type = {Technical Report},
  number = {TRANSP-OR 160510},
  address = {Lausanne, Switzerland}}}

2015

Robenek T., Maknoon Y., Sharif Azadeh S., Chen J., Bierlaire M. (2015). Passenger Centric Train Timetabling Problem. Report TRANSP-OR 150917


@TechReport{RobMakAzaChenBier15,
  author = {Tom\'a\v{s} Robenek and Yousef Maknoon and Shadi {Sharif Azadeh} and {Jiang Hang} Chen and Michel Bierlaire},
  title = {Passenger Centric Train Timetabling Problem},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2015},
  type = {Technical Report},
  number = {TRANSP-OR 150917},
  address = {Lausanne, Switzerland}}}

Maknoon Y., Sharif Azadeh S., Bierlaire M. (2015). Trajectory planning for small aircrafts. Report TRANSP-OR 150901


@TechReport{MakShaBi,
  author = {Yousef Maknoon and Shadi {Sharif Azadeh} and Michel Bierlaire},
  title = {Trajectory planning for small aircrafts},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2015},
  type = {Technical Report},
  number = {TRANSP-OR 150901},
  address = {Lausanne, Switzerland}}}

Articles in conference proceedings [6]

2017

Binder S., Maknoon Y., Bierlaire M. (2017) Efficient investigation of multiple dimensions of the railway timetable rescheduling problem. Proceedings of the 17th Swiss Transportation Research ConferenceMay 17-19th, Ascona, Switzerland


@InProceedings{Binder_STRC2017_Proceedings,
  author = {Stefan Binder and Yousef Maknoon and Michel Bierlaire},
  title = {Efficient investigation of multiple dimensions of the railway timetable rescheduling problem},
  booktime = {Proceedings of the 17th Swiss Transportation Research Conference, May 17-19th},
  year = {2017},
  address = {Ascona, Switzerland}}}

2016

Wehres U., Sharif Azadeh S., Maknoon Y., Bierlaire M. (2016) Modeling Uncertainty for a Catenary-free Electrical Bus. Proceedings of the 16th Swiss Transportation Research Conference (STRC), May 19-20, 2016, Ascona, Switzerland


@InProceedings{Ulrich_STRC_2016,
  author = {Ulrich Wehres and Shadi {Sharif Azadeh} and Yousef Maknoon and Michel Bierlaire},
  title = {Modeling Uncertainty for a Catenary-free Electrical Bus},
  booktime = {Proceedings of the 16th Swiss Transportation Research Conference (STRC), May 19-20, 2016},
  year = {2016},
  address = {Ascona, Switzerland}}}

2015

Binder S., Maknoon Y., Bierlaire M. (2015) Passenger-oriented railway disposition timetables in case of severe disruptions. Proceedings of the 15th Swiss Transportation Research ConferenceApril 15-17th, Ascona, Switzerland


@InProceedings{Binder_STRC2015_Proceedings,
  author = {Stefan Binder and Yousef Maknoon and Michel Bierlaire},
  title = {Passenger-oriented railway disposition timetables in case of severe disruptions},
  booktime = {Proceedings of the 15th Swiss Transportation Research Conference, April 15-17th},
  year = {2015},
  address = {Ascona, Switzerland}}}

Binder S., Maknoon Y., Sharif Azadeh S., Bierlaire M. (2015) Generation and evaluation of passenger-oriented railway disposition timetables in case of severe disruptions. Proceedings of the 6th International Conference on Railway Operations Modelling and Analysis (RailTokyo2015), March 23 � 26, Tokyo, Japan


@InProceedings{Binder_RailTokyo,
  author = {Stefan Binder and Yousef Maknoon and Shadi {Sharif Azadeh} and Michel Bierlaire},
  title = {Generation and evaluation of passenger-oriented railway disposition timetables in case of severe disruptions},
  booktime = {Proceedings of the 6th International Conference on Railway Operations Modelling and Analysis (RailTokyo2015), March 23 {\textendash} 26},
  year = {2015},
  address = {Tokyo, Japan}}}

Robenek T., Sharif Azadeh S., Chen J., Bierlaire M., Maknoon Y. (2015) The Ideal Train Timetabling Problem. Proceedings of the 6th International Conference on Railway Operations Modelling and Analysis (RailTokyo2015), March 23 � 26, Tokyo, Japan


@InProceedings{Robenek_RailTokyo_2015,
  author = {Tom\'a\v{s} Robenek and Shadi {Sharif Azadeh} and {Jiang Hang} Chen and Michel Bierlaire and Yousef Maknoon},
  title = {The Ideal Train Timetabling Problem},
  booktime = {Proceedings of the 6th International Conference on Railway Operations Modelling and Analysis (RailTokyo2015), March 23 {\textendash} 26},
  year = {2015},
  address = {Tokyo, Japan}}}

Robenek T., Maknoon Y., Bierlaire M. (2015) Railway Passenger Service Timetable Design. Proceedings of the 15th Swiss Transportation Research Conference (STRC), 15 -17 April, Ascona, Switzerland


@InProceedings{Robenek_STRC2015,
  author = {Tom\'a\v{s} Robenek and Yousef Maknoon and Michel Bierlaire},
  title = {Railway Passenger Service Timetable Design},
  booktime = {Proceedings of the 15th Swiss Transportation Research Conference (STRC), 15 -17 April},
  year = {2015},
  address = {Ascona, Switzerland}}}

Talks [6]

2016

Maknoon Y., Sharif Azadeh S., Bierlaire M. Network design problem for electrical bus July 06, 2016. EURO 2016, Poznan, Poland.


@Misc{Maknoon_EURO2016,
  author = {Yousef Maknoon and Shadi {Sharif Azadeh} and Michel Bierlaire},
  title = {Network design problem for electrical bus

},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Maknoon_EURO2016.pdf}},
  year = {2016},
  note = {Presented at EURO 2016, Poznan, Poland}}}

2015

Maknoon Y., Sharif Azadeh S., Bierlaire M. Network Design Problem for Battery Electric Bus November 03, 2015. INFORMS Annual Meeting 2015, Philadelphia, USA.


@Misc{Maknoon_Inform2015,
  author = {Yousef Maknoon and Shadi {Sharif Azadeh} and Michel Bierlaire},
  title = {Network Design Problem for Battery Electric Bus},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Maknoon_Inform2015.pdf}},
  year = {2015},
  note = {Presented at INFORMS Annual Meeting 2015, Philadelphia, USA}}}

Maknoon Y., Bierlaire M. Truck scheduling in logistic network with transshipment centers September 10, 2015. hEART2015, Copenhagen, Denmark.


@Misc{Maknoon_hEart2015,
  author = {Yousef Maknoon and Michel Bierlaire},
  title = {Truck scheduling in logistic network

with transshipment centers

},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Maknoon_hEart2015.pdf}},
  year = {2015},
  note = {Presented at hEART2015, Copenhagen, Denmark}}}

Maknoon Y., Sharif Azadeh S., Bierlaire M. Demand-based network design problem July 14, 2015. EURO 2015, Glasgow, Scotland.


@Misc{Maknoon_Euro2015,
  author = {Yousef Maknoon and Shadi {Sharif Azadeh} and Michel Bierlaire},
  title = {Demand-based network design problem },
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Maknoon_Euro2015.pdf}},
  year = {2015},
  note = {Presented at EURO 2015, Glasgow, Scotland}}}

2014

Maknoon Y., Baptiste P., Laporte G. Vehicle Routing with Cross-dock Selection November 12, 2014. INFORMS Annual Meeting 2014, San Francisco, USA.


@Misc{Maknoon_Inform2014,
  author = {Yousef Maknoon and Pierre Baptiste and Gilbert Laporte},
  title = {Vehicle Routing with Cross-dock Selection

},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Maknoon_Inform2014.pdf}},
  year = {2014},
  note = {Presented at INFORMS Annual Meeting 2014, San Francisco, USA}}}

Maknoon Y. Scheduling Material Handling in Cross-Docking Terminals August 02, 2014. CUSO - doctoral program in operations research, Zinal, Switzerland.


@Misc{Maknoon_Zinal,
  author = {Yousef Maknoon},
  title = {Scheduling Material Handling 

in Cross-Docking Terminals},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/Maknoon_Zinal.pdf}},
  year = {2014},
  note = {Presented at CUSO - doctoral program in operations research, Zinal, Switzerland}}}

Reviewing [6]

Research projects [3]

2016

Capacity building program in urban mobility and transportation

The purpose of this project is to develop graduate curriculum in urban mobility and transportation. The relevant courses of this curriculum will be available in MOOC format. This program is a collaborative project between Kwame Nkrumah University of Science and Technology (KNUST) and Urban Transport Systems Laboratory (LUTS) and Transport and Mobility Laboratory (TRANSP-OR) at EPFL.
- Sep 01, 2016 - Sep 01, 2019
- Sponsor: State Secretariat for Economic Affairs
- Principal investigator: Michel Bierlaire
- Project managers: Yousef Maknoon, Riccardo Scarinci, Yuki Oyama

2015

myTOSA 2.0 - Enhanced simulation and optimization tool for cost-optimal deployment of TOSA electric buses

The TOSA catenary-free electric bus system is the ABB response to the challenge of decreasing the environmental impact of public transportation. The project builds on the previous CTI project - myTOSA - and it aims to introduce new business analytics features and to improve the fidelity of the simulation and (robust) optimization modules used for a cost-optimal deployment of the TOSA charging infrastructure and component sizing.
- Sep 30, 2015 - Nov 16, 2017
- Sponsor: Commission pour la technologie et de l'innovation, Office Fédéral de la formation professionnelle et de la technologie.
- Principal investigator: Michel Bierlaire
- Project managers: Riccardo Scarinci, Virginie Lurkin
- Collaborators: Shadi Sharif Azadeh, Yousef Maknoon

2014

Air navigation platform: flights planning by using real-time weather data

Flying safer, cheaper, faster are keywords of this new service. This project aims at integrating an automatic route planning system, tightly coupled with the real-time meteorological data, taking into account energy consumption of the mobile device hosting the application. The route will be computed in real time on mobile devices using the information of weather forecast and respecting to the constraints such as airspace/airport restriction and terrain avoidance, etc. The energy efficient implementation of the routing application is crucial, to provide routing information to the pilot during the entire trip. This becomes challenging, as automatic route planning often requires complex algorithms. In this project, we will target at a three-dimensional flight route-planning problem and design an efficient but robust algorithm to solve the problem. The project will last 18 months. It is conducted by TRANSP-OR in collaboration with the Xample S�rl, ICARE Institut de recherche and Haute Ecole Sp�cialis�e de Suisse Occidentale (HES-SO).
- Mar 02, 2014 - Sep 02, 2015
- Sponsor: Commission pour la technologie et de l'innovation, Office Fédéral de la formation professionnelle et de la technologie.
- Principal investigator: Michel Bierlaire
- Project managers: Yousef Maknoon, Shadi Sharif Azadeh

EPFL courses [6]

Fall 2016

Introduction � l'optimisation et � la recherche op�rationnelle.
- Level: Bachelor
- Sections: Mechanical Engineering, Civil Engineering, Environmental Sciences and Engineering, Electrical and Electronics Engineering
- Lecturer: Michel Bierlaire
- Teaching assistant: Yousef Maknoon
- Webpage: http://transp-or.epfl.ch/courses/optimization2016/

Spring 2016

Decision-aid methodologies in transportation.
- Level: Master
- Section: Civil Engineering
- Lecturers: Matthieu de Lapparent, Shadi Sharif Azadeh
- Teaching assistants: Anna Fernandez Antolin, Tom�s Robenek, Yousef Maknoon, Evanthia Kazagli
- Webpage: http://transp-or.epfl.ch/courses/decisionAid2016/index.php
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/

Fall 2015

Introduction � l'optimisation et � la recherche op�rationnelle.
- Level: Bachelor
- Sections: Civil Engineering, Mechanical Engineering, Environmental Sciences and Engineering, Electrical and Electronics Engineering
- Lecturer: Michel Bierlaire
- Teaching assistants: Shadi Sharif Azadeh, Yousef Maknoon
- Webpage: http://moodle.epfl.ch/course/view.php?id=14491

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
Optimization and Simulation.
- Level: PhD
- Section: Doctoral program in Civil and Environmental Engineering
- Lecturers: Michel Bierlaire, Riccardo Scarinci, Yousef Maknoon
- Teaching assistants: Tom�s Robenek, Marija Nikolic
- Webpage: http://transp-or.epfl.ch/courses/OptSim2015/

MSc theses [3]

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:

2015-2016

Decision making for human resource training and allocation, Guillaume Lopez (Civil Engineering)
- Supervision: Yousef Maknoon, Shadi Sharif Azadeh, Michel Bierlaire
- External expert:
Robust Design of a Single Line Electrical Bus, Ulrich Wehres (Civil Engineering)
- Supervision: Shadi Sharif Azadeh, Yousef Maknoon, Michel Bierlaire
- External expert:

Semester projects [5]

2016

Demand based rolling stock allocation, Salma Derouiche (Computer science)

Supervision: Yousef Maknoon, Tomás Robenek, Michel Bierlaire
Providing a high level of service for the passengers is one of the most important requirements of passenger railway company. In practice during rush hours passengers cannot be transported according to usual service standards because of a shortage of the rolling stock capacity. The purpose of this pre-project is to determine an efficient method to allocate the rolling stock taking into account passengers demand.

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.

Energy consumption of an innovative catenary-free electric bus, Xiaoran Yu

Supervision: Riccardo Scarinci, Yousef Maknoon, Michel Bierlaire
Electric busses help to decrease pollution in city centers. However, they need to be constantly attached to a power source. This limits their mobility and brings visual pollution due to continuous catenaries throughout the city. Focus of this project is a revolutionary catenaryfree electrical bus that includes short-range on-board batteries and a series of fast charging stations installed at some bus stops capable to charge the bus batteries in a few seconds without interference with the bus schedules. This project aims to develop a traffic simulation of this electric bus moving on a simple road network. A discrete event simulation representing the fundamental components of the system (e.g. bus, passengers load, on-board battery, charging station, storage level) should be developed, calibrated and validated using traffic data (such as number passengers on board, traffic and congestion information). Then, key indexes representing the system performance should be defined (e.g. travel time, dwell time, battery charge level). Methodologies from transportation modelling, simulation and programming (Java) will be used for completing this project.

Traffic simulation model of an innovative catenary-free electric bus, Romain Meyer (Civil Engineering)

Supervision: Riccardo Scarinci, Yousef Maknoon, Michel Bierlaire
Electric busses help to decrease pollution in city centres. However, they need to be constantly attached to a power source. This limits their mobility and brings visual pollution due to continuous catenaries throughout the city. Focus of this project is a revolutionary catenary-free electrical bus that includes short-range on-board batteries and a series of fast charging stations installed at some bus stops capable to charge the bus batteries in a few seconds without interference with the bus schedules. This project aims to develop a traffic simulation of this electric bus moving on a simple road network. A discrete event simulation representing the fundamental components of the system (e.g. bus, passengers load, on-board battery, charging station, storage level) should be developed, calibrated and validated using traffic data (such as number passengers on board, traffic and congestion information). Then, key indexes representing the system performance should be defined (e.g. travel time, dwell time, battery charge level). Methodologies from transportation modelling, simulation and programming (MATLAB) will be used for completing this project.

2014-2015

Planning tool for the admission of medical graduates into the Otolaryngology training program in the CHUV, Guillaume Lopez

Supervision: Yousef Maknoon, Shadi Sharif Azadeh, Michel Bierlaire