摘要
在实际的多品种批量柔性生产的过程当中,一种产品可以分割为多个子批量进行生产,一个完整的生产过程包含多个加工流程,每个加工流程可能有多条功能相同的生产线,每条生产线可以完成多种产品的相应加工流程的生产,如何优化该生产过程完成固定生产任务所需的最小完成时间对生产效益非常重要。为解决产品柔性分批与批量调度的问题,提出了一种模拟退火算法与遗传算法相结合的方案。所提方案不但可以根据生产线产能限制将生产任务划分成具有柔性批量的多个子批,而且可以使加工排序以及生产线的选取得到优化。进行了大量实例仿真,结果证明提出的批量调度算法的有效性和可行性。
-
单位北京机械工业自动化研究所; 电子信息工程学院; 北京交通大学