基于多因素分析的机场任务指派建模与仿真  

Research on Airport Task Assignment Modeling and Simulation on Multi-factor Analysis

作　　者：田倩南 李杰 李昆鹏[3] 郭群 TIAN Qiannan;LI Jie;LI Kunpeng;GUO Qun(Hubei Logistics Development Research Center,Hubei University of Economics,Wuhan 430205,China;Hubei Corporate Culture Research Center,Hubei University of Economics,Wuhan 430205,China;School of Management,Huazhong University of Science and Technology,Wuhan 430074,China)

机构地区：[1]湖北经济学院湖北物流发展研究中心,湖北武汉430205 [2]湖北经济学院湖北企业文化研究中心,湖北武汉430205 [3]华中科技大学管理学院,湖北武汉430074

出　　处：《运筹与管理》2024年第2期1-8,共8页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(72001072,71902054);湖北省教育厅科学研究计划项目(D20232202);湖北省高等学校优秀中青年科技创新团队计划项目(T2022024);河南省高校重点科研项目(22A630010)。

摘　　要：机场任务指派问题是一个复杂的组合优化问题,属于NP-hard问题。本文研究了考虑任务部分覆盖率、资格匹配度等多因素的指派问题,通过分析研究问题,建立整数规划模型,对模型进行分析并提出有效不等式,应用CPLEX优化软件对不同因素的实际数据进行仿真测试,数值实验结果表明:1)该模型的可行性与有效性;2)对不同规模的实际数据求解发现,即使覆盖率设置高达80%,目标函数的均值依然提高9.6%;当同时考虑资格匹配度时,目标函数均值也能提高6.98%;3)对考虑不同属性因素数据的测试结果对比发现,降低任务对资格的要求对目标函数产生的影响最大,目标函数均值增加量高达27.96%,从而对任务完成率影响更直观。研究可以有效提高机场的运行效率和任务完成率,为企业实际运营决策提供科学依据。Airport ground service plays an important role in ensuring the safe landing and normal operation of aircraft.The airport has a large number of tasks waiting to be assigned to a limited number of shifts each day,and a task represents a service,which must be performed by one or multiple ground crew of a shift with required qualification/proficiency within a prescribed time period.Qualifications may be language requirements or proficiency in an airline’s registration system,and once a qualification requirement is in place,the corresponding proficiency requirement will follow.A shift is a period of time for one or multiple workers of exactly the same qualifications to work together on exactly the same tasks.A shift gives the starting and ending time and a list of the qualification/proficiency pairs associated with one or multiple ground crew.The number of shifts is limited relative to the number of tasks,so not all tasks are assigned,and the more important the tasks,the higher the priority.The benefit of a task is expressed as the product of“task duration”and“task priority”,so the goal is to maximize the total benefit of the assigned tasks.In previous studies,on the basis of meeting other constraints between tasks and shifts,time constraints must also be fully met before they can be assigned.However,with the different off-peak seasons and the occurrence of temporary emergencies,the number of tasks at the airport will increase dramatically in a certain period of time,while personnel will be seriously insufficient.At this time,if the initial duration of tasks is completely covered,it is necessary to consider that the task will be fully covered.As a result,a large number of tasks cannot be assigned to the shift,reducing the utilization of the shift.In practice,airport tasks are allowed to start earlier or later in the duration of the task,so long as the working hours meet the partial coverage requirements,then the task is allowed to be fully performed in the case of expedited shifts.In addition,it can be found

关 键 词：任务部分覆盖率 NP-HARD问题 整数规划模型 CPLEX优化软件 

分 类 号：V351.17[航空宇航科学与技术—人机与环境工程]