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

Survey on Multi-objective Flexible Job Shop Scheduling Problem

作　　者：吴秀丽[1] 孙树栋[1] 杨展[1] 翟颖妮[1] 

机构地区：[1]西北工业大学机电学院工业工程系,陕西西安710072

出　　处：《计算机应用研究》2007年第3期1-5,9,共6页Application Research of Computers

基　　金：国家"863"计划资助项目(2003AA411110);教育部博士点基金资助项目(20040699025)

摘　　要：首先概述了多目标柔性Job Shop调度问题的基本概念,包括问题定义、常用假设条件、性能指标和问题的分类,讨论了其复杂性;其次,分别从建模、优化方法和原型系统研究方面综述了其发展过程和研究现状,对一类更加通用的多目标柔性Job Shop问题进行了简单的文献综述;最后指出了现有研究存在的问题与不足,并对未来的发展趋势进行了探讨。The paper reviewed literatures about MFJSP （Multi-objective Flexible Job Shop Scheduling Problem）. First, it discussed MFJSP, including the scheduling task, assumptions, objectives, different types of the problem and the analysis of the computation complexity. Second, presented a literature review from the viewpoint of the scheduling modeling, optimizing procedures and prototype system. Additionally, discussed a more general multi-jab and multi-objective flexible job shop scheduling. Third, summarized the problem and the deficiency of the reviewed literatures. Finally, proposed some future research.

关 键 词：多目标 柔性工作车间调度 建模 优化方法 原型系统 

分 类 号：TP273.5[自动化与计算机技术—检测技术与自动化装置]