Research on Shift Generation of Foreign Airlines Service Personnel Based on Tabu Search Algorithm

Xia FENG; Ling TANG; Min LU

doi:10.11999/JEIT181196

Volume 41 Issue 11

Nov. 2019

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2019 > 41(11): 2715-2721

Qinghua ZHANG, Guohong PANG, Xintai LI, Xueqiu ZHANG. Optimal Granularity Selection Method Based on Cost-sensitive Sequential Three-way Decisions[J]. Journal of Electronics & Information Technology, 2021, 43(10): 3001-3009. doi: 10.11999/JEIT200821

Citation:

Xia FENG, Ling TANG, Min LU. Research on Shift Generation of Foreign Airlines Service Personnel Based on Tabu Search Algorithm[J]. Journal of Electronics & Information Technology, 2019, 41(11): 2715-2721. doi: 10.11999/JEIT181196

Citation:

PDF( 938 KB)

Research on Shift Generation of Foreign Airlines Service Personnel Based on Tabu Search Algorithm

doi: 10.11999/JEIT181196

Xia FENG^{1, 2},
Ling TANG^{1, 2
,
,},
Min LU^{1, 2, 3}

1.
College of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China
2.
Information Technology Research Base of CAAC, Civil Aviation University of China, Tianjin 300300, China
3.
Key Laboratory of Machine Intelligence and Advanced Computing, Sun Yat-sen University, Guangzhou 510275, China

Funds: The National Natural Science Foundation of China (61502499), The Civil Aviation Key Technologies R&D Program of China (MHRD20140105), The Open Project in Key Laboratory of Machine Intelligence and Advanced Computing of the Ministry of Education (Sun Yat-sen University) (MSC-201704A), The Fundamental Research Funds for the Central Universities of China (3122015D015)

Received Date: 2019-01-03
Rev Recd Date: 2019-04-17

Available Online: 2019-05-21

Publish Date: 2019-11-01

Abstract

Abstract

To solve the problem for the large amount of tasks, complex constraint conditions and manual which is hard to generation shifts of airport foreign airline service personnel. A shift generation model is studied and constructed for multi-task hierarchical qualification which including employees have hierarchical qualifications for tasks and shift needs to meet all kinds of labor laws and regulations and others constraints to minimize the total working time of shifts for optimum. Tabu search algorithm is designed to solve the model. Experiments, based on the actual scheduling data set of the foreign airlines service department of capital airport, verify the practicability and effectiveness of the model and the algorithm. The results show that compared to the existing manual shifts schemes, shifts obtained by using the model can fulfill all constraint conditions, shorten the total working time, reduce the number of employees and improve the utilization rate of airport resources.
- Air transportation,
- Shift generation,
- Tabu search algorithm,
- Staff scheduling,
- Multiple tasks and hierarchical qualifications

FullText(HTML)

References(15)

References

KYNGÄS N, NURMI K, KYNGÄS J, et al. Solving the person-based multitask shift generation problem with breaks[C]. The 5th International Conference on Modeling, Simulation and Applied Optimization, Hammamet, Tunisia, 2013: 1–8.

BRUCKER P, QU Rong, and BURKE E. Personnel scheduling: Models and complexity[J]. European Journal of Operational Research, 2011, 210(3): 463–473. doi: 10.1016/j.ejor.2010.11.017

REID K N, LI Jingpeng, SWAN J, et al. Variable neighbourhood search: A case study for a highly-constrained workforce scheduling problem[C]. 2016 IEEE Symposium Series on Computational Intelligence, Athens, Greece, 2016: 1–6.

ERNST AT, JIANG H, KRISHNAMOORTHY M, et al. Staff scheduling and rostering: A review of applications, methods and models[J]. European Journal of Operational Research, 2002, 153(1): 3–27. doi: 10.1016/s0377-2217(03)00095-x

MA Jinghua, CHEN H H, SONG Lingyang, et al. Residential load scheduling in smart grid: A cost efficiency perspective[J]. IEEE Transactions on Smart Grid, 2016, 7(2): 771–784. doi: 10.1109/TSG.2015.2419818

PENG Kunkun and SHEN Yindong. Hybrid variable neighbourhood search for multi-objective bus driver rostering[J]. Journal of Computational and Theoretical Nanoscience, 2016, 13(6): 3989–3996. doi: 10.1166/jctn.2016.5238

PENG Kunkun and SHEN Yindong. An evolutionary algorithm based on grey relational analysis for crew scheduling[J]. Journal of Grey System, 2016, 28(3): 75–88.

YAGHINI M, KARIMI M, and RAHBAR M. A set covering approach for multi-depot train driver scheduling[J]. Journal of Combinatorial Optimization, 2015, 29(3): 636–654. doi: 10.1007/s10878-013-9612-1

RAHIMIAN E, AKARTUNALI K, and LEVINE J. A hybrid integer programming and variable neighbourhood search algorithm to solve nurse rostering problems[J]. European Journal of Operational Research, 2016, 258(2): 411–423. doi: 10.1016/j.ejor.2016.09.030

ZAMORANO E, BECKER A, and STOLLETZ R. Task assignment with start time-dependent processing times for personnel at check-in counters[J]. Journal of Scheduling, 2018, 21(1): 93–109. doi: 10.1007/s10951-017-0523-3

ZEREN B and ÖZKOL I. A novel column generation strategy for large scale airline crew pairing problems[J]. Expert Systems with Applications, 2016, 55: 133–144. doi: 10.1016/j.eswa.2016.01.045

CHURCH R L and REVELLE C S. Theoretical and computational links between the p-median, location set-covering, and the maximal covering location problem[J]. Geographical Analysis, 1976, 8(4): 406–415. doi: 10.1111/j.1538-4632.1976.tb00547.x

XIA Yangkun, FU Zhuo, PAN Lijun, et al. Tabu search algorithm for the distance-constrained vehicle routing problem with split deliveries by order[J]. PLoS One, 2018, 13(5): e0195457. doi: 10.1371/journal.pone.0195457

BU Henan, YAN Zhuwen, ZHANG Dianhua, et al. Application of case-based reasoning-Tabu search hybrid algorithm for rolling schedule optimization in tandem cold rolling[J]. Engineering Computations, 2018, 35(1): 187–201. doi: 10.1108/EC-02-2017-0054

MONTANÉ F A T and GALVÃO R D. A Tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service[J]. Computers & Operations Research, 2006, 33(3): 595–619. doi: 10.1016/j.cor.2004.07.009

Relative Articles

Supplements(0)

Cited By

Cited by

Periodical cited type(8)

1.	陈保豪，田霖，杨建新，程飞. 基于卷积神经网络的空间导航信号自动抗干扰技术研究. 自动化技术与应用. 2023(11): 98-100+109 .
2.	唐言，赵知劲，岳克强，郑仕链，王李军. 基于辅助分类器和变分自编码生成对抗网络的干扰识别. 计算机应用与软件. 2023(12): 141-146 .
3.	黄天禹，李雨锴，杨萌. TETRA通信与干扰信号智能识别技术. 通信技术. 2022(01): 63-69 .
4.	时艳玲，王磊，李君豪. 基于投影空间下奇异值分解的海面小目标CFAR检测. 系统工程与电子技术. 2022(02): 512-519 .
5.	刘明骞，高晓腾，李明，朱守中. 空地协同场景下通信干扰智能识别方法. 电子与信息学报. 2022(03): 825-834 . 本站查看
6.	高峰，熊刚，王思博. 一种对集群通信信号干扰的检测方法研究. 舰船电子对抗. 2022(06): 41-44 .
7.	孙闽红，陈鑫伟，仇兆炀，滕旭阳. 融合注意力机制的雷达欺骗干扰域适应识别方法. 电子与信息学报. 2022(11): 3891-3899 . 本站查看
8.	王桂胜，黄国策，王叶群，董淑福，任清华，魏帅. 基于认知驱动的变换域通信智能抗干扰方法. 系统工程与电子技术. 2021(01): 223-231 .