CN116308261B - 一种基于多属性决策的战伤维修方案生成方法 - Google Patents

一种基于多属性决策的战伤维修方案生成方法 Download PDF

Info

Publication number
CN116308261B
CN116308261B CN202310085862.8A CN202310085862A CN116308261B CN 116308261 B CN116308261 B CN 116308261B CN 202310085862 A CN202310085862 A CN 202310085862A CN 116308261 B CN116308261 B CN 116308261B
Authority
CN
China
Prior art keywords
job
time
maintenance
longest
critical path
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202310085862.8A
Other languages
English (en)
Other versions
CN116308261A (zh
Inventor
齐乐
苏波
绳旺
祖先锋
王东锋
王赟
张涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Air Force Engineering University of PLA Aircraft Maintenace Management Sergeant School
Original Assignee
Air Force Engineering University of PLA Aircraft Maintenace Management Sergeant School
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Air Force Engineering University of PLA Aircraft Maintenace Management Sergeant School filed Critical Air Force Engineering University of PLA Aircraft Maintenace Management Sergeant School
Priority to CN202310085862.8A priority Critical patent/CN116308261B/zh
Publication of CN116308261A publication Critical patent/CN116308261A/zh
Application granted granted Critical
Publication of CN116308261B publication Critical patent/CN116308261B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/20—Administration of product repair or maintenance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G06Q10/105—Human resources

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种基于多属性决策的战伤维修方案生成方法，涉及飞机抢修技术领域，包括以下步骤：基于任务及战伤情况确定基础维修清单；获取最长作业最优先调度方案、最短作业最优先调度方案和关键路径最优先调度方案；基于上述三种最优先调度方案进行资源评估，所述资源评估至少包括时间资源评估、人力资源评估和工具资源评估；综合所述资源评估的结果，选择最优调度方案，并输出相应的最终抢修清单及最终抢修资源。本发明基于多属性决策，给出多个合理的、满足飞机维修区域的限制条件的抢修调度方案，综合考虑该调度方案和需评估的抢修清单下所需的抢修资源，得到的抢修清单和抢修调度方案更加合理客观。

Description

一种基于多属性决策的战伤维修方案生成方法
技术领域
本发明属于飞机维修技术领域，尤其涉及一种基于多属性决策的战伤维修方案生成方法。
背景技术
通过战伤抢修人员的维修，修复的战伤飞机能够继续参与作战，这样既可以弥补作战中的飞机损耗，又可以补充空军部队的战斗力。但是战伤飞机抢修时间紧、任务重，若要高效完成飞机的抢修任务，必须对战伤飞机抢修的需求力量进行合理配置。
传统方案中，一般根据经验确定抢修清单，或者建立数学模型，通过模型对战伤飞机抢修需求力量进行预测。抢修资源在依托抢修清单的基础上，还依托于不同的调度方案，不同的调度方案下，抢修清单需要的抢修资源也并不相同。
申请号为201910745852.6的中国专利中公开了一种军机维修性评估方法，包括以下步骤：统计设备或整机的故障信息；基于平均修复时间模型对关联故障进行分析计算以评估设备或整机的维修性；构建平均修复时间模型，将传统的平均维修时间模型中的转化为即针对飞机试飞过程维修性评估；通过设备或整机的维修性追溯设备或整机所属系统或结构的维修性；该发明解决了传统的平均维修时间模型不能应用于飞机试飞阶段维修性评估的问题，通过转化后的模型对飞机试飞阶段维修性进行有效评估、通过确定关联故障和有效维修时间保证维修性评估的准确性、维修性评估更加快速高效的有益效果。
现有抢修方案大多基于单一属性进行考虑，所构建的模型限制条件较为单一，无法合理地对战伤飞机抢修方案进行优化和决策。因此有必要考虑多种性能指标，给出多个合理的、满足飞机维修区域的限制条件的抢修调度方案，综合考虑该调度方案和需评估的抢修清单下所需的抢修资源。
发明内容
为了解决上述问题，本发明提供了一种基于多属性决策的战伤维修方案生成方法。
本发明所采用的技术方案是：
一种基于多属性决策的战伤维修方案生成方法，包括以下步骤：
步骤一：基于任务及战伤情况确定基础维修清单；
步骤二：基于所述基础维修清单，分别获取最长作业最优先调度方案、最短作业最优先调度方案和关键路径最优先调度方案；
步骤三：基于上述三种最优先调度方案进行资源评估，所述资源评估至少包括时间资源评估、人力资源评估和工具资源评估；
步骤四：综合所述资源评估的结果，选择最优调度方案，并输出相应的最终抢修清单及最终抢修资源。
优选地，设定所述基础维修清单中包括若干项作业，构成作业集X＝{x1,x2,...,xn}；
其中每一项作业xi所对应的紧前作业为Prei，紧后作业为Posti，构成紧前作业集PRE＝{Pre1,Pre2,...,Pren}和紧后作业集POST＝{Post1,Post2,...,Postn}；
基于所述作业集X＝{x1,x2,...,xn}查找所述紧前作业已完成的作业，并记为可调度作业集AX＝{ax1,ax2,...,axk}；
完成每一项作业xi所需要的时间为ti，构成作业时间集T＝{t1,t2,...,tn}；
根据所述战伤情况，划分维修区域，构成维修区域集MA＝{ma1,ma2,...,mam}，其中每一项作业xi所对应的维修区域为xmai，构成作业维修区域集XMA＝{xma1,xma2,...,xman}；
构建最长作业最优先调度模型、最短作业最优先调度模型和关键路径最优先调度模型，分别获取所述最长作业最优先调度方案、最短作业最优先调度方案和关键路径最优先调度方案。
优选地，所述最长作业最优先调度模型的构建方法为：
比较所述可调度作业集中作业的作业时间；
筛选其中作业时间最长的作业并定义为最长优先调度作业并记为xl*；
该最长优先调度作业xl*的作业时间为tl*，紧前作业对应为Prel*，且将Prel*中所有作业的下角标置换为LPrel*；
该最长优先调度作业xl*的维修区域对应为xmal*，且在所述维修区域集MA中，将包含在xmal*中所有维修区域的下角标置换为l#；
计算最长优先调度作业xl*的开工时间和完工时间，并计算维修区域的可开始工作时间；
从作业集中移除xl*，从作业时间集中移除tl*，紧前作业集中移除Prel*并更新剩余作业的紧前作业；
重复上述操作，直至作业集为空集；
输出最长作业最优先调度方案下各项作业的开工时间集和完工时间集。
优选地，若作业时间最长的作业存在多个，则依据紧后作业集计算该作业至无紧后作业的最终作业的完工路径，选择完工路径最长的作业作为最长优先调度作业；若仍存在多个完工路径最长的作业,则任选其中一个作为最长优先调度作业。
优选地，计算最长优先调度作业xl*的开工时间的方法为：sl*＝maxy∈Prel*{fy,matl#}；
计算最长优先调度作业xl*的完工时间的方法为：fl*＝sl*+tl*；
计算维修区域的可开始工作时间的方法为；matl#＝fl*。
优选地，所述最短作业最优先调度模型的构建方法为：
比较所述可调度作业集中作业的作业时间；
筛选其中作业时间最短的作业并定义为最短优先调度作业并记为xs*；
该最短优先调度作业xs*的作业时间为ts*，紧前作业对应为Pres*，且将Pres*中所有作业的下角标置换为SPres*；
该最短优先调度作业xs*的维修区域对应为xmas*，且在所述维修区域集MA中，将包含在xmas*中所有维修区域的下角标置换为s#；
计算最短优先调度作业xs*的开工时间和完工时间，并计算维修区域的可开始工作时间；
从作业集中移除xs*，从作业时间集中移除ts*，紧前作业集中移除Pres*并更新剩余作业的紧前作业；
重复上述操作，直至作业集为空集；
输出最短作业最优先调度方案下各项作业的开工时间集和完工时间集。
优选地，所述关键路径最优先调度模型的构建方法为：
计算所述作业集中所述作业的最早开工时间和最迟开工时间，获得最早开工时间集ES＝{es1,es2,...,esn}和最迟开工时间集LS＝{ls1,ls2,...,lsn}，并计算作业总时差集RTD＝{rtd1,rtd2,...,rtdn}，其中rtdi＝lsi-esi；
获取关键路径集CP{cp1,cp2,...,cpq}；
自所述关键路径集中确定关键路径最优先调度作业，并记为xi*；
该关键路径最优先调度作业xi*的作业时间为ti*，紧前作业对应为Prei*，且将Prei*中所有作业的下角标置换为IPrei*；
该关键路径最优先作业xi*的维修区域对应为xmai*，且在所述维修区域集MA中，将包含在xmai*中所有维修区域的下角标置换为i#；
计算关键路径最优先调度作业xi*的开工时间和完工时间，并计算维修区域的可开始工作时间；
从作业集中移除xi*，从作业时间集中移除ti*，紧前作业集中移除Prei*并更新剩余作业的紧前作业；
重复上述操作，直至作业集为空集；
输出关键路径最优先调度下各项作业的开工时间集和完工时间集。
优选地，若关键路径集中有且仅有一种关键路径，则确定该关键路径的起始作业为关键路径最优先调度作业；
若关键路径集中存在若干种关键路径，则获取所有关键路径的起始作业的作业时间，确定其中作业时间最大的关键路径的起始作业为关键路径最优先调度作业。
优选地，设某种调度方案下各项作业的开工时间集为S＝{s1,s2,...,sn}和完工时间集为F＝{f1,f2,...,fn}；
人力资源评估的方法为：
存在u种人员类型，且每种人员类型的人员数量集合为PN＝{pn1,pn2,...,pnu}；
对于作业集中任意一作业xi，在所述开工时间集中查找满足sj≤si＜fj的作业xj，将上述查找到的所有作业根据其需要的人员数目和人员类型累加至临时人员数量集合TNP＝{tnp1,tnp2,...,tnpu}；
对于任意一项作业k，若需要的临时人员数量tnpk＞人员数量pnk，则将该人员数量pnk的数值替换为临时人员数量tnpk；
输出最终人员数量合集。
优选地，设某种调度方案下各项作业的开工时间集为S＝{s1,s2,...,sn}和完工时间集为F＝{f1,f2,...,fn}；
工具资源评估的方法为：
存在p种工具类型，且每种工具类型的工具数量集合为TN＝{tn1,tn2,...,tnp}；
对于作业集中任意一作业xi，在所述开工时间集中查找满足sj≤si＜fj的作业xj，将上述查找到的所有作业根据其需要的人员数目和人员类型累加至临时人员数量集合TTN＝{ttn1,ttn2,...,ttnp}；
对于任意一项作业k，若需要的临时工具数量tnpk＞工具数量pnk，则将该工具数量pnk的数值替换为临时工具数量tnpk；
输出最终工具数量合集。
与现有技术相比，本发明的有益效果是：
本发明提供了一种基于多属性决策的战伤维修方案生成方法，考虑多种属性指标,从最长作业最优先、最短作业最优先和关键路径最优先三种角度指定调度方案，给出多个合理的、满足飞机维修区域的限制条件的抢修调度方案，综合考虑该调度方案和需评估的抢修清单下所需的抢修资源，在各种调度方案下整个抢修清单完工所需要的资源，主要包括时间资源评估、人力资源评估、工具资源评估,通过对抢修清单的资源需求进行评估以推荐决策者资源最少的抢修方案，以供决策者做最后的决策。基于多属性决策，得到的抢修清单和抢修调度方案更加合理客观。
附图说明
图1是本发明一种基于多属性决策的战伤维修方案生成方法的整体框架图。
具体实施方式
为使本发明实施例的目的和技术方案更加清楚，下面将结合本发明实施例，对本发明的技术方案进行清楚、完整地描述。
如图1所示，本发明提供一种基于多属性决策的战伤维修方案生成方法，包括以下步骤：
步骤一：基于任务及战伤情况确定基础维修清单；
设定所述基础维修清单中包括若干项作业，构成作业集X＝{x1,x2,...,xn}；其中每一项作业xi所对应的紧前作业为Prei，紧后作业为Posti，构成紧前作业集PRE＝{Pre1,Pre2,...,Pren}和紧后作业集POST＝{Post1,Post2,...,Postn}；基于所述作业集X＝{x1,x2,...,xn}查找所述紧前作业已完成的作业，并记为可调度作业集AX＝{ax1,ax2,...,axk}；完成每一项作业xi所需要的时间为ti，构成作业时间集T＝{t1,t2,...,tn}；根据所述战伤情况，划分维修区域，构成维修区域集MA＝{ma1,ma2,...,mam}，其中每一项作业xi所对应的维修区域为xmai，构成作业维修区域集XMA＝{xma1,xma2,...,xman}；
步骤二：基于所述基础维修清单，构建最长作业最优先调度模型、最短作业最优先调度模型和关键路径最优先调度模型，分别获取所述最长作业最优先调度方案、最短作业最优先调度方案和关键路径最优先调度方案。
其中整个抢修清单中，作业时间最长的维修作业在整个抢修中既占据了最多的维修时间资源，也占据了最多的维修人员资源。因此，我们优先调度安排维修作业时间最长的作业，即在抢修工艺树的次序下，集中力量攻克整个抢修工艺中作业时间最长，难度最大的维修作业.另外，我们还需要考虑关键路径作业调度的影响，当作业时间最长的维修作业存在多个的时候，优先调度安排路径长度最长的维修作业(某个维修作业的路径长度即为根作业到此处作业的路径上所有维修作业的作业时间之和)，以防止关键路径上的维修作业被延误，降低非关键路径上作业在调度中的主导作用。
最长作业最优先调度模型的构建方法为：
比较所述可调度作业集中作业的作业时间；
筛选其中作业时间最长的作业并定义为最长优先调度作业并记为xl*；若作业时间最长的作业存在多个，则依据紧后作业集计算该作业至无紧后作业的最终作业的完工路径，选择完工路径最长的作业作为最长优先调度作业；若仍存在多个完工路径最长的作业，则任选其中一个作为最长优先调度作业；
该最长优先调度作业xl*的作业时间为tl*，紧前作业对应为Prel*，且将Prel*中所有作业的下角标置换为LPrel*；
该最长优先调度作业xl*的维修区域对应为xmal*，且在所述维修区域集MA中，将包含在xmal*中所有维修区域的下角标置换为l#；
计算最长优先调度作业xl*的开工时间的方法为：sl*＝maxy∈Prel*{fy,matl#}；
计算最长优先调度作业xl*的完工时间的方法为：fl*＝sl*+tl*；
计算维修区域的可开始工作时间的方法为；matl#＝fl*；
从作业集中移除xl*，从作业时间集中移除tl*，紧前作业集中移除Prel*并更新剩余作业的紧前作业；
重复上述操作，直至作业集为空集；
输出最长作业最优先调度方案下各项作业的开工时间集为S＝{s1,s2,...,sn}和完工时间集为F＝{f1,f2,...,fn}。
其中各项作业的开工时间集为S＝{s1,s2,...,sn}和完工时间集为F＝{f1,f2,...,fn}、各项作业对应的维修区域XMA＝{xma1,xma2,...,xman}三者共同构成后续计算抢修清单所需抢修资源的最长作业最优先调度方案。
由于维修人员的限制，若优先维修所需人员较少的作业，则能够尽可能减少人员冲突，而维修作业时间与维修人员数目呈正相关，而维修人员的整体配备是可以同时满足多个维修作业时间较短作业。因此，我们可以优先安排调度作业时间较少的作业以减少维修人员资源的冲突，加快维修的进度，从而促使后续较长作业维修时有更加充沛的维修时间资源以及维修人员配备.另外，我们依然需要考虑关键路径以及最长作业时间作业对作业调度的影响，降低非关键路径上作业在调度中的主导作用。
其中最短作业最优先调度模型的构建方法为：
比较所述可调度作业集中作业的作业时间；
筛选其中作业时间最短的作业并定义为最短优先调度作业并记为xs*；若作业时间最短的作业存在多个，则依据紧后作业集计算该作业至无紧后作业的最终作业的完工路径，选择完工路径最长的作业作为最短优先调度作业；若仍存在多个完工路径最长的作业，则任选其中一个作为最短优先调度作业；
该最短优先调度作业xs*的作业时间为ts*，紧前作业对应为Pres*，且将Pres*中所有作业的下角标置换为SPres*；
该最短优先调度作业xs*的维修区域对应为xmas*，且在所述维修区域集MA中，将包含在xmas*中所有维修区域的下角标置换为s#；
计算最短优先调度作业xs*的开工时间和完工时间，并计算维修区域的可开始工作时间；
从作业集中移除xs*，从作业时间集中移除ts*，紧前作业集中移除Pres*并更新剩余作业的紧前作业；
重复上述操作，直至作业集为空集；
输出最短作业最优先调度方案下各项作业的开工时间集为S＝{s1,s2,...,sn}和完工时间集为F＝{f1,f2,...,fn}。
其中各项作业的开工时间集为S＝{s1,s2,...,sn}和完工时间集为F＝{f1,f2,...,fn}、各项作业对应的维修区域XMA＝{xma1,xma2,...,xman}三者共同构成后续计算抢修清单所需抢修资源的最短作业最优先调度方案。
由于抢修清单中的关键路径极为重要，其持续时间决定了完成抢修清单所必需的最少时间。关键路径上的各项作业对抢修清单的完成进度起关键作用，是整个抢修清单的薄弱环节，需要重点监督和安排比较充裕的人力物力以保证按期完工。采用动态关键路径法制定合理的、满足飞机维修区域限制条件的抢修调度方案，以供后续计算该调度方案和需评估的抢修清单下所需的抢修资源，将该调度方案称为“可靠性最优调度方案”。
在传统动态关键路径法的基础上增加了飞机维修区域的限制条件，以获取可靠性最优调度方案。在该关键路径法中，要满足以下几点：
(1)每个维修区域被当成不同的实体；
(2)在同一时间，单个区域上只能承载其最大可维修人员数目的维修作业；
(3)每项维修作业必须在其所有关联的紧前作业完成之后才能开始作业。
关键路径最优先调度模型的构建方法为：
计算所述作业集中所述作业的最早开工时间和最迟开工时间，获得最早开工时间集ES＝{es1,es2,...,esn}和最迟开工时间集LS＝{ls1,ls2,...,lsn}，并计算作业总时差集RTD＝{rtd1,rtd2,...,rtdn}，其中rtdi＝lsi-esi；
获取关键路径集CP{cp1,cp2,...,cpq}；
自所述关键路径集中确定关键路径最优先调度作业，并记为xi*；若关键路径集中有且仅有一种关键路径，则确定该关键路径的起始作业为关键路径最优先调度作业；若关键路径集中存在若干种关键路径，则获取所有关键路径的起始作业的作业时间，确定其中作业时间最大的关键路径的起始作业为关键路径最优先调度作业；
该关键路径最优先调度作业xi*的作业时间为ti*，紧前作业对应为Prei*，且将Prei*中所有作业的下角标置换为IPrei*；
该关键路径最优先作业xi*的维修区域对应为xmai*，且在所述维修区域集MA中，将包含在xmai*中所有维修区域的下角标置换为i#；
计算关键路径最优先调度作业xi*的开工时间和完工时间，并计算维修区域的可开始工作时间；
从作业集中移除xi*，从作业时间集中移除ti*，紧前作业集中移除Prei*并更新剩余作业的紧前作业；
重复上述操作，直至作业集为空集；
输出关键路径最优先调度下各项作业的开工时间集和完工时间集。
其中各项作业的开工时间集为S＝{s1,s2,...,sn}和完工时间集为F＝{f1,f2,...,fn}、各项作业对应的维修区域XMA＝{xma1,xma2,...,xman}三者共同构成后续计算抢修清单所需抢修资源的关键路径最优先调度方案。
步骤三：基于上述三种最优先调度方案进行资源评估，所述资源评估至少包括时间资源评估、人力资源评估和工具资源评估。
时间资源评估主要是评估在某种调度方案下整个抢修清单完工所需要的时间，其评估方法为查看在调度方案下各项作业的完工时间；取完工时间的最大值。
人力资源评估主要是评估在某种调度方案下整个抢修清单完工所需要的最少的人员类型和人员数量，需要满足某种调度方案下,各项维修作业可以按时、不冲突地开展及结束。由于抢修清单中已明确各项维修作业中人员类型需求以及人员数目需求，故而针对人员类型评估，仅仅需要统计抢修清单中出现的所有人员类型即可,针对人员数目评估,则需要依据该调度方案中各项维修作业的开工时间、完工时间进行计算得到。
设某种调度方案下各项作业的开工时间集为S＝{s1,s2,...,sn}和完工时间集为F＝{f1,f2,...,fn}；
人力资源评估的方法为：
存在u种人员类型，且每种人员类型的人员数量集合为PN＝{pn1,pn2,...,pnu}；
对于作业集中任意一作业xi，在所述开工时间集中查找满足sj≤si＜fj的作业xj，将上述查找到的所有作业根据其需要的人员数目和人员类型累加至临时人员数量集合TNP＝{tnp1,tnp2,...,tnpu}；
对于任意一项作业k，若需要的临时人员数量tnpk＞人员数量pnk，则将该人员数量pnk的数值替换为临时人员数量tnpk；
输出最终人员数量合集。
工具资源评估，即需要满足某种调度方案下，各项维修作业可以按时、不冲突地开展及结束。由于抢修清单中已明确各项维修作业中工具类型需求以及工具数目需求，故而针对工具类型评估，仅仅需要统计抢修清单中出现的所有工具类型即可。针对工具数目评估，则需要依据该调度方案中各项维修作业的开工时间、完工时间进行计算得到。
工具资源评估的方法为：
存在p种工具类型，且每种工具类型的工具数量集合为TN＝{tn1,tn2,...,tnp}；
对于作业集中任意一作业xi，在所述开工时间集中查找满足sj≤si＜fj的作业xj，将上述查找到的所有作业根据其需要的人员数目和人员类型累加至临时人员数量集合TTN＝{ttn1,ttn2,...,ttnp}；
对于任意一项作业k，若需要的临时工具数量tnpk＞工具数量pnk，则将该工具数量pnk的数值替换为临时工具数量tnpk；
输出最终工具数量合集。
步骤四：综合所述资源评估的结果，选择最优调度方案，并输出相应的最终抢修清单及最终抢修资源。
针对不同任务下的抢修清单，使用三种调度算法获取三种调度方案，而后通过对三种调度方案：最长作业最优先调度方案、最短作业最优先调度方案、关键路径最优先调度方案进行各项资源评估，一般依据人员资源最少最优先的策略可以从中选出资源最少的抢修调度方案，该方案与该方案对应的抢修清单、所需的抢修资源三者构成资源最少飞机战伤抢修方案，从而将其推荐给决策者。
以上仅为本发明的实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些均属于本发明的保护范围。

Claims (6)

1.一种基于多属性决策的战伤维修方案生成方法，其特征在于，包括以下步骤：
步骤一：基于任务及战伤情况确定基础维修清单，设定所述基础维修清单中包括n项作业，构成作业集X＝{x 1,x 2,...,x n}，其中每一项作业x i所对应的紧前作业为Pre i，紧后作业为Post i，构成紧前作业集PRE＝{Pre 1,Pre 2,...,Pre n}和紧后作业集POST＝{Post 1,Post 2,...,Post n},基于所述作业集X＝{x 1,x 2,...,x n}查找所述紧前作业已完成的作业，并记为可调度作业集AX＝{ax 1,ax 2,...,ax k}，其中AX∈X，k≤n；
完成每一项作业x i所需要的时间为t i，构成作业时间集T＝{t 1,t 2,...,t n}；
根据所述战伤情况，划分维修区域，构成维修区域集MA＝{ma 1,ma 2,...,ma m}，其中每一项作业x i所对应的维修区域为xma i，构成作业维修区域集XMA＝{xma 1,xma 2,...,xma n}；
步骤二：基于所述基础维修清单，构建最长作业最优先调度模型、最短作业最优先调度模型和关键路径最优先调度模型，分别获取所述最长作业最优先调度方案、最短作业最优先调度方案和关键路径最优先调度方案；
所述最长作业最优先调度模型的构建方法为：
1)比较所述可调度作业集AX中作业的作业时间；
2)筛选其中作业时间最长的作业并定义为最长优先调度作业，并记为x l*；
3)该最长优先调度作业x l*的作业时间为t l*，该最长优先调度作业x l*的紧前作业对应为Pre l*，且将Pre l*中所有作业的下角标置换为LPre l*；
4)该最长优先调度作业x l*的维修区域对应为xma l*，且在所述维修区域集MA中，将包含在xma l*中所有维修区域的下角标置为l #；
5)计算该最长优先调度作业x l*的开工时间和完工时间，并计算维修区域的可开始工作时间；6)从作业集X中移除x l*，从作业时间集T中移除t l*，紧前作业集PRE中移除Pre l*并更新剩余作业的紧前作业；
重复上述1)-6)的操作，直至作业集X为空集；
输出最长作业最优先调度方案下各项作业的开工时间集和完工时间集；
所述最短作业最优先调度模型的构建方法为：
7)比较所述可调度作业集AX中作业的作业时间；
8)筛选其中作业时间最短的作业并定义为最短优先调度作业并记为x s*；
9)该最短优先调度作业x s*的作业时间为t s*，该最短优先调度作业x s*的紧前作业对应为Pre s*，且将Pre s*中所有作业的下角标置换为SPre s*；
10)该最短优先调度作业x s*的维修区域对应为xma s*，且在所述维修区域集MA中，将包含在xma s*中所有维修区域的下角标置换为s #；
11)计算最短优先调度作业x s*的开工时间和完工时间，并计算维修区域的可开始工作时间；
12)从作业集X中移除x s*，从作业时间集T中移除t s*，紧前作业集PRE中移除Pre s*并更新剩余作业的紧前作业；
重复上述7)- 12)操作，直至作业集X为空集；
输出最短作业最优先调度方案下各项作业的开工时间集和完工时间集；
所述关键路径最优先调度模型的构建方法为：
13)计算所述作业集X中所述作业的最早开工时间和最迟开工时间，获得最早开工时间集ES＝{es 1,es 2,...,es n}和最迟开工时间集LS＝{ls 1,ls 2,...,ls n}，并计算作业总时差集RTD＝{rtd 1,rtd 2,...,rtd n}，其中rtd i＝ls i-es i；
14)获取关键路径集CP{cp 1,cp 2,...,cp q}；
15)自所述关键路径集CP中确定关键路径最优先调度作业，并记为x i*；
16)该关键路径最优先调度作业x i*的作业时间为t i*，该关键路径最优先调度作业x i*的紧前作业对应为Pre i*，且将Pre i*中所有作业的下角标置换为IPre i*；
17)该关键路径最优先调度作业x i*的维修区域对应为xma i*，且在所述维修区域集MA中，将包含在xma i*中所有维修区域的下角标置换为i #；
18)计算关键路径最优先调度作业x i*的开工时间和完工时间，并计算维修区域的可开始工作时间；
19)从作业集X中移除x i*，从作业时间集T中移除t i*，紧前作业集PRE中移除Pre i*并更新剩余作业的紧前作业；
重复上述13)-19)，直至作业集X为空集；
输出关键路径最优先调度下各项作业的开工时间集和完工时间集；
步骤三：基于上述三种最优先调度方案进行资源评估，所述资源评估至少包括时间资源评估、人力资源评估和工具资源评估；
步骤四：综合所述资源评估的结果，选择最优调度方案，并输出相应的最终抢修清单及最终抢修资源。
2.根据权利要求1所述的一种基于多属性决策的战伤维修方案生成方法，其特征在于：
若作业时间最长的作业存在多个，则依据紧后作业集计算该作业至无紧后作业的最终作业的完工路径，选择完工路径最长的作业作为最长优先调度作业；若仍存在多个完工路径最长的作业，则任选其中一个作为最长优先调度作业。
3.根据权利要求1所述的一种基于多属性决策的战伤维修方案生成方法，其特征在于：
计算最长优先调度作业x l*的开工时间的方法为：s l*＝max y∈Prel*{f y,mat l#}；
计算最长优先调度作业x l*的完工时间的方法为：f l*＝s l*+t l*；
计算最长优先调度作业x l*的维修区域的可开始工作时间的方法为；mat l#＝f l*。
4.根据权利要求1所述的一种基于多属性决策的战伤维修方案生成方法，其特征在于：
若关键路径集中有且仅有一种关键路径，则确定该关键路径的起始作业为关键路径最优先调度作业；
若关键路径集中存在若干种关键路径，则获取所有关键路径的起始作业的作业时间，确定其中作业时间最大的关键路径的起始作业为关键路径最优先调度作业。
5.根据权利要求1-4中任意一项所述的一种基于多属性决策的战伤维修方案生成方法，其特征在于：
设某种调度方案下各项作业的开工时间集为S＝{s 1,s 2,...,s n}和完工时间集为F＝{f 1,f 2,...,f n}；
人力资源评估的方法为：
存在u种人员类型，且每种人员类型的人员数量集合为PN＝{pn 1,pn 2,...,pn u}；对于作业集X中任意一作业x i，在所述开工时间集S和所述完工时间集F中查找满足s j≤s i＜f j的作业x j，
将上述查找到的所有作业根据其需要的人员数目和人员类型累加至临时人员数量集合TNP＝{tnp 1,tnp 2,...,tnp u}；
对于任意一项作业x i，若需要的临时人员数量tnp i＞人员数量pn k，则将该人员数量pn k的数值替换为临时人员数量tnp i；
输出最终人员数量合集。
6.根据权利要求1-4中任意一项所述的一种基于多属性决策的战伤维修方案生成方法，其特征在于：
设某种调度方案下各项作业的开工时间集为S＝{s 1,s 2,...,s n}和完工时间集为F＝{f 1,f 2,...,f n}；
工具资源评估的方法为：
存在p种工具类型，且每种工具类型的工具数量集合为TN＝{tn 1,tn 2,...,tn p}；
对于作业集X中任意一作业x i，在所述开工时间集S和所述完工时间集F中查找满足s j≤s i＜f j的作业x j，
将上述查找到的所有作业根据其需要的工具数目和工具类型累加至临时工具数量集合TTN＝{ttn 1,ttn 2,...,ttn p}；
对于任意一项作业x i，若需要的临时工具数量ttn i＞工具数量gn k，则将该工具数量gn k的数值替换为临时工具数量ttn i；
输出最终工具数量合集。
CN202310085862.8A 2023-02-03 2023-02-03 一种基于多属性决策的战伤维修方案生成方法 Active CN116308261B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310085862.8A CN116308261B (zh) 2023-02-03 2023-02-03 一种基于多属性决策的战伤维修方案生成方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310085862.8A CN116308261B (zh) 2023-02-03 2023-02-03 一种基于多属性决策的战伤维修方案生成方法

Publications (2)

Publication Number Publication Date
CN116308261A CN116308261A (zh) 2023-06-23
CN116308261B true CN116308261B (zh) 2024-03-22

Family

ID=86836850

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310085862.8A Active CN116308261B (zh) 2023-02-03 2023-02-03 一种基于多属性决策的战伤维修方案生成方法

Country Status (1)

Country Link
CN (1) CN116308261B (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103606121A (zh) * 2013-11-15 2014-02-26 沈阳理工大学 一种应急计划的自动化生成方法
JP2017211921A (ja) * 2016-05-27 2017-11-30 日本電信電話株式会社 スケジューリング方法、スケジューリング装置及びスケジューリングプログラム
CN108073990A (zh) * 2016-11-09 2018-05-25 中国国际航空股份有限公司 飞机维修方法及其配置系统和计算设备
CN109635510A (zh) * 2019-01-15 2019-04-16 西南交通大学 铁路货车并行检修线设置方法
CN114462136A (zh) * 2021-07-05 2022-05-10 中国人民解放军海军航空大学航空作战勤务学院 飞机机库定检维修调度方法、装置、设备和介质
CN115470974A (zh) * 2022-08-25 2022-12-13 江苏电力信息技术有限公司 一种用于电网抢修目标作业单的优化调度方法及设备
CN115564242A (zh) * 2022-10-10 2023-01-03 合肥工业大学 面向船舶动力设备的可抢占任务维修人员调度方法及系统
CN115577842A (zh) * 2022-10-14 2023-01-06 中国舰船研究设计中心 一种复杂装备维修项目工期的鲁棒优化方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103606121A (zh) * 2013-11-15 2014-02-26 沈阳理工大学 一种应急计划的自动化生成方法
JP2017211921A (ja) * 2016-05-27 2017-11-30 日本電信電話株式会社 スケジューリング方法、スケジューリング装置及びスケジューリングプログラム
CN108073990A (zh) * 2016-11-09 2018-05-25 中国国际航空股份有限公司 飞机维修方法及其配置系统和计算设备
CN109635510A (zh) * 2019-01-15 2019-04-16 西南交通大学 铁路货车并行检修线设置方法
CN114462136A (zh) * 2021-07-05 2022-05-10 中国人民解放军海军航空大学航空作战勤务学院 飞机机库定检维修调度方法、装置、设备和介质
CN115470974A (zh) * 2022-08-25 2022-12-13 江苏电力信息技术有限公司 一种用于电网抢修目标作业单的优化调度方法及设备
CN115564242A (zh) * 2022-10-10 2023-01-03 合肥工业大学 面向船舶动力设备的可抢占任务维修人员调度方法及系统
CN115577842A (zh) * 2022-10-14 2023-01-06 中国舰船研究设计中心 一种复杂装备维修项目工期的鲁棒优化方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A computational intelligence approach to improve the efficiency of repair services in the smart grid context;Vinícius Jacques Garcia;《Emergency Repair List》;第70卷;第37-52页 *
飞机战伤抢修决策支持系统研究;魏劲楸;《电光与控制》;第14卷;第1-6页 *

Also Published As

Publication number Publication date
CN116308261A (zh) 2023-06-23

Similar Documents

Publication Publication Date Title
Aghdaie et al. Decision making in machine tool selection: An integrated approach with SWARA and COPRAS-G methods
CN110955206B (zh) 一种订单排程与分配调度方法及系统
CN106910007A (zh) 自动分配审查任务的方法及系统
JPH10261122A (ja) 作業配分最適化方法
CN110826818A (zh) 多个巡检员对多个站点进行巡检任务规划和路径设计方法
El Moudani et al. A bi-criterion approach for the airlines crew rostering problem
CN113034015B (zh) 一种基于约束松弛求解的机场值机人员排班方法
CN115564257A (zh) 一种数字化生产制程调度管理系统
CN114782030A (zh) 一种基于大数据项目智能管理系统及方法
CN114154916A (zh) 多订单自动排列生产方法、系统、存储介质及电子设备
Finco et al. Heuristic methods to consider rest allowance into assembly balancing problem
JP4321020B2 (ja) セル生産運用システム
CN116308261B (zh) 一种基于多属性决策的战伤维修方案生成方法
Di Pasquale et al. An HRA-based simulation model for the optimization of the rest breaks configurations in human-intensive working activities
CN107730103B (zh) 空间数据处理流程控制方法
DE102018118471A1 (de) Vorrichtung und Verfahren zur Bereitstellung von Ersatzteilen eines Luftfahrzeuges
CN109242318A (zh) 飞机损伤抢修效能评估方法
Adamu et al. Adapting lean construction techniques in Nigerian construction industry
Malini et al. Solving fuzzy assignment problem using ranking of generalized trapezoidal fuzzy numbers
Kumari et al. A unified index for proactive shop floor control
Liu The optimization of worker's quantity based on cross-utilization in two departments
CN117634692A (zh) 一种基于数据挖掘的人力资源配置预测方法及装置
CN116205457A (zh) 一种基于抢修资源限制的战伤抢修方案生成方法
CN116205500B (zh) 一种飞机战伤抢修方案的设计评估方法及系统
CN115081802B (zh) 乘务任务集生成方法、装置及对应的电子设备、存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant