Author: CASE
Time: 11:00
Location: CASE Z-08



Speaker:  Güvenç Şahin - Sabancı University

Title:       Multi-period Line Planning in Urban Transportation

Date:       17 May 2019-FRIDAY

Time        11:00-12:30

Place:     CASE Z-08

Abstract: Urban transportation planning is composed of several phases: network design for infrastructure, line planning, timetabling, vehicle scheduling and crew scheduling. In the last two decades, line planning has received growing attention from optimization viewpoint. Traditional literature on line planning assumes that demand is stationary during a finite-length planning horizon. However, demand in the real world varies heavily over the day and/or during different days of a week. Thereby, it is important to establish a line plan which carefuly considers demand fluctuation. Besides, the transportation systems are usually limited in terms of fleet. In this re- gard, allocation of vehicles to line services and transfer of vehicles from one line to another dynamically, are two crucial tasks to generate a feasible line plan. In this context, we propose a multi-period mathematical model which led us to solve the line planning problem with vehicle rotation over a planning horizon of an entire day. We present our results with a case study from the Istanbul Metrobüs that shows the effect of multi-period approach and the effectiveness of our vehicle transfer on the solutions. 

Short Bio: Güvenç Şahin has joined Sabanci University in September 2006 after earning his PhD from the Department of Industrial and Systems Engineering at the University of Florida.  Prior to his PhD fellowship, he got his BS and MS degrees in Industrial Engineering from the Middle East Technical University in 2000 and 2002, respectively.  His research is mostly in the area of applied Operations Research.  He works on modeling and solving optimization problems in transportation and distribution logistics, facility location, scheduling and sequencing, network design and flow, transportation planning, and electricity markets.  His research is based on integer programming techniques, network optimization, heuristic algorithms, and combination of meta-heuristics with exact optimization techniques.  His current research focuses on planning problems in network flows, graph problems, transportation crew planning and collusion in electricity markets. He is a recipient of the BAGEP 2017 award from Bilim Akademisi and also an Alexander von Humboldt Foundation Fellow from 2018 to 2020 for his work at Zuse Institute Berlin.