基于约束理论的混流生产调度研究.pdfVIP

基于约束理论的混流生产调度研究 ———陈　杰 陈　栋 马义中 基于约束理论的混流生产调度研究 陈　杰 陈　栋 马义中 南京理工大学 ,南京 ,2 10094 ( ) 摘要 :提出了一种基于离散系统建模仿真方法的 DB R 鼓 - 缓冲 - 绳子 改进方法 ,通过建立仿真 模型并运行仿真模型来识别瓶颈资源 ,从而确定缓冲位置 ;采用模拟退火算法优化和确定相应的 DB R 控制参数 ,进而确定瓶颈资源和非瓶颈资源排程 。实例计算表明 ,该方法能够有效优化和确定 DB R 生 产控制参数 ,提高系统效率 。 ( ) 关键词 :约束理论 ;生产调度 ;鼓 - 缓冲 - 绳子 DB R ;仿真 ;模拟退火算法 ( ) 中图分类号 :C93 ;O22 　　　文章编号 :1004 —132X 2007 20 —2433 —07 Study on Hybrid Production Schedul ing Based on TOC Chen J ie 　Chen Do ng 　Ma Yizhong N anj ing U niver sit y of Science and Technolo gy ,N anj ing ,2 10094 Abstract :A n imp roved DB R scheduling met ho d and it s st ep s ba sed on di scret e event simulatio n sy st em wa s p ropo sed . By mean s of simulation mo del and it s runnin g ,t he con st raint can be identified more cor rect ly in or der to locat e t he buffer s. Takin g u se of annealing algorit hm embo died in t he simu lation and op timization soft ware ,t he op timized p aramet er s ,inclu ding t he time buffer coefficient ,t ran port ation lot - size ,can be det er mined ,an d t hen t he t a sk time - t able on con st raint s an d non - con st raint s re source s can be det er mined . A p ro duction scheduling examp le i s given ,w hich p rove s t he vali dation and u sabilit y of t he p ropo sed met ho d . ( ) ( ) Key words : TOC t heory of con st rain s ;p ro duction scheduling ;DB R drum - buff er - rop e ; simu lation ;annealing algorit hm 0 　引言