CAJ | 학술논문

Job Shop调度是典型的NP类调度难题，是学术界研究的热点和难点。调度问题的关键是模型的建立和调度算法的选择。 Petri网能直观地描述研究对象的各组件之间的关系，建立图形化的调度模型，解决了以往传统方法建立模型的弊端；应用ExSpect仿真软件对Petri网模型进行仿真分析，可以得到合理的调度策略。
Job Shop조도시전형적NP류조도난제，시학술계연구적열점화난점。조도문제적관건시모형적건립화조도산법적선택。 Petri망능직관지묘술연구대상적각조건지간적관계，건립도형화적조도모형，해결료이왕전통방법건립모형적폐단；응용ExSpect방진연건대Petri망모형진행방진분석，가이득도합리적조도책략。
Job Shop scheduling is a typical NP scheduling problem , and the hotspot and difficulty research .The key solving the scheduling problem was to establish the model and select the corresponding scheduling algorithm .Petri nets can intuitively describe the research object of the parts relationship ,and establish the graphic model which could solve many drawbacks of the traditional method.Using the ExSpect and its control language to simulate to Petri nets model and get the reasonable schedule strategy .