title   
  

Railway crew capacity planning problem with connectmty considerations in pairings

Suyabatmaz, Ali Çetin (2012) Railway crew capacity planning problem with connectmty considerations in pairings. [Thesis]

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
659Kb

Official URL: http://risc01.sabanciuniv.edu/record=b1478827 (Table of Contents)

Abstract

Crew is one of the most crucial resources in railway planning that needs to be considered at strategic, tactical and operational planning levels. During the last decade, crew-related costs outweigh energy expenditures and constitute more than one third of general expenditures in most railways. Therefore, sufficient but effective crew management is a critical planning problem which may lead to important savings. In this study, we deal with the tactical crew capacity planning problem which determines the minimum required number of crew members. In our setting, the feasibility of crew schedules and the connectivity of rosters are integrated to find a repeatable set of schedules that satisfy the operational rules and regulations. We develop a set-covering type formulation and propose a simultaneous column-and-row generation algorithm. We also propose a network representation of the problem and develop a corresponding network flow formulation. In order to compare efficiency and effectiveness of the two solution methods, we perform a comprehensive computational study with data sets acquired from Turkish State Railways and present the results.

Item Type:Thesis
Uncontrolled Keywords:Crew planning. -- Tactical planning. -- Railway. -- Column-and-row generation. -- Space-time network. -- Network flow. -- Ekip planlama. -- Taktik seviyede planlama. -- Demiryolu. -- Kolon-ve-satır türetme. -- Uzay-zaman çizgesi. -- Çizge akışı.
Subjects:T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
ID Code:29190
Deposited By:IC-Cataloging
Deposited On:08 Mar 2016 14:56
Last Modified:08 Mar 2016 14:56

Repository Staff Only: item control page