Short-term manpower planning for MRT carriage maintenance under mixed deterministic and stochastic demands

Chia Hung Chen; Shangyao Yan; Miawjane Chen

doi:10.1007/s10479-010-0689-y

Short-term manpower planning for MRT carriage maintenance under mixed deterministic and stochastic demands

Chia Hung Chen, Shangyao Yan, Miawjane Chen

Department of Civil Engineering

Research output: Contribution to journal › Article › peer-review

14 Scopus citations

Abstract

The purpose of this research is to develop two manpower supply planning models and a solution algorithm for mass rapid transit carriage maintenance under mixed deterministic and stochastic demands. These models are formulated as mixed integer programs that are characterized as NP-hard. We employ problem decomposition techniques, coupled with the CPLEX mathematical programming solver, to develop an algorithm that is capable of efficiently solving the problems. The models and the method used currently in actual operations are evaluated by a simulation-based evaluation method. Finally, we perform a case study using real operating data from a Taiwan MRT maintenance facility. The preliminary results are good, showing that the models could be useful for planning carriage maintenance manpower supply.

Original language	English
Pages (from-to)	67-88
Number of pages	22
Journal	Annals of Operations Research
Volume	181
Issue number	1
DOIs	https://doi.org/10.1007/s10479-010-0689-y
State	Published - Dec 2010

Keywords

Algorithm
Carriage maintenance
Manpower supply
Mixed integer program
Stochastic demands

Access to Document

10.1007/s10479-010-0689-y

Cite this

@article{6f69051146634f17854db476a0fd84d5,

title = "Short-term manpower planning for MRT carriage maintenance under mixed deterministic and stochastic demands",

abstract = "The purpose of this research is to develop two manpower supply planning models and a solution algorithm for mass rapid transit carriage maintenance under mixed deterministic and stochastic demands. These models are formulated as mixed integer programs that are characterized as NP-hard. We employ problem decomposition techniques, coupled with the CPLEX mathematical programming solver, to develop an algorithm that is capable of efficiently solving the problems. The models and the method used currently in actual operations are evaluated by a simulation-based evaluation method. Finally, we perform a case study using real operating data from a Taiwan MRT maintenance facility. The preliminary results are good, showing that the models could be useful for planning carriage maintenance manpower supply.",

keywords = "Algorithm, Carriage maintenance, Manpower supply, Mixed integer program, Stochastic demands",

author = "Chen, {Chia Hung} and Shangyao Yan and Miawjane Chen",

note = "Funding Information: Acknowledgements This research was supported by a grant (NSC-95-2211-E-008-164) from the National Science Council of Taiwan. We would like to thank the Taiwan MRT for providing the test data and its valuable opinions. We also thank Tsung-Sheng Yeh for helping collect and analyze the data. Finally, we would like to thank the editor and the anonymous reviewers for their helpful suggestions which have helped to greatly improve the presentation of this paper.",

year = "2010",

month = dec,

doi = "10.1007/s10479-010-0689-y",

language = "???core.languages.en_GB???",

volume = "181",

pages = "67--88",

journal = "Annals of Operations Research",

issn = "0254-5330",

number = "1",

}

TY - JOUR

T1 - Short-term manpower planning for MRT carriage maintenance under mixed deterministic and stochastic demands

AU - Chen, Chia Hung

AU - Yan, Shangyao

AU - Chen, Miawjane

N1 - Funding Information: Acknowledgements This research was supported by a grant (NSC-95-2211-E-008-164) from the National Science Council of Taiwan. We would like to thank the Taiwan MRT for providing the test data and its valuable opinions. We also thank Tsung-Sheng Yeh for helping collect and analyze the data. Finally, we would like to thank the editor and the anonymous reviewers for their helpful suggestions which have helped to greatly improve the presentation of this paper.

PY - 2010/12

Y1 - 2010/12

N2 - The purpose of this research is to develop two manpower supply planning models and a solution algorithm for mass rapid transit carriage maintenance under mixed deterministic and stochastic demands. These models are formulated as mixed integer programs that are characterized as NP-hard. We employ problem decomposition techniques, coupled with the CPLEX mathematical programming solver, to develop an algorithm that is capable of efficiently solving the problems. The models and the method used currently in actual operations are evaluated by a simulation-based evaluation method. Finally, we perform a case study using real operating data from a Taiwan MRT maintenance facility. The preliminary results are good, showing that the models could be useful for planning carriage maintenance manpower supply.

AB - The purpose of this research is to develop two manpower supply planning models and a solution algorithm for mass rapid transit carriage maintenance under mixed deterministic and stochastic demands. These models are formulated as mixed integer programs that are characterized as NP-hard. We employ problem decomposition techniques, coupled with the CPLEX mathematical programming solver, to develop an algorithm that is capable of efficiently solving the problems. The models and the method used currently in actual operations are evaluated by a simulation-based evaluation method. Finally, we perform a case study using real operating data from a Taiwan MRT maintenance facility. The preliminary results are good, showing that the models could be useful for planning carriage maintenance manpower supply.

KW - Algorithm

KW - Carriage maintenance

KW - Manpower supply

KW - Mixed integer program

KW - Stochastic demands

UR - http://www.scopus.com/inward/record.url?scp=78649766474&partnerID=8YFLogxK

U2 - 10.1007/s10479-010-0689-y

DO - 10.1007/s10479-010-0689-y

M3 - 期刊論文

AN - SCOPUS:78649766474

SN - 0254-5330

VL - 181

SP - 67

EP - 88

JO - Annals of Operations Research

JF - Annals of Operations Research

IS - 1

ER -

Short-term manpower planning for MRT carriage maintenance under mixed deterministic and stochastic demands

Abstract

Keywords

Access to Document

Fingerprint

Cite this