论文部分内容阅读
生产调度问题是一类复杂的组合优化问题,在实际生活中存在于多个领域,如铸造业、金属加工业、物流、通讯等。对生产调度问题进行研究的主要目的是使得资源在使用过程中进行合理分配,从而提高资源的利用率及生产效率,合理的调度方案可以大幅提升企业的竞争力。随着社会的发展,生产调度问题逐渐变复杂,从经典调度发展到一类新型的调度,即批处理机调度。批处理机调度问题(简称批调度问题)区别于传统调度的主要特征是一台机器在同一时刻可以加工多个工件,工件分组成批后以批为单位在机器上进行加工,每个批中有多个工件,批的加工时间定义