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

第, 卷第* 期 计 算 机 应 用 研 究 [0?. , ，L0. * ##( 年* 月 +44?ACP@A0= Y;T;P9C3 0V Z0H48@;9T P9C3 ##( 多目标柔性!# $% 调度问题的 技术现状和发展趋势! 吴秀丽，孙树栋，杨! 展，翟颖妮 （西北工业大学 机电学院工业工程系，陕西 西安( ##( ） 摘! 要：首先概述了多目标柔性/01 2304 调度问题的基本概念，包括问题定义、常用假设条件、性能指标和问题 的分类，讨论了其复杂性；其次，分别从建模、优化方法和原型系统研究方面综述了其发展过程和研究现状，对一 类更加通用的多目标柔性/01 2304 问题进行了简单的文献综述；最后指出了现有研究存在的问题与不足，并对 未来的发展趋势进行了探讨。 关键词：多目标；柔性工作车间调度；建模；优化方法；原型系统 中图分类号：56(*7 $! ! ! 文献标志码：+! ! ! 文章编号：##% *’-$（##( ）#*% ###% #$ 289:; 0= 8?@A%01B;C@A:; D?;EA1?; /01 2304 2C3;F8?A=G 6901?;H IJ KA8%?A ，2JL 238%F0=G ，M+LN O3P= ，OQ+R MA=G%=A （!# $% ’ ()*+,$-. /)01)-1)0 ，2330 ’ 4567)1573 8 /35$-1573 /)01)-1)0 ，9-$6:,$-) ;3.$56)1573 )1=-,1$. ，1 ’7) ?67)@1 ( ##( ， 261)7 ） !#$%’$ ：53; 4P4;9 9;:A;S;F ?A@;9P@89;T P108@ D/26（8?@A%01B;C@A:; D?;EA1?; /01 2304 2C3;F8?A=G 6901?;H ）. DA9T@ ，A@ FAT% C8TT;F D/26 ，A=C?8FA=G @3; TC3;F8?A=G @PTU ，PTT8H4@A0=T ，01B;C@A:;T ，FAVV;9;=@ @4;T 0V @3; 4901?;H P=F @3; P=P?TAT 0V @3; C0H48@P@A0= C0H4?;EA@. 2;C0=F ，49;T;=@;F P ?A@;9P@89; 9;:A;S V90H @3; :A;S40A=@ 0V @3; TC3;F8?A=G H0F;?A=G ，04@AHAWA=G 490% C;F89;T P=F 490@0@4; TT@;H. +FFA@A0=P?? ，FATC8TT;F P H09; G;=;9P? H8?@A%B01 P=F H8?@A%01B;C@A:; V?;EA1?; B01 T304 TC3;F8% ?A=G. 53A9F ，T8HHP9AW;F @3; 4901?;H P=F @3; F;VACA;=C 0V @3; 9;:A;S;F ?A@;9P@89;T. DA=P?? ，49040T;F T0H; V8@89; 9;T;P9C3. ()* +,%-# ：H8?@A%01B;C@A:; ；V?;EA1?; B01 T304 TC3;F8?A=G ；H0F;?A=G ；04@AHAWA=G ；490@0@4; TT@;H ! ! 自从-$, 年/03=T0= 对两台机床的D?0S 2304 型调度问题 扩展，可在经典/01 2304 的基础上定义： 进行研究后，学术界和实务界对生产调度问题展开了广泛的探 在4 个机器上加工9 个工件，每个工件AB 由)B 个工序组 成， 讨，并取得了丰硕的成果。但是这些调度理论对现实情况设定 )B 个工序之间有工艺的先后约束，