[发明专利]汽车发动机柔性产线分批与调度方法

摘要

一种汽车发动机柔性产线分批与调度方法，以最小化拖期惩罚为优化目标，将原始优化问题通过两阶段分别求解，即：通过遗传禁忌混合的启发式算法求解每种工件的共计子批数以及不同工件全部子批的加工顺序，再在此加工顺序下，针对随机到达时间的特点采用样本均值近似方法建立混合整数规划模型，即根据工件来料时间的随机特性生成若干个场景，目标是最小化所有场景的超期惩罚均值，通过求解每个子批的批量大小，实现批量优化。本发明将遗传算法与禁忌搜索算法行了结合，以拖期惩罚最小为目标，针对待加工工件随机到达，且具有机器换模时间的柔性流水生产线，对每种工件的总加工量进行分批处理，形成多个子批，并对多个子批的加工次序进行优化。