A bilevel decomposition approach to railway crew rostering problems for fair labor condition

Taichi Sugiyama, Tatsushi Nishi, Masahiro Inuiguchi, Satoru Takahashi, Kenji Ueda

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

Abstract

The railway crew rostering problem is a scheduling problem to find a set of rosters that is feasible assignment of crew duties satisfying several labor conditions. We propose a novel decomposition approach to solve railway crew rostering problems with the objective of fair labor condition in order to reduce the computational effort. The upper level master problem determines an assignment of crew duties to the set of rosters and the lower level subproblem generates a feasible sequence of rosters including several labor conditions. The effective cuts are proposed to reduce feasible search space to tighten the duality gap between solutions of two level problems. Computational results demonstrate the effectiveness of the proposed method compared with that of the constraint programming technique.

Original languageEnglish
Title of host publication2012 IEEE International Conference on Automation Science and Engineering
Subtitle of host publicationGreen Automation Toward a Sustainable Society, CASE 2012
Pages383-389
Number of pages7
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event2012 IEEE International Conference on Automation Science and Engineering: Green Automation Toward a Sustainable Society, CASE 2012 - Seoul, Korea, Republic of
Duration: Aug 20 2012 → Aug 24 2012

Publication series

NameIEEE International Conference on Automation Science and Engineering
ISSN (Print)2161-8070
ISSN (Electronic)2161-8089

Conference

Conference2012 IEEE International Conference on Automation Science and Engineering: Green Automation Toward a Sustainable Society, CASE 2012
CountryKorea, Republic of
CitySeoul
Period8/20/12 → 8/24/12

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Access to Document

Fingerprint Dive into the research topics of 'A bilevel decomposition approach to railway crew rostering problems for fair labor condition'. Together they form a unique fingerprint.

Cite this