| 基于遗传算法车间流控制中调度问题的研究 |
| |
| 引用本文： | 张克宇,周浚哲,郝永平,张建富,魏长军.基于遗传算法车间流控制中调度问题的研究[J].小型微型计算机系统,2004,25(4):743-746. |
| |
| 作者姓名： | 张克宇 周浚哲 郝永平 张建富 魏长军 |
| |
| 作者单位： | 1. 沈阳工业学院,信息分院,辽宁,沈阳,110168
2. 沈阳工业学院CAD/CAM技术研究与开发中心,辽宁,沈阳,110168 |
| |
| 基金项目： | 国防“十五”预研项目资助 |
| |
| 摘 要： | 提出了实现车间调度的混合遗传算法的设计方案，把经典的启发式算法、自适应算法与遗传算法相结合，将启发式搜索运用于初始种群的生成，充分发挥遗传算法良好的全局搜索能力和启发式搜索结构简单搜索速度快的特性，采用自适应方法改进交叉概率与变异概率，并通过实验验证了算法的有效性、
|
| 关 键 词： | 遗传算法 作业调度 车间流 |
| 文章编号： | 1000-1220(2004)04-0743-04 |
Research on Scheduling in Shop Floor Control Based Genetic Algorithm |
| |
| ZHANG Ke yu ,ZHOU Jun zhe ,HAO Yong ping ,ZHANG Jian fu ,WEI Chang jun.Research on Scheduling in Shop Floor Control Based Genetic Algorithm[J].Mini-micro Systems,2004,25(4):743-746. |
| |
| Authors: | ZHANG Ke yu ZHOU Jun zhe HAO Yong ping ZHANG Jian fu WEI Chang jun |
| |
| Affiliation: | ZHANG Ke yu 1,ZHOU Jun zhe 1,HAO Yong ping 2,ZHANG Jian fu 2,WEI Chang jun 1 |
| |
| Abstract: | This paper proposes a hybrid genetic algorithm to solve scheduling problem. To combine the classical heuristic algorithm ,adaptive algorithm and genetic algorithm , it is using GA excellent whole search ability and heuristic search which has simple structure and quick speed characteristic. The heuristic search is used for creating original population. Crossover probability and mutation probability are improved by adaptive algorithm . The result of the test shows validity of this algorithm. |
| |
| Keywords: | genetic algorithm job shop scheduling problem shop floor control |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
