一种基于SystemC的Job Shop调度问题建模方法  

A Modeling Method of Job Shop Scheduling Problem Based on SystemC

作　　者：张晓平[1] 刘全利[1] 王伟[1] 

机构地区：[1]大连理工大学信息与控制研究中心,辽宁大连116024

出　　处：《控制工程》2007年第4期430-433,共4页Control Engineering of China

基　　金：国家自然科学基金资助项目(60604026;60474058)

摘　　要：考虑SystemC解决大规模集成电路硬件建模问题的优势,运用事件驱动下进程交互仿真策略,提出了一种基于SystemC仿真平台的生产调度问题建模方法,并将该方法应用于求解经典的Job Shop调度问题。仿真实例表明基于SystemC的仿真建模方法对于求解Job Shop调度问题可以达到令人满意的效果,从而验证该方法应用于实际生产调度问题建模的可行性。Corsidering the advantages of SystemC in solving the hardware modeling of large-scale integrated circuits, a production scheduling modeling method based on SystemC simulation platform is proposed and an event-drlving process interaction simulation strategy is adopted.This proposed method is used to solve the classical Job Shop scheduling problems. A simulation example shows that this modeling method based on SystemC can gain the satisfactory result and can be applied to the practical production scheduling.

关 键 词：SYSTEMC JOB Shop调度 生产调度 离散事件仿真 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]