多目标柔性作业车间调度方法研究.pdf

华中科技大学博士学位论文多目标柔性作业车间调度方法研究姓名：王晓娟申请学位级别：博士专业：工业工程指导教师：高亮;李培根2011-05-19摘要制造业是国民经济的重要组成部分。实际生产中的优化问题通常是多属性的一般是对多个目标的同时优化而且各个目标之间通常是不一致的比如产品质量和生产成本往往是两个互相冲突的目标。此外加工时间、完工时间和产品交货期等通常都是不确定的参数实际生产过程中还存在着一些不确定的干扰因素比如机器故障、原材料延迟到达、紧急订单的插入或者订单取消等突发事件人们迫切需要对实际生产中的车间调度问题进行深入和广泛的研究以更好地指导生产。本文正是在这样的背景下结合实际生产调度问题所面临的多目标、参数不确定和动态性对多目标柔性作业车间调度问题及其扩展进行了研究并取得了一些有意义的研究成果。本文首先对单目标的柔性作业车间调度进行研究。将遗传算法“适者生存”进化准则融入禁忌搜索算法将遗传算法的全局搜索能力和禁忌搜索算法的局部搜索能力相结合提出了混合遗传禁忌搜索算法解决单目标的柔性作业车间调度问题。在遗传算法进化过程中针对柔性作业车间调度问题的特点设计了一种扩展的基于工序的编码及其产生活动调度的解码机制并根据染色体的结构提出有效的交叉操作IPOX交叉操作和一种新多点交叉操作MPX。对于遗传算法进化过程中产生的个体应用禁忌搜索算法进行改进。将Balas和Vazacopoulos提出的邻域结构扩展到柔性作业车间调度问题设计了禁忌搜索算法的邻域结构。运用提出的混合遗传禁忌搜索算法求解基准测试问题并与其他方法进行比较验证了算法的有效性。根据现实制造系统中关注较多的最大完工时间、平均流经时间、总拖期时间、机器总负荷、瓶颈机器负荷和生产成本等性能指标建立了多目标柔性作业车间调度模型。在上述遗传算法的编码、交叉和变异等基本操作的基础上提出了一种新的多目标遗传算法。在该多目标遗传算法里采用了快速排序方法以提高算法构造Pareto最优解集的效率；采用了NSGA-II的精英保留策略并针对NSGA-II在精英保留策略上的不足引入了分布函数；此外还采用了免疫和熵原理以维持进化种群的多样性。通过测试基准和模拟实际生产的算例验证了算法的可行性和有效性；并利用层析分析法从一组Pareto最优解中选出最优妥协解。针对实际制造车间调度中加工时间和交货期不确定的特点本文结合模糊集的相关理论建立了多目标模糊柔性作业车间调度模型。基于上述多目标遗传算法求解了具有模糊加工时间和模糊交货期的多目标柔性作业车间调度问题并通过算例测试验证了算法的有效性。针对实际制造车间调度具有动态性的特点提出了一种基于滚动窗口的动态调度优化策略该策略采用基于周期和事件驱动的再调度机制将调度过程分成连续静态调度区间在每个区间内用前面提出的多目标遗传算法进行优化调度。基于滚动窗口技术和多目标遗传算法以交货期、最大流经时间、最大完工时间以及初始调度的偏离程度为性能指标进行同时优化。为了适应复杂多变的动态环境和保持生产的稳定性提出了一种人机协同的调度机制。通过对算例进行测试验证了该方法的可行性。在算法研究的基础上开发了多目标柔性作业车间调度原型系统对原型系统的功能和效果进行了描述。最后对全文所做的工作进行了总结并对未来的研究方向进行了展望。关键词：柔性作业车间调度；多目标遗传算法；模糊集；动态调度AbstractManufacturingsectorisanimportantpartandthemainforceofnationaleconomy.Howeverseveralobjectivesmustbeconsideredsimultaneouslyinthereal-worldproductionsituationandtheseobjectivesoftenconflictwitheachother.Foranenterprisedifferentdepartmentshavedifferentexpectationsinordertomaximizetheirowninterests.Moreoveras