Researcher:
Yıldırım, Şule

Loading...
Profile Picture
ORCID

Job Title

Master Student

First Name

Şule

Last Name

Yıldırım

Name

Name Variants

Yıldırım, Şule

Email Address

Birth Date

Search Results

Now showing 1 - 1 of 1
  • Placeholder
    Publication
    Electric bus fleet composition and scheduling
    (Pergamon-Elsevier Science Ltd, 2021) Department of Industrial Engineering; Department of Industrial Engineering; Yıldırım, Şule; Yıldız, Barış; Master Student; Faculty Member; Department of Industrial Engineering; College of Engineering; College of Engineering; N/A; 258791
    The low energy density of batteries and the long recharging times constitute a significant barrier for electrification of public transportation (PT) systems since electric buses (EB) require too heavy and expensive batteries to achieve the operational availability of their combustion engine counterparts. New recharging technologies such as fast chargers and dynamic wireless power transfer (DWPT) emerge as promising solutions to overcome these challenges. Optimizing the bus fleet composition and the schedules is essential to take advantage of these emerging technologies and achieve electrification of PT in a cost-efficient way. To address this challenge, this paper proposes an integer (binary) programming formulation to find the optimal electric bus fleet composition and scheduling that minimizes the total procurement cost of the buses and the operating cost of the schedules. A column generation (CG) approach is devised to obtain provably high-quality solutions, for large problem instances. The success of the approach is due to a novel dynamic programming algorithm we develop to solve the generalized resource-constrained shortest path problem that needs to be solved in each CG iteration to find out new schedules to include in the model. Extensive computational studies on large real-world PT networks attest to the efficacy of the suggested methodology and reveal valuable managerial insights from a systemwide perspective.