大规模生产调度问题的研究现状与展望金锋.pdfVIP

第 12 卷第 2 期 计算机集成制造系统 Vol . 12 No . 2 2 0 0 6 年 2 月 Comp ut er Int egrat ed Manufact uring Syst t em s Feb . 2 0 0 6 ( ) 文章编号 :1006 - 59 11 2006 02 - 0 16 1 - 08 大规模生产调度问题的研究现状与展望 金 　锋 ,吴 　澄 (清华大学 自动化系 ,北京 　100084) 摘 　要 :为解决大多数已有调度算法无法直接应用于大规模生产调度的问题 , 以典型生产调度问题为背景 ,综 述了现阶段已有大规模生产调度问题的算法 。分析了大规模生产调度问题规模增长的因素 ,重点介绍了基于问题 分解的各类方法 、拉格朗日松弛/ 分解法及智能优化算法 。在此基础上 ,展望了大规模生产调度问题的研究发展趋 势 。 关键词 :大规模生产调度 ; 问题分解 ;拉格朗日松弛/ 分解 ;智能优化算法 中图分类号 :F406 . 2 　　　　文献标识码 :A Research status and prospects f or massive production schedul ing J I N Feng , W U Cheng (Dep . of Automation , Tsinghua U niv . , Beij ing 　100084 , China) Abstract :At p resent mo st scheduling algorit hm s cannot be directly applied in massive p roduction scheduling , ba sed on t he t ypical p ro duction scheduling p roblem s , exi sting algorit hm s for massive p ro duction scheduling were summa rized . The influencing factor s for scale increase in ma ssive p ro duction scheduling p roblem were analyzed . Then some of t he t ypical algorit hm s were int roduced , such a s algorit hm s ba sed on p roblem decompo sition , L agrangian relaxa tion/ decompo sition and int elligent op timization algorit hm s. Finally , p ro sp ect s for massive p roduction scheduling al gorit hm were p resent ed . Key words :ma ssive p ro duction scheduling ; p roblem decompo sition ; L agrangian relaxation/ decompo sition ; int elligent op timization algorit hms