论文部分内容阅读
传统的并行机组批调度问题在研究时主要考虑Cmax,总延迟,平均延迟等生产性能指标,而考虑能耗因素的生产调度研究相对较少。本文研究工件含有不同到达时间和尺寸的并行机组批调度问题,优化目标为最大完工时间Cmax,加入总能耗约束,分析了不同能耗约束下能优化的最小Cmax,从而给实际生产做出指导。在求解过程中采用粒子群与遗传结合的算法进行求解,并引入局部搜索策略,提高了算法的收敛速度。仿真实验结果表明,在不同的能耗约束下,本文提出的算法能够很好地寻找最优的Cmax,证明了本算法的可行性。本文算法与两种启发式算法作对比,结果优于两种启发式算法,证明了研究的有效性。