基于Petri网的JSP动态分类调度

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (20): 240-244.

基于Petri网的JSP动态分类调度

陶泽^1,2，肖田元²，郝长中¹

1.沈阳理工大学机械工程学院，沈阳 110168
2.清华大学自动化系，北京 100084

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-11 发布日期:2007-07-11
通讯作者: 陶泽

Dynamic classified JSP scheduling based on Petri-net

TAO Ze^1,2，XIAO Tian-yuan²，HAO Chang-zhong¹

1.School of Mechanical Engineering，Shenyang University of Technology，Shenyang 110168，China
2.Department of Automtion，Tsinghua University，Beijing 100084，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-07-11 Published:2007-07-11
Contact: TAO Ze

摘要/Abstract

摘要： 以带有控制器的 Petri 网为建模工具对柔性生产调度中的离散事件建模，通过构建Petri 网控制器使系统的运行满足期望的目标，同时利用混合遗传算法获得调度结果，用于解决作业车间的加工受到机床、操作工人等资源制约条件下的动态优化调度。为了保证生产的平稳性，最大限度地维持车间的生产能力，提出了针对不同的扰动进行分类处理的新方法，首先基于机床故障修复时间、工人离岗时间及取消订单包含任务的多少进行分类调度，然后根据机床故障修复后以及工人回岗后剩余任务的多少决定是否进行再一次的调度，最后对算法进行了仿真研究。

关键词: Petri网, 控制器, 动态分类调度

Abstract: A Petri net with controller is used to model discrete events in flexible job shop scheduling，and making the system running satisfy the anticipant aim through constructing the Petri net controller，and the scheduling results is obtained based on hybrid algorithm of genetic algorithm and simulated annealing algorithm.The method is developed to address the dynamic scheduling problem in manufacturing systems constrained by machines，workers.In order to assure the stability of manufacture，and the job shop production ability can be maintained farthest，different uncertain disturbances are classified to dispose with a new method.Firstly，classified based on machine repairing time，and worker leaving time，and task of order canceling;and then deciding whether it is arranged again based on remainder task after machine repairing and worker returning;and lastly，simulation based dynamic job shop scheduling is developed.

Key words: Petri net, controller, dynamic classified scheduling

陶泽^1,2，肖田元²，郝长中¹. 基于Petri网的JSP动态分类调度[J]. 计算机工程与应用, 2007, 43(20): 240-244.

TAO Ze^1,2，XIAO Tian-yuan²，HAO Chang-zhong¹. Dynamic classified JSP scheduling based on Petri-net[J]. Computer Engineering and Applications, 2007, 43(20): 240-244.

[1]	倪明，钱思源，杨善林. 废旧智能手机回收再利用业务流程仿真与优化[J]. 计算机工程与应用, 2021, 57(5): 258-263.
[2]	周笔锋，罗毅平. 时滞分布参数系统间歇非周期中和控制器设计[J]. 计算机工程与应用, 2020, 56(8): 220-225.
[3]	陆文星，王琥珀，王彬有. 基于赋时Petri网的景区游客分流研究[J]. 计算机工程与应用, 2020, 56(8): 241-248.
[4]	张煜，王耀南，贾林. 异型曲面加工机器人自适应NDO控制[J]. 计算机工程与应用, 2020, 56(12): 256-264.
[5]	冯复剑. 延迟时间Petri网的验证分析[J]. 计算机工程与应用, 2019, 55(4): 72-78.
[6]	邓丽平1，段利国2，杨丽凤2. 面向行为的可信Web服务选择方法[J]. 计算机工程与应用, 2019, 55(4): 112-118.
[7]	宋健，方贤文，王丽丽，刘祥伟. 业务流程隐变迁的拟间接依赖挖掘方法[J]. 计算机工程与应用, 2019, 55(22): 265-270.
[8]	邹金鹏，姜顺，潘丰. 高速率通信网络下时变系统的有限时域H∞控制[J]. 计算机工程与应用, 2019, 55(20): 208-215.
[9]	季挺，张华. 基于CMAC的非参数化近似策略迭代增强学习[J]. 计算机工程与应用, 2019, 55(2): 128-136.
[10]	罗玲. 采用随机Petri网的嵌入式机载软件可靠性检测[J]. 计算机工程与应用, 2019, 55(1): 233-240.
[11]	曹蕊，方贤文，王丽丽. 基于拟间接依赖的流程挖掘优化分析[J]. 计算机工程与应用, 2018, 54(9): 37-41.
[12]	李海燕1，王艳萍1，周建勇2，刘久富2. 部分可控Petri网分布式死锁监控器设计[J]. 计算机工程与应用, 2018, 54(8): 48-54.
[13]	汪阳雄，张向文. 基于MK60DN512ZVLQ10纯电动汽车BMS上位机模块设计与实现[J]. 计算机工程与应用, 2018, 54(7): 232-238.
[14]	张玉分1，龙金莲1，李婧1，卢家暄2. 基于免疫粒子群优化的主动悬架LQG控制研究[J]. 计算机工程与应用, 2018, 54(6): 252-256.
[15]	向波，俞黎阳. SDN多控制器容错机制的研究与设计[J]. 计算机工程与应用, 2018, 54(23): 81-88.