基于遗传算法的多车间计划与调度的研究

作者：黄英杰; 姚锡凡; 谭伟; 余铭奇

来源：科学技术与工程, 2010, 10(15): 3734-3740.

DOI：10.3969/j.issn.1671-1815.2010.15.043

• 车间调度
• 多车间计划与调度
• 遗传算法

生产计划与调度是企业生产和管理的核心内容,传统的单车间调度优化不能满足多车间调度优化的要求.针对这情况,提出一种基于改进遗传算法的层次化多车间计划和调度优化方案,其中生产计划层负责零件的分发,车间调度层负责零件加工路线的规划.以一个三制造车间的调度优化为例,验证多车间调度模型的有效性.结果表明所提出的方案在将加工零件合理地分配到适当的车间同时,实现了零件加工路径的规划,从而为解决分布式多车间调度优化问题提供一种有效而又实用的方法.

• 单位
  华南理工大学