一种基于逆向仿真技术的HFS成组调度方法  

A New Approach of Backward Simulation Combined TOC for Hybrid Flowshop Scheduling of Grouped Jobs

作　　者：李霄峰[1] 史金飞[1] 阎威武[2] 

机构地区：[1]东南大学机械工程系,江苏南京210096 [2]上海交通大学自动化系,上海200237

出　　处：《制造技术与机床》2008年第1期101-104,共4页Manufacturing Technology & Machine Tool

基　　金：国家自然科学基金资助课题(60504033)

摘　　要：针对混合Flowshop成组调度问题,提出基于逆向仿真技术的瓶颈调度理论,通过逆向仿真求解瓶颈级之前的调度,再通过前向仿真获得瓶颈级之后的调度。并给出相应的启发式算法以及调度步骤。该方法的优点在于同时利用仿真的灵活性和基于瓶颈理论的优化策略,能较好地解决HFS的成组调度问题,减少求解时间。The approach of backward simulation combined the theory of constrain （TOC） is proposed for HFS＇ Scheduling of grouped jobs in this paper, in which backward simulation is used to get a schedule of HFS＇ part before bottleneck stage and forward simulation is used to get a schedule of HFS＇ part after bottleneck stage. The heuristic and all steps of this theory are listed. Since the approach both has the flexibility of simulation and have the optimization of TOC, it can not only work out a better schedule of HFS＇ Scheduling of grouped jobs, but also reduce the time of operation.

关 键 词：混合Flowshop 约束理论 成组调度 逆向仿真 

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