| 基于遗传算法的工艺规划与调度集成方法 |
| |
| 引用本文： | 田颖,江平宇,周光辉,赵刚.基于遗传算法的工艺规划与调度集成方法[J].西安交通大学学报,2006,40(9):1041-1044. |
| |
| 作者姓名： | 田颖 江平宇 周光辉 赵刚 |
| |
| 作者单位： | 西安交通大学机械制造系统工程国家重点实验室,710049,西安;西安交通大学CAD/CAM研究所,710049,西安 |
| |
| 基金项目： | 教育部跨世纪优秀人才培养计划;国家重点实验室基金 |
| |
| 摘 要： | 为了实现制造系统中的工艺规划与调度集成，采用遗传算法解决工艺规划与调度集成的问题，并构建了相应的工艺规划与调度集成模型．在对遗传编码和算子结构的设计中，利用交叉算子来变换加工顺序，用变异算子来改变工艺路线．在考虑设备负载平衡以及加工任务完成时间最短的条件下，将工艺规划和车间调度相结合，实现了最优工艺路线与调度结果的同时生成．通过算例分析，证明此方法能够有效地实现工艺规划与调度的集成．
|
| 关 键 词： | 遗传算法 工艺规划 调度 |
| 文章编号： | 0253-987X（2006）09-1041-04 |
| 收稿时间： | 2006-02-21 |
| 修稿时间： | 2006年2月21日 |
Integration of Process Planning and Scheduling with Genetic Algorithm |
| |
| Tian Ying,Jiang Pingyu,Zhou Guanghui,Zhao Gang.Integration of Process Planning and Scheduling with Genetic Algorithm[J].Journal of Xi'an Jiaotong University,2006,40(9):1041-1044. |
| |
| Authors: | Tian Ying Jiang Pingyu Zhou Guanghui Zhao Gang |
| |
| Abstract: | To realize the integration of process planning and scheduling in the manufacturing system,a genetic algorithm(GA) is proposed and the corresponding integration model is established,where the crossover operators are designed to implement the transformation of operation sequences and the mutation operators are designed to change the process plans of jobs.Considering the factors of load balance of machines and minimizing makespan,the optimal process plan and scheduling results for jobs are generated simultaneously via the integration model.A numerical example demonstrates the effectiveness for the integration of process planning and scheduling. |
| |
| Keywords: | genetic algorithm process planning scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
