基于遗传算法的工艺规划与调度集成方法

作者：田颖; 江平宇; 周光辉; 赵刚

来源：西安交通大学学报, 2006, (09): 1041-1044.

• 遗传算法
• 工艺规划
• 调度 genetic algorithm
• process planning
• scheduling

为了实现制造系统中的工艺规划与调度集成,采用遗传算法解决工艺规划与调度集成的问题,并构建了相应的工艺规划与调度集成模型.在对遗传编码和算子结构的设计中,利用交叉算子来变换加工顺序,用变异算子来改变工艺路线.在考虑设备负载平衡以及加工任务完成时间最短的条件下,将工艺规划和车间调度相结合,实现了最优工艺路线与调度结果的同时生成.通过算例分析,证明此方法能够有效地实现工艺规划与调度的集成.

• 单位
  西安交通大学机械制造系统工程国家重点实验室; 西安交通大学