基于ExSpect的Job Shop调度的研究  

The research of Job Shop scheduling based on ExSpect

作　　者：赵树武[1] 

机构地区：[1]湖南大学机械与运载工程学院,长沙410082

出　　处：《现代制造工程》2013年第9期39-41,共3页Modern Manufacturing Engineering

摘　　要：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.

关 键 词：JOB Shop调度 ExSpect仿真软件 建模与仿真 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]