柔性作业车间调度的发展及研究现状.docxVIP

柔性作业车间调度的发展及研究现状

作业车间调度问题都是NP-Hard问题(29|，所以决策者并不企图在多项式时间内求得问题的最优解，而是在调度效果和计冤时间之间寻求折中，争取用较小的计冤损得到近优解或者满意解，因此自然想到用启发式方法近似求解。1994年，H订IIlk等人提出了禁忌搜索算法来处理柔性作业车间调度问题I30(。2000年，Mastrolilli

和Gambardella提出一种有效邻域搜索的MG调度方法用于处理柔性作业车间调度问题(31(。2002年，Kacem等人提出一种提前初始化优先配置的AL+CGA调度方法处理柔性作业车间调度问题(32(。2005年，Zhang和Gen从动态规划角度提出了多阶段的遗传算法来处理柔性作业车间调度问题(33(。2008年，高杰等人提出一种

基于混合遗传冤子和变邻域下降冤子的hGA调度方法处理多目标柔性作业车间调度问题(34(。2010年，Frutos等人提出一种基于NSGA-11的密母算法来处理多目标完全柔性作业车间调度问题(35(。2010年，张超勇等人提出基于改进非支配排序遗传算法的多目标柔性作业车间调度(26(。2011年，Moslehi和Mahnam提出了粒子群(PSO)和局部搜索相结合方法处理多目标柔性作业车间调度问题(36]。2012年，

Rahrnati和Zandieh提出一种新颖的基于生物地理优化方法(Biogeography-BasedOptimization,BBQ)处理多目标柔性作业车间调度问题(37(.

车间调度问题的理论研究中，人多数集中针对经典的调度问题设计的优化冤法，而经典调度问题与生产实践相差很人，特别是在目前柔性制造环境中，柔性车间作业调度问题的深入研究是当下工作的蜇点。近年来国内外学者提出了不同的进化冤法来解决柔性作业车间调度问题。但是这些冤法主要优化生产加工的周期时间以及相关联目标，而没有考虑到加工成本等须要要索，因而不能给决策者一个全面的调度方案。本义同时考虑优化制造周期和生产成本两个须要的目标，提出了基于免疫多目标算法的柔性作业车间调度方法，为柔性作业车间调度问题提供一组全面和优秀的Pareto调度方案。