同类机环境下不同尺寸工件的分批调度问题

为了有效地利用批处理机，提高生产效率，提出了同类机加工环境下具有不同尺寸工件的批处理机调度问题并进行了求解。由于该问题是NP难解的，给出了一个下界以衡量近似算法的性能，并证明了该下界的有效性。提出了批的隐性加工时间的概念，并以此为基础给出了一种新的局部优化算法，对最大最小蚁群算法进行了改进。使用启发式算法最终对同类机环境下分批调度问题进行求解。通过仿真实验将该蚁群算法与遗传算法、微粒群优化算法及BFLPT等进行比较和性能分析。