| 基于面向对象遗传算法的柔性车间调度研究 |
| |
| 引用本文： | 陈耀军,姚锡凡,陈伟雄. 基于面向对象遗传算法的柔性车间调度研究[J]. 机械设计与制造, 2009, 0(5) |
| |
| 作者姓名： | 陈耀军 姚锡凡 陈伟雄 |
| |
| 作者单位： | 华南理工大学机械与汽车工程学院,广州510640 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)资助项目(2007AA04Z111) |
| |
| 摘 要： | 针对柔性车间作业调度问题,基于面向对象思想设计了一种遗传算法。该算法将实际操作封装成基因类,工件封装成工件类,机床封装成机床类,调度方案封装成染色体类,基于堆栈思想设计了染色体的创建方式,提出了全新的染色体解码方式及变异方式。通过仿真实例证明了该算法的有效性和实用性。
|
| 关 键 词： | 柔性车间调度 遗传算法 面向对象 |
Research on flexible job-shop scheduling based on object-oriented genetic algorithm |
| |
| CHEN Yao-jun,YAO Xi-fan,CHEN Wei-xiong. Research on flexible job-shop scheduling based on object-oriented genetic algorithm[J]. Machinery Design & Manufacture, 2009, 0(5) |
| |
| Authors: | CHEN Yao-jun YAO Xi-fan CHEN Wei-xiong |
| |
| Affiliation: | School of Mechanical& Automotive Engineering;South China University of Technology;Guangzhou 510640 |
| |
| Abstract: | A genetic algorithm based on object-oriented methodology is proposed for flexible jobshop scheduling problems. Actual operators are encapsulated to gene class,workpeices are encapsulated to workpeice class,machine tools are encapsulated to machine class,and scheduling schemes are encapsulated to chromosome class in this algorithm. Novel creative style of chromosome based on stack methodology, novel decode style and mutation style are proposed. Simulation results show that the proposed algorithm is effective... |
| |
| Keywords: | Flexible job-shop scheduling Genetic algorithm Object-oriented |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
