摘要

针对流水车间分批调度问题,构建了一个流水车间柔性分批调度模型,该模型以最小完工时间和最小加工成本为目标,并采用NSGA-Ⅱ进行求解。对每种产品进行随机分批,并在求解过程中子批量不断变化,采用了集中优化的思想,使得各产品的分批方案和子批调度可以同时求出。实例仿真表明,该算法可有效提高车间的生产效率,降低生产成本,具备可行性。