论文部分内容阅读
生产调度问题是供应链环节的一个重要组成部分。研究生产调度问题,提出优化算法和合理的生产调度策略,对提升供应链环节中生产的竞争力具有重大作用。因此,本文主要研究了带机器准备时间的平行机生产调度问题。其中,在供应链的生产企业中,运用传送带、输送机、包装机等物流机器来进行生产运作的场景都可以看作是平行机生产调度问题。通过研究工件和机器的合理匹配,来提高供应链环节中的生产效率和生产利润。针对极小化最大生产完工时间和极小化机器消耗总加工成本等目标,本文分别给出了相应的最优可中断算法。本文首先介绍了所研究问题的