Bilateral Matching Decision Model and Calculation of High-Speed Railway Train Crew Members

To meet the preference demands of the crew members of high-speed railway trains while forming a crew team, and to automate the compilation of adaptable crew member schemes, a bilateral matching decision method for crew members is proposed based on complete preference order information. This method f...

Full description

Saved in:
Bibliographic Details
Main Authors: Wen Li, Yinzhen Li, Rui Xue, Yuxing Jiang, Yu Li
Format: Article
Language:English
Published: MDPI AG 2024-11-01
Series:Applied Sciences
Subjects:
Online Access:https://www.mdpi.com/2076-3417/14/23/11106
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1846124441256329216
author Wen Li
Yinzhen Li
Rui Xue
Yuxing Jiang
Yu Li
author_facet Wen Li
Yinzhen Li
Rui Xue
Yuxing Jiang
Yu Li
author_sort Wen Li
collection DOAJ
description To meet the preference demands of the crew members of high-speed railway trains while forming a crew team, and to automate the compilation of adaptable crew member schemes, a bilateral matching decision method for crew members is proposed based on complete preference order information. This method first describes the mutual selection process between the chief stewards and stewards of a high-speed railway train as a one-to-many bilateral matching decision process between the chief stewards and stewards Subsequently, by constructing a virtual train chief stewards, the original one-to-many bilateral matching relationship between the chief stewards and stewards is transformed into a one-to-one bilateral matching relationship between the virtual chief stewards for modeling. Then, a dual-objective integer programming model is established with the minimum sum of preference order values as the objective. Finally, an optimization solver is used to calculate the problem under different scales, and a genetic algorithm is designed for large-scale scenarios. The analysis results of numerical examples show that the model and algorithm of train crew members based on bilateral matching decisions can meet the actual requirements of the crew department and have good application value.
format Article
id doaj-art-7b56464a0b8f47faaa6a655f335081bc
institution Kabale University
issn 2076-3417
language English
publishDate 2024-11-01
publisher MDPI AG
record_format Article
series Applied Sciences
spelling doaj-art-7b56464a0b8f47faaa6a655f335081bc2024-12-13T16:22:50ZengMDPI AGApplied Sciences2076-34172024-11-0114231110610.3390/app142311106Bilateral Matching Decision Model and Calculation of High-Speed Railway Train Crew MembersWen Li0Yinzhen Li1Rui Xue2Yuxing Jiang3Yu Li4School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, ChinaSchool of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, ChinaSchool of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, ChinaSchool of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, ChinaSchool of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, ChinaTo meet the preference demands of the crew members of high-speed railway trains while forming a crew team, and to automate the compilation of adaptable crew member schemes, a bilateral matching decision method for crew members is proposed based on complete preference order information. This method first describes the mutual selection process between the chief stewards and stewards of a high-speed railway train as a one-to-many bilateral matching decision process between the chief stewards and stewards Subsequently, by constructing a virtual train chief stewards, the original one-to-many bilateral matching relationship between the chief stewards and stewards is transformed into a one-to-one bilateral matching relationship between the virtual chief stewards for modeling. Then, a dual-objective integer programming model is established with the minimum sum of preference order values as the objective. Finally, an optimization solver is used to calculate the problem under different scales, and a genetic algorithm is designed for large-scale scenarios. The analysis results of numerical examples show that the model and algorithm of train crew members based on bilateral matching decisions can meet the actual requirements of the crew department and have good application value.https://www.mdpi.com/2076-3417/14/23/11106railway transportationtrain crew matchingone-to-many bilateral matchingcrew schedulinggenetic algorithm
spellingShingle Wen Li
Yinzhen Li
Rui Xue
Yuxing Jiang
Yu Li
Bilateral Matching Decision Model and Calculation of High-Speed Railway Train Crew Members
Applied Sciences
railway transportation
train crew matching
one-to-many bilateral matching
crew scheduling
genetic algorithm
title Bilateral Matching Decision Model and Calculation of High-Speed Railway Train Crew Members
title_full Bilateral Matching Decision Model and Calculation of High-Speed Railway Train Crew Members
title_fullStr Bilateral Matching Decision Model and Calculation of High-Speed Railway Train Crew Members
title_full_unstemmed Bilateral Matching Decision Model and Calculation of High-Speed Railway Train Crew Members
title_short Bilateral Matching Decision Model and Calculation of High-Speed Railway Train Crew Members
title_sort bilateral matching decision model and calculation of high speed railway train crew members
topic railway transportation
train crew matching
one-to-many bilateral matching
crew scheduling
genetic algorithm
url https://www.mdpi.com/2076-3417/14/23/11106
work_keys_str_mv AT wenli bilateralmatchingdecisionmodelandcalculationofhighspeedrailwaytraincrewmembers
AT yinzhenli bilateralmatchingdecisionmodelandcalculationofhighspeedrailwaytraincrewmembers
AT ruixue bilateralmatchingdecisionmodelandcalculationofhighspeedrailwaytraincrewmembers
AT yuxingjiang bilateralmatchingdecisionmodelandcalculationofhighspeedrailwaytraincrewmembers
AT yuli bilateralmatchingdecisionmodelandcalculationofhighspeedrailwaytraincrewmembers