An Optimization Method of Personnel Management for Navigation Lighting Station Based on Improved Tabu Search Algorithm

doi:10.3969/j.issn.1007-7375.2019.04.001

Abstract

Abstract: In order to solve the problems existing in the personnel management of the navigation lighting station, such as the low recognition and repair ability of the light equipment damage, and the delayed feedback of the repair situation, an improved tabu search method is proposed. This method is based on tabu search, introducing the method of penalty weight and multi-domain analysis combination to improve the optimization, in which the weight can be dynamically adjusted according to the specific situation. Firstly, the known data are used for modeling, and a variety of possible scheduling conditions are set to expand the sample space. Then, the case study shows that the weighted efficiency of the research method is 82.23% in the most practical case, which is 7.54% and 4.96% higher than 74.69% of the overall planning method and 77.27% of the tabu algorithm. Therefore, this study is of certain reference significance for improving the personnel management of navigation lighting station.

Key words: personnel management of navigation lighting station, improved tabu search, penalty weight, multi-domain analysis, scheduling management

CLC Number:

F273
V35.32

YU Zhijing, WANG Keping, ZHENG Jianwen, TAO Yongkui, LI Xin, LIU Zhidong. An Optimization Method of Personnel Management for Navigation Lighting Station Based on Improved Tabu Search Algorithm[J]. Industrial Engineering Journal , 2019, 22(4): 1-6,48.

References

[1] 陈丽. 机场助航灯光管理系统研究与开发[D]. 上海:同济大学, 2009. CHEN Li. Research and development of airport lighting management systems[D]. Shanghai:Tongji University, 2009.
[2] 周沛荣. 机场助航灯光运行维护管理系统设计与实现[D]. 成都:电子科技大学, 2014. ZHOU Peirong. The design and implementation of the airfield lighting maintenance & management system[D]. Chengdu:University of Electronic Science and Technology, 2014.
[3] 崔婷, 魏娇, 张燕. 航空公司能力系统协同度测评模型与应用[J]. 管理现代化, 2016(2):80-83
[4] 周莉, 柳汀, 胡观宁, 等. 基于附件维修可靠性的备件管理方法的研究与实践[J]. 吉林化工学院学报, 2016, 33(1):85-89 ZHOU Li, LIU Ting, HU Guanning, et al. Research and practice of aircraft materials management method based on the reliability of aircraft accessory maintenance[J]. Journal of Jilin Institute of Chemical Technology, 2016, 33(1):85-89
[5] 李倩, 张闵清. 基于心理契约EAR循环的酒店员工管理模式分析[J]. 商业经济研究, 2017(16):116-117
[6] 苏宙行, 王卓, 吕志鹏. 求解多阶段护士排班问题的带权禁忌搜索算法[J]. 中国科学:信息科学, 2016, 46(7):834-854 SU Zhouxing, WANG Zhuo, LYU Zhipeng. Weighted tabu search for multi-stage nurse rostering problem[J]. Scientia Sinica Informationis, 2016, 46(7):834-854
[7] 张文伟. 餐饮业员工培训管理体系研究-以必胜客(百胜餐饮集团)为例[D]. 武汉:湖北工业大学, 2017. ZHANG Wenwei. A research on the staff training management system of the catering industry:a case study of Pizza Hut[D]. Wuhan:Hubei University of Technology, 2017.
[8] ISKEN M W. An implicit tour scheduling model with applications in healthcare[J]. Annals of Operations Research, 2004, 128(1-4):91-109
[9] GLASS C A, KNIGHT R A. The nurse rostering problem:a critical appraisal of the problem structure[J]. European Journal of Operational Research, 2010, 202(2):379-389
[10] HE F, QU R. A constraint programming based column generation approach to nurse rostering problems[J]. Computers & Operations Research, 2012, 39(12):3331-3343
[11] BURKE E K, CURTOIS T, POST G, et al. A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem[J]. European Journal of Operational Research, 2008, 188(2):330-341
[12] BURKE E K, CURTOIS T, QU R, et al. A scatter search methodology for the nurse rostering problem[J]. Journal of the Operational Research Society, 2010, 61(11):1667-1679
[13] HUANG H, LIN W, LIN Z, et al. An evolutionary algorithm based on constraint set partitioning for nurse rostering problems[J]. Neural Computing & Applications, 2014, 25(3-4):703-715
[14] ANWAR K, AWADALLAH M A, KHADER A T, et al. Hyper-heuristic approach for solving nurse rostering problem[C]. Computational Intelligence in Ensemble Learning (CIEL). Orlando:IEEE, 2014:1−6.
[15] 孙艳丰. 基于遗传算法和禁忌搜索算法的混合策略及其应用[J]. 北京工业大学学报, 2006, 32(3):258-262 SUN Yanfeng. A hybrid strategy based on genetic algorithm and tabu search[J]. Journal of Beijing University of Technology, 2006, 32(3):258-262
[16] 中国民用航空局机场司. 民用机场助航灯光系统运行维护规程:AP-140-CA-2009-1[S/OL]. (2009-08-10)[2018-12-11].http://www.caac.gov.cn/XXGK/XXGK/GFXWJ/201511/t20151102_8058.html.
[17] GLOVER F. Future paths for integer programming and links to artificial intelligence[J]. Computers & Operations Research, 1986, 13(5):533-549