含换模时间的平行机调度问题研究

在工厂实际生产中,模具的换模时间在生产调度中不可忽略。为了更合理地研究平行机车间调度问题,本文将存在序依赖的换模时间考虑进调度模型之中,同时以最小完工时间和最小拖期时间为目标,在经典遗传算法的基础上,对算法选择算子以及交叉变异概率进行改进,避免早熟现象的发生。通过计算结果的比较,证明本文中调度模型更符合实际生产情况,改进后的算法能够得出更高质量的解,且求解效率更高。