Dynamic JSP scheduling based on Petri net | |
Tao Ze ; Xu Wei-da ; Xiao Tian-yuan ; Hao Chang-zhong | |
2010-05-06 ; 2010-05-06 | |
关键词 | Theoretical or Mathematical/ dynamic scheduling genetic algorithms job shop scheduling maintenance engineering manufacturing systems Petri nets production equipment simulated annealing/ dynamic JSP scheduling Petri net discrete event flexible job shop scheduling equipment maintenance genetic algorithm simulated annealing manufacturing system/ C1290F Systems theory applications in industry C1180 Optimisation techniques C1160 Combinatorial mathematics E1010 Production management E1510 Manufacturing systems E1560 Production equipment E1020 Maintenance and reliability E1540 Systems theory applications E0210G Optimisation E0210E Combinatorial mathematics |
中文摘要 | A new method of disposing urgent order is presented. A Petri net with controller is used to model discrete events in flexible job shop scheduling, it not only has the modeling capability of a traditional Petri net, but also can depict system characteristics, such as equipment maintenance, different types of priorities, and so on. The scheduling results are obtained based on genetic and simulated annealing algorithm. The method is developed to address the dynamic scheduling problem in manufacturing systems constrained by machines, workers. When urgent order comes, remainder jobs and urgent jobs are disposed separately, then being integrated, and through finding optimal results of remainder jobs based on urgent jobs result is optimal, and the whole and local optimal results can be found through this method. Simulation results based on a job shop scheduling show that the proposed method is efficient and robust. |
语种 | 中文 ; 中文 |
出版者 | Editorial Board of Computer Engineering ; China |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/9618] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | Tao Ze,Xu Wei-da,Xiao Tian-yuan,et al. Dynamic JSP scheduling based on Petri net[J],2010, 2010. |
APA | Tao Ze,Xu Wei-da,Xiao Tian-yuan,&Hao Chang-zhong.(2010).Dynamic JSP scheduling based on Petri net.. |
MLA | Tao Ze,et al."Dynamic JSP scheduling based on Petri net".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论