基于交互式细菌觅食优化算法的飞机基地维修人员调度  

Interactive bacterial foraging optimization algorithm for aircraft base maintenance technician scheduling

作　　者：牛奔[1,2] 薛博文[1] 周天薇 NIU Ben;XUE Bowen;ZHOU Tianwei(College of Management,Shenzhen University,Shenzhen 518060;Great Bay Area International Institute for Innovation,Shenzhen University,Shenzhen 518060,China)

机构地区：[1]深圳大学管理学院,深圳518060 [2]深圳大学大湾区国际创新学院,深圳518060

出　　处：《管理工程学报》2023年第5期247-258,共12页Journal of Industrial Engineering and Engineering Management

基　　金：国家自然科学基金资助项目(71971143、62103286);教育部人文社会科学研究青年项目(21YJC630181)。

摘　　要：随着行业细分的逐步深入,航空公司将检修任务外包给基地维修服务提供商,以降低运营成本。针对外包模式下飞机基地维修人员调度问题,本文首先基于维修任务的分布式特征,结合维修服务提供商对成本控制的需求与维修人员对工作量分配公平的需求,构建调度模型。其次,提出与模型约束条件相结合的编码转换机制,基于结构重组思想以及群体内部信息交流方式设计交互式细菌觅食优化算法,并对模型进行求解。最后,基于分布式任务分配特点设计对比实验。实验结果表明,相较于原始细菌觅食优化算法、菌群优化算法、改进细菌觅食优化算法、粒子群算法、综合学习粒子群算法以及遗传算法,交互式细菌觅食优化算法具有更强的寻优能力、更高的搜索精度,以及良好的稳健性与收敛性能,能有效解决手动排班引起的耗时长、费力多等问题,提升飞机维修基地的运营效率。In recent years,with the reform of industry segmentation,more and more airlines outsource maintenance tasks to aircraft base maintenance service providers to reduce operational costs.As the most important part of aircraft base maintenance service providers,the scheduling scheme of the aircraft maintenance technicians determines whether the maintenance service could be completed on time.However,aircraft maintenance technicians often face a tense and difficult working environment.The shortage of the rest time and huge psychological pressure decrease working efficiency and quality,which is not conducive to the timely delivery of maintenance orders.In addition,at present,the complex and distributed maintenance technician scheduling mainly depends on the project managers according to personal experience.Therefore,for a maintenance technician scheduling scheme,both efficiency and fairness cannot be guaranteed.To solve the above problems,this paper studies the distributed aircraft base maintenance technician scheduling problem considering the fairness of workload distribution and designs an interactive bacterial foraging optimization algorithm according to the characteristics of the considered NP-hard problem.First,different from the traditional aircraft maintenance technician scheduling model,this paper distinguishes the maintenance tasks on different aircrafts and considers the maintenance task-technician assignment problem from four dimensions,including aircraft,maintenance task,maintenance technician,and maintenance shift.Instead of simplifying the maintenance tasks of all aircrafts into a single task sequence,the task-technician assignment for maintenance aircrafts in the hangar is abstracted as a distributed maintenance technician scheduling problem.Moreover,since multiple aircrafts in the hangar need to share the same group of maintenance technicians at the same time,the distributed technician scheduling is carried out by accumulating the maintenance time of each aircraft to ensure that maintenance tasks on multi

关 键 词：飞机基地维修人员 人员调度 交互式学习策略 细菌觅食优化算法 

分 类 号：U692.4[交通运输工程—港口、海岸及近海工程]