生产能力约束条件下的柔性作业车间调度优化

柔性作业车间调度问题是经典作业车间调度问题的深化，为解决实际生产系统中作业车间调度资源受限问题提供了方案．从生产能力约束条件出发构建柔性作业车间调度模型，以最大完工时间最小和最大机器负荷最小为目标函数，并提出了基于此的改进遗传算法．该算法采用基于工序和基于机器相结合的编码机制，利用改进多父代交叉算子和多点变异进行遗传操作，在充分保留父代优良基因的同时保证了种群的多样性，克服了传统遗传算法易于早熟或收敛慢的缺点．最后，通过仿真和比较实验，验证了该算法优化生产能力约束条件下柔性车间调度问题的可行性和有效性．