改进TS算法的助航灯光站人员管理优化方法

doi:10.3969/j.issn.1007-7375.2019.04.001

工业工程 ›› 2019, Vol. 22 ›› Issue (4): 1-6,48.doi: 10.3969/j.issn.1007-7375.2019.04.001

• 专题论述 • 下一篇

改进TS算法的助航灯光站人员管理优化方法

于之靖¹, 王科平², 郑建文², 陶永奎², 李鑫¹, 刘志东³

1. 中国民航大学电子信息与自动化学院, 天津 300300;
2. 中国民航大学航空工程学院, 天津 300300;
3. 天津中德应用技术大学汽车与轨道交通学院, 天津 300350

收稿日期:2018-12-11 出版日期:2019-08-31 发布日期:2019-08-23
作者简介:于之靖(1963-),男,河北省人,教授,博士,主要研究方向为自动化检测技术、助航灯光站管理和计算机视觉测量等
基金资助:
国家自然科学基金委员会与中国民用航空局联合资助项目（U1533111）；中央高校基本科研业务费资助项目（ZYGX2018039）；天津市自然科学基金资助项目（17JCTPJC50700）

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

YU Zhijing¹, WANG Keping², ZHENG Jianwen², TAO Yongkui², LI Xin¹, LIU Zhidong³

1. College of Electronic Information and Automation, Civil Aviation University of China, Tianjin 300300, China;
2. College of Aeronautical Engineering, Civil Aviation University of China, Tianjin 300300, China;
3. Automobile & Rail Transportation School, Tianjin Sino-German University of Applied Sciences, Tianjin 300350, China

Received:2018-12-11 Online:2019-08-31 Published:2019-08-23

摘要/Abstract

摘要： 为了解决助航灯光站在人员管理方面存在的对灯光设备损伤情况的确认与修复能力低下以及修复情况反馈不及时等问题，提出了一种改进禁忌搜索方法。此方法以禁忌搜索为基础，并且引入了惩罚权重以及多领域分析组合的方法进行优化提高，其中权重可根据具体情况进行动态调整。通过已知资料进行建模，并且设置了多种可能存在的排班情况，以扩大样本空间。通过实例分析，得到在最符合实际的情况下，本文研究方法的加权有效效率值为82.23%，相比于整体规划法的74.69%以及变领域禁忌算法的77.27%分别提高了7.54%和4.96%。本文的研究对提高助航灯光站人员管理有一定的借鉴意义。

关键词: 助航灯光站人员管理, 改进禁忌搜索, 惩罚权重, 多领域分析, 排班管理

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

中图分类号:

F273
V35.32

于之靖, 王科平, 郑建文, 陶永奎, 李鑫, 刘志东. 改进TS算法的助航灯光站人员管理优化方法[J]. 工业工程, 2019, 22(4): 1-6,48.

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.

参考文献

[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

改进TS算法的助航灯光站人员管理优化方法

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	许泽浩, 张光宇, 黄水芳. 颠覆性技术创新潜力评价与选择研究：TRIZ理论视角[J]. 工业工程, 2019, 22(5): 109-117.
[2]	邬益男, 战洪飞, 余军合. 基于需求层次分析的知识情境模型构建及实证研究[J]. 工业工程, 2019, 22(2): 73-81.
[3]	丁雪峰, 高倩, 高攀. 考虑仓储与运输一体化的物流系统运输方式选择[J]. 工业工程, 2019, 22(2): 82-88.
[4]	周康渠, 杨坤, 游思琦. HTBS微耕机包装线仿真与优化[J]. 工业工程, 2019, 22(1): 79-84.
[5]	申成然, 刘小媛. 碳标签制度下供应商参与碳减排的供应链决策研究[J]. 工业工程, 2018, 21(6): 72-80.
[6]	袁清和, 聂鹏辉, 贾顺, 任大伟, 于文涛. 基于均衡生产的煤矿主煤流运输系统关键工序效率优化[J]. 工业工程, 2018, 21(2): 47-54.
[7]	聂佳佳, 李伟琛. 需求波动下政府补贴对低碳产品选择的影响[J]. 工业工程, 2018, 21(1): 22-29.
[8]	牛占文, 杨福东, 荆树伟. 基于模糊聚类分析的制造企业精益管理工具分类研究[J]. 工业工程, 2017, 20(4): 1-10.
[9]	苏海涛, 方涛, 胡金枝. 基于学习曲线方法的残疾人生产线工作绩效提升研究[J]. 工业工程, 2017, 20(3): 23-27.
[10]	江新利, 苏平, 戚留举. 冷柜门体混流装配线排序问题研究[J]. 工业工程, 2017, 20(3): 53-59.
[11]	邱晗光, 李宇雨, 龙跃. OEM-OBM混合ATO生产下自主品牌产品零件替代及定价决策[J]. 工业工程, 2017, 20(3): 68-74.
[12]	张洪亮, 骆文斌. 基于EVSM及仿真技术的精益生产改善研究[J]. 工业工程, 2017, 20(2): 64-70.
[13]	李军, 范丙毅, 李翔宇. 手机Housing检包线平衡分析及优化设计[J]. 工业工程, 2017, 20(2): 71-77.
[14]	荆树伟, 温志芳, 阎俊爱. 基于FMEA和模糊VIKOR的煤炭开采企业风险识别[J]. 工业工程, 2017, 20(2): 91-98.
[15]	孟卫东1，周陨龙1，杨静2. “盟主-成员”型战略联盟激励机制设计[J]. 工业工程, 2011, 14(1): 6-10.