论文部分内容阅读
带等待约束的柔性流水车间调度问题广泛存在于现实的生产环境中,其调度方法研究对企业的生产管理和控制系统有着重要的影响。本文对以最小化总加权完成时间或最大完工时间为优化目标,对考虑工序间等待时间限制约束的柔性流水车间调度问题展开研究,探讨符合问题特征的求解方法。针对以最小化总加权完工时间为目标的有限等待FFS问题,建立了整数规划模型,提出了引入惩罚函数法的混合遗传算法。惩罚函数法将迭代种群中每个个体对约束条件违反的次数进行统计,以判断不同约束的强弱地位,有利于算法在搜索前期尽快达到可行解区域,后