CAJ | 학술논문

针对现有机务准备流程的优化方法不能满足要求的问题,提出一种时间Petri网模型及其建模方法.按照子流程分步构建子网模型,使用优先级表达调度策略,采用模拟退火算法计算最优调度策略,并运用此模型完成了某型飞机单机机务准备流程优化,以子流程分步建模的方法降低了模型描述的复杂性,采用等价结构压缩技术降低了人与计算机的工作强度.建模过程显示了使用优先级表达调度策略的合理性,仿真计算结果验证了模拟退火算法在调度策略优化中的有效性,得到了某型飞机单机机务准备流程优化问题的全局最优解.
침대현유궤무준비류정적우화방법불능만족요구적문제,제출일충시간Petri망모형급기건모방법.안조자류정분보구건자망모형,사용우선급표체조도책략,채용모의퇴화산법계산최우조도책략,병운용차모형완성료모형비궤단궤궤무준비류정우화,이자류정분보건모적방법강저료모형묘술적복잡성,채용등개결구압축기술강저료인여계산궤적공작강도.건모과정현시료사용우선급표체조도책략적합이성,방진계산결과험증료모의퇴화산법재조도책략우화중적유효성,득도료모형비궤단궤궤무준비류정우화문제적전국최우해.
@@@@Aiming at the current task ready process optimization method can not meet the requirements, put forwards the timed Petri net model and its establishment method. According to sub process, establish subnet model step by step, use priority to describe scheduling strategy, and adopt simulated annealing algorithm in optimal scheduling strategy calculation. Use this model to optimize the ready process of certain type single airplane task. Reduce the complexity of model description by step-by-step model construction according to sub process. The working strength of human and computer is reduced by equivalent structure compression technology. The process of model construction shows the rationality of priority scheduling strategy, and the result of simulation calculation verifies the effectiveness of simulated annealing algorithm in optimization of scheduling strategy, which led to the optimal solution for the maintenance process optimization of certain single airplane.