A Decomposition Approach to Railway Crew Rostering Problems for Fair Labor Condition
-
- Sugiyama Taichi
- Graduate School of Engineering Science, Osaka University
-
- Nishi Tatsushi
- Graduate School of Engineering Science, Osaka University
-
- Inuiguchi Masahiro
- Graduate School of Engineering Science, Osaka University
-
- Takahashi Satoru
- Advanced Technology R&D Center, Mitsubishi Electric Corporation
-
- Ueda Kenji
- Advanced Technology R&D Center, Mitsubishi Electric Corporation
Bibliographic Information
- Other Title
-
- 労働条件の公平化を目的とした鉄道乗務割交番作成問題に対する分解法
- ロウドウ ジョウケン ノ コウヘイカ オ モクテキ ト シタ テツドウ ジョウムカツ コウバン サクセイ モンダイ ニ タイスル ブンカイホウ
Search this article
Abstract
The railway crew rostering problem aims to find an optimal assignment and cyclic sequence of crew duties to a set of rosters satisfying several labor conditions. We propose a novel decomposition approach to solve the railway crew rostering problem with the objective of fair labor condition in order to reduce the computational effort. The proposed method decomposes the original problem into two levels. The upper level master problem determines an assignment of crew duties to the set of rosters without sequencing, and the lower level subproblem generates a feasible cyclic sequence of crew duties including several resting times. Three types of effective cuts are proposed to reduce the feasible search space to tighten the gap between the solutions of the two level problems. Computational results demonstrate the effectiveness of the proposed method compared with that of the constrainted programming technique. <br>
Journal
-
- Transactions of the Institute of Systems, Control and Information Engineers
-
Transactions of the Institute of Systems, Control and Information Engineers 25 (10), 272-280, 2012
THE INSTITUTE OF SYSTEMS, CONTROL AND INFORMATION ENGINEERS (ISCIE)
- Tweet
Details 詳細情報について
-
- CRID
- 1390001205165357184
-
- NII Article ID
- 10031140171
-
- NII Book ID
- AN1013280X
-
- ISSN
- 2185811X
- 13425668
-
- NDL BIB ID
- 023997797
-
- Text Lang
- en
-
- Data Source
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- Abstract License Flag
- Disallowed