|
|||||
|
|
| 单染色体遗传算法在制造系统作业调度中的应用 | |
| 引用本文： | 齐德新,刘永贤,张树良.单染色体遗传算法在制造系统作业调度中的应用[J].辽宁工程技术大学学报(自然科学版),2006,25(6):911-913. |
| 作者姓名： | 齐德新 刘永贤 张树良 |
| 作者单位： | 1. 东北大学,机械工程与自动化学院,辽宁,沈阳,110004;辽宁工程技术大学,机械工程学院,辽宁,阜新,123000 2. 东北大学,机械工程与自动化学院,辽宁,沈阳,110004 3. 东北电力检修工程有限责任公司阜新分公司,辽宁,阜新,123003 |
| 基金项目： | 辽宁工程技术大学科技发展基金资助项目(05-133) |
| 摘 要： | 为了解决制造系统作业计划调度方案的快速生成问题。通过研究单染色体遗传算法的全局收敛性的理论问题提出了一个新的联合移位算子。应用该算法，开发了在加工时间偏差最短和准时制（JIT）两种性能指标下的作业计划软件，用于快速生成调度方案。该成果对解决制造系统作业调度方案的快速生成具有一定理论和实践价值。 |
| 关 键 词： | 制造系统 作业调度 遗传算法 |
| 文章编号： | 1008-0562(2006)06-0911-03 |
| 修稿时间： | 2005年11月6日 |
Application of partheno-genetic algorithm for job scheduling in manufacturing system |
|
| QI De-xin,LIU Yong-xian,ZHANG Shu-liang.Application of partheno-genetic algorithm for job scheduling in manufacturing system[J].Journal of Liaoning Technical University (Natural Science Edition),2006,25(6):911-913. | |
| Authors: | QI De-xin LIU Yong-xian ZHANG Shu-liang |
| Abstract: | Job scheduling is an important work to optimize the production of manufacturing system.In order to get the best scheduling quickly,this paper studies the overall convergence of partheno-genetic algorithm,raises a new algorithm operator,which was applied to the calculation of job shop scheduling problem.A set of software is developed using GA with the goal of the maximum benefit under JIT or the minimum of the deviation of process time.The result has certain value in theory and practice. |
| Keywords: | manufacturing system job scheduling genetic algorithm(GA) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |