论文部分内容阅读
生产调度是一类被广泛研究的组合优化问题,同时也是一个典型的NP-hard问题。在生产调度效果的评估中,总完工时间是其中最重要的指标,缩短总完工时间是对生产调度问题进行研究的根本目标。通过分析某电子制造企业的生产加工过程,可以得知该企业生产调度类型属于混合流水车间调度,在生产过程中进行批量加工。根据生产车间提供的生产定额进行计算,可以得到产品在各个工序的单产时间,它与产品个数的乘积形成加工时间矩阵。本文以总完工时间最小为优化目标,给出了优化目标对应的简化条件和约束条件,建立了生产车间调度优化模型并采用