论文部分内容阅读
流水车间调度问题属于一类经典的组合优化问题,广泛应用于实际的生产制造之中。其研究内容是在满足一定资源和技术的约束条件下,合理分配相关资源、加工时间以及加工次序,使得要求的性能指标达到较好的结果。传统流水车间调度问题假设机器在工作期间总是可用的,但在实际生产过程中机器会逐渐老化并发生故障。因此,为了将流水车间调度问题的理论成果更好地运用于实际生产中,应考虑机器实际使用中发生故障的情况。本文针对故障情况下柔性流水车间调度问题进行研究,提出了用于求解该类调度问题的改进遗传算法和混合粒子群算法。首先,在对柔