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

• 作者: 周光辉 江平宇 田颖 赵刚
• 来源期刊: 西安交通大学学报
• 关键词: 遗传算法 工艺规划 调度
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 专题研究
• 页码范围: 1041-1044
• 页数: 4页
• 分类号: TH166
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2006.09.012

摘要

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