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

Survey on Multi-objective Flexible Job Shop Scheduling Problem

首先概述了多目标柔性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.