多目标柔性JobShop调度问题技术现状和发展趋势.pdfVIP

第 24 卷第 3期 计 算 机 应 用 研 究 Vol. 24 ,No. 3 2007 年 3 月 App lication R esearch of Computers M arch 2007 多目标柔性 J ob Shop 调度问题的 技术现状和发展趋势 吴秀丽 , 孙树栋 , 杨 　展 , 翟颖妮 (西北工业大学 机电学院 工业工程系 , 陕西 西安 7 10072) 摘 　要 : 首先概述了多目标柔性 Job Shop 调度问题的基本概念 ,包括问题定义 、常用假设条件 、性能指标和问题 的分类 ,讨论了其复杂性 ;其次 ,分别从建模 、优化方法和原型系统研究方面综述了其发展过程和研究现状 ,对一 类更加通用的多目标柔性 Job Shop 问题进行了简单的文献综述 ;最后指出了现有研究存在的问题与不足 ,并对 未来的发展趋势进行了探讨 。 关键词 : 多目标 ; 柔性工作车间调度 ; 建模 ; 优化方法 ; 原型系统 中图分类号 : TP2735　　　文献标志码 : A 　　　文章编号 : 100 13695 (2007) Su rvey on M u ltiobjective F lexib le Job Shop Schedu ling Prob lem WU X iuli, SUN Shudong, YAN G Zhan, ZHA I Yingn i (D ep t. of Industry Eng ineering, Colleg e of M echan ica l E lectrica l E ng ineering, N orthw estern P oly techn ica l Un ivers ity, X i’an S hanx i 710072, Ch ina) ( ) A b stract: The p ap er reviewed literatu re s abou tM FJ SP M u ltiobjective F lexib le Job Shop Schedu ling Prob lem . F irst, it d is cu ssed M FJ SP, includ ing the schedu ling ta sk , a ssump tion s, objective s, d ifferent typ e s of the p rob lem and the analysis of the compu tation comp lexity. Second, p re sented a literatu re review from the viewpo in t of the schedu ling modeling, op tim izing p ro cedu re s and p rototyp e system. A dditionally, discu ssed a more general m u ltijob and mu ltiobjective flexib le job shop schedu ling. Th ird, summ ari