| 基于遗传算法的产品制造的优化调度 |
| |
| 引用本文： | 乐光学. 基于遗传算法的产品制造的优化调度[J]. 组合机床与自动化加工技术, 2003, 0(11): 18-21 |
| |
| 作者姓名： | 乐光学 |
| |
| 作者单位： | 湖南怀化学院,计算机系和数学研究所,湖南,怀化,418000;湖南大学,软件学院,湖南,长沙,410082 |
| |
| 基金项目： | 怀化市自然科学基金，怀化学院科研资助项目 (2 0 0 1 0 4 - 0 2 J2 0 0 1 0 1 - 0 1 ) |
| |
| 摘 要： | 研究了企业产品制造的调度问题 ,并建立了调度的最小模型。引入效率函数 ,运用遗传退火进化算法实现了调度决策的优化 ;提出了将遗传退火算法和分派规则相结合的调度策略和动态编码的方法 ,放宽了约束条件 ,提高了搜索效率和速度 ,保证其全局收敛性。
|
| 关 键 词： | 遗传退火进化算法 分派规则 动态编码 效率函数 |
| 文章编号： | 1001-2265(2003)11-0018-04 |
| 修稿时间： | 2003-05-09 |
A optimal scheduling of the product manufacturing base on genetic algorithms |
| |
| YUE Guangxue. A optimal scheduling of the product manufacturing base on genetic algorithms[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2003, 0(11): 18-21 |
| |
| Authors: | YUE Guangxue |
| |
| Affiliation: | YUE Guangxue |
| |
| Abstract: | The scheduling problem of the corporation product manufacturing is studied, and the minimal module of it is built. Adhibit efficiency function, The genetic annealing evolutionary algorithms are applied to realize the optimization of scheduling decisions. The scheduling strategy which marries genetic annealing evolutionary algorithms with the dispatching rules and the method of dynamic coding are proposed which slacks the resource constraints. It improves the search efficiency and convergence velocity and assures the globe convergence of the algorithm. With the simulation result,the algorithm presented in this paper is proved very powerful. |
| |
| Keywords: | genetic annealing evolutionary algorithms dispatching rules dynamic coding efficiency function. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
