基于遗传算法的工艺规划与调度集成方法
田颖1,2,江平宇1,2,周光辉1,2,赵刚1,2
(1.西安交通大学机械制造系统工程国家重点实验室，710049,西安;2.西安交通大学CAD／CAM研究所,710049,西安）
摘要:为了实现制造系统中的工艺规划与调度集成,采用遗传算法解决工艺规划与调度集成的问题，并构建了相应的工艺规划与调度集成模型.在对遗传编码和算子结构的设计中,利用交叉算子来变换加工顺序,用变异算子来改变工艺路线.在考虑设备负载平衡以及加工任务完成时间最短的条件下,将工艺规划和车间调度相结合，实现了最优工艺路线与调度结果的同时生成.通过算例分析,证明此方法能够有效地实现工艺规划与调度的集成.
关键词:遗传算法;工艺规划;调度
中图分类号:TH166文献标识码:A文章编号:0253-987X(2006)09-1041-04