论文部分内容阅读
调度问题是研究如何将有限资源在一定时间内分配给多个加工任务的问题。高效的调度算法能够提高企业竞争力,帮助企业提高生产合理性和有效性。已有研究表明调度问题是NP-Hard的,无法在多项式时间内求得问题最优解,除非NP=P,因此,本文以智能优化算法为基础设计优化算法。柔性流水车间调度问题是流水车间调度问题的重要研究分支,其与传统流水车间调度问题的最大区别是问题求解过程中需额外进行机床选择,问题求解难度明显增大。对柔性流水车间调度问题的研究具有重要的理论研究价值和实际应用价值。而现有算法的可行解质量距最优