| 基于Stopwatch时间Petri网的柔性作业车间优先级调度研究 |
| |
| 引用本文： | 李雅琼,魏绍炎,潘春荣.基于Stopwatch时间Petri网的柔性作业车间优先级调度研究[J].现代制造工程,2019(5):29-35. |
| |
| 作者姓名： | 李雅琼 魏绍炎 潘春荣 |
| |
| 作者单位： | 武昌理工学院信息工程学院,武汉,430223;江西理工大学机电工程学院,赣州,341000 |
| |
| 基金项目： | 国家自然科学基金;湖北省教育厅科学技术研究项目 |
| |
| 摘 要： | 作业时间不确定的柔性作业车间调度问题由于其计算复杂性、约束条件数量以及工件加工优先级等限制,难以获得最优解。采用Stopwatch时间Petri网对区间柔性作业车间优先级调度问题进行建模,通过Stopwatch状态类可达性分析方法获得模型所有可行变迁触发序列。为了准确执行变迁触发序列的时序分析,采取逆向分步法将此问题转化为线性规划问题,求出最小下界和最小上界的调度路径,进而获得基于优先级的最优调度方案。通过实验结果表明了模型的有效性,为区间柔性作业车间优先级调度提供了有效的模型支持。
|
| 关 键 词： | 柔性作业车间调度 时间PETRI网 建模 时序分析 |
Research on priority scheduling of flexible job shop based on Stopwatch time Petri nets |
| |
| Li Yaqiong,Wei Shaoyan,Pan Chunrong.Research on priority scheduling of flexible job shop based on Stopwatch time Petri nets[J].Modern Manufacturing Engineering,2019(5):29-35. |
| |
| Authors: | Li Yaqiong Wei Shaoyan Pan Chunrong |
| |
| Affiliation: | (School of Information Engineering,Wuchang University of Technology,Wuhan 430223,China;School of Mechanical and Electrical Engineering,Jiangxi University of Science and Technology, Ganzhou 341000,Jiangxi,China) |
| |
| Abstract: | Li Yaqiong;Wei Shaoyan;Pan Chunrong(School of Information Engineering,Wuchang University of Technology,Wuhan 430223,China;School of Mechanical and Electrical Engineering,Jiangxi University of Science and Technology, Ganzhou 341000,Jiangxi,China) |
| |
| Keywords: | flexible job shop scheduling time Petri nets modelling timing analysis |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
