中国机械工程2011，Vol.22Issue(21)：2560-2566,7.
任务工时不确定的模具车间前摄性调度研究
Research on Proactive Scheduling of Mould Shop Floor with Uncertain Processing Times
摘要
Abstract
Due to non-repetitive manufacturing of mould die industry,the processing time of operations is random uncertainty.Hence,it is difficult to make a reasonable and feasible baseline schedule in the mould shop floor.To deal with this problem,a proactive scheduling algorithm with uncertain processing times was proposed herein.Firstly,how did two critical operations in the mould finishing stage to impact the stability of whole manufacturing system was analyzed.Based on the characteristics of uncertainty of processing time quota,a discrete probability model of processing time uncertainty was developed.Secondly,a proactive scheduling model of two-stage flow shop was built,whose objective was schedule stability.Furthermore,a width-variable beam search（VBS） algorithm was presented for solving the proactive scheduling model.Finally,the comparative analysis with the fixed width beam search（FBS） was pursued.And,the computational results show that the presented algorithm has a good balance between solution quality and computation time.关键词
前摄性调度/工时不确定/流水车间/模具制造Key words
proactive scheduling/processing time uncertainty/flow shop/manufacturing of mould分类
信息技术与安全科学引用本文复制引用
吴立华,陈新度,陈庆新,陈新..任务工时不确定的模具车间前摄性调度研究[J].中国机械工程,2011,22(21):2560-2566,7.基金项目
国家自然科学基金资助项目（50875051) （）
广东省自然科学基金团队资助项目（5200197) （）
