基于Petri网的JSP动态优化调度

• 作者: 徐炜达 肖田元 郝长中 陶泽
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Petri网 控制器 动态车间调度 紧急定单
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 博士论文
• 页码范围: 46-49
• 页数: 4页
• 分类号: TP278
• 字数: 3396字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.02.016

摘要

提出一种在柔性制造系统动态优化调度中处理紧急定单的方法.以带有控制器的 Petri 网为建模工具对柔性生产调度中的离散事件建模,对系统的设备维护、各种优先级等特性进行描述,利用遗传算法和模拟退火算法获得调度结果,用于解决作业车间的加工受到机床、操作工人等双资源制约条件下的动态优化调度.当有紧急定单需要加工时,该方法把剩余任务和紧急任务作为两个独立的任务分别处理,然后进行集成,在紧急任务为最优调度的基础上选取剩余任务的最优调度,找到兼顾整体和局部的最优解.仿真结果说明了算法的有效性和鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖田元	清华大学自动化系	112	1710	23.0	36.0
2	郝长中	沈阳理工大学机械工程学院	17	115	7.0	10.0
3	陶泽	清华大学自动化系	16	70	5.0	7.0
7	徐炜达	清华大学自动化系	2	16	2.0	2.0