应用需求时间窗的柔性作业车间调度优化模型

为解决拉动式生产模式下准时交货给生产调度带来的困难，提出了一种基于“需求时间窗”的柔性作业车间调度问题优化方法。首先，根据工件的需求时间窗口，构建了一种以工件完工时间平均隶属度最大为目标函数的柔性作业车间调度问题优化模型。然后，针对模型提出并设计了一种基于多阶段混合变异的禁忌搜索算法。为增强算法收敛性，利用“逆序变异”和“基因段交换变异”找到较好的初解，在此基础上利用“基因交换变异”继续搜索优解。最后，通过在某多品种小批量生产车间的应用验证了该方法有效性。