摘要
批量与调度问题对于企业节约加工时间与减少生产成本具有重要意义.对于涉及产品族的问题,企业需要同时考虑产品族间的长时切换与产品间的短时切换.基于有限产能批量调度模型,建立了面向产品族的批量与调度问题的混合整数规划模型,通过决策各期产品的生产调度与机器的分配,从而最小化包括产品设置成本以及产品族设置成本等在内的总成本.使用ILOG CPLEX将此非顺序依赖切换模型与顺序依赖切换模型在不同规模的实例下进行测试,结果显示本模型在处理较大规模的非顺序依赖切换问题时有显著优势,能够快速得到高质量的解.