| 炼钢连铸系统的动态调度模型和启发式调度算法 |
| |
| 引用本文： | 李霄峰,徐立云,邵惠鹤,任德祥.炼钢连铸系统的动态调度模型和启发式调度算法[J].上海交通大学学报,2001,35(11):1658-1662. |
| |
| 作者姓名： | 李霄峰 徐立云 邵惠鹤 任德祥 |
| |
| 作者单位： | 1. 上海交通大学,自动化研究所,
2. 上海宝钢技术中心自动化所, |
| |
| 摘 要： | 针对炼钢连铸系统对单元设备建立了动态调度模型，并利用基于该模型的赋时同步有色Petri网对整个系统建立动态调度模型，针对该模型，提出了一种启发式调度算法解决动态调度问题，并基于此实现炼钢连铸的仿真调度系统，结果表明，该算法能够较好地实现多级多机FIFO（先入先出）系统的动态调度问题。
|
| 关 键 词： | 动态调度 Petri网 启发式调度算法 炼钢连铸系统 多级多机Jobshop系统 FIFO |
| 文章编号： | 1006-2467(2001)11-1658-05 |
| 修稿时间： | 2000年12月5日 |
Dynamic Model of Steel-Making and Continuous Casting System and Hierarchic Algorithm of Dynamic Scheduling |
| |
| LI Xiao feng ,XU Li yun ,SHAO Hui he ,REN De xiang.Dynamic Model of Steel-Making and Continuous Casting System and Hierarchic Algorithm of Dynamic Scheduling[J].Journal of Shanghai Jiaotong University,2001,35(11):1658-1662. |
| |
| Authors: | LI Xiao feng XU Li yun SHAO Hui he REN De xiang |
| |
| Institution: | LI Xiao feng 1,XU Li yun 1,SHAO Hui he 1,REN De xiang 2 |
| |
| Abstract: | This paper analyzed a steel making and continuous casting system and set up a dynamics model of the processing device. A new modeling method that is called Extended Timed Synchronized Colored PN(ETSCPN) was presented to set up the dynamic model of the whole system. In addition, a hierarchic algorithm was proposed to solve the dynamic scheduling of the model. The simulation result demonstrates that the algorithm is efficient and fit for the dynamic scheduling of a class of multiple stages and multiple machines and FIFO system. |
| |
| Keywords: | dynamic scheduling scheduling Petri net hierarchic algorithm routing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
