| 应用遗传算法进行单机工件加工排序 |
| |
| 引用本文： | 邱志刚,黎志成.应用遗传算法进行单机工件加工排序[J].华中科技大学学报(自然科学版),1997(11). |
| |
| 作者姓名： | 邱志刚 黎志成 |
| |
| 作者单位： | 华中理工大学工商管理学院 |
| |
| 基金项目： | 国家自然科学基金,高等学校博士学科点专项科研基金,湖北省自然科学基金 |
| |
| 摘 要： | 运用遗传算法和提前／拖期调度模型，研究了在单机情况下工件加工排序问题，提出了一个新算法．此外，在应用遗传算法的过程中，还提出了“二次编码”的方法和利用ＥＤＤ法则作为寻找最优排序起始点的思想，从而加快了新算法的收敛速度．
|
| 关 键 词： | 排序 遗传算法 提前／拖期调度模型 |
Machining Sequencing of Workpieces in Case of One Machine Tool Using Genetic Algorithm |
| |
| Qiu Zhigang College of Business and Management,HUST,Wuhan ,China. Li Zhicheng.Machining Sequencing of Workpieces in Case of One Machine Tool Using Genetic Algorithm[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1997(11). |
| |
| Authors: | Qiu Zhigang College of Business and Management HUST Wuhan China Li Zhicheng |
| |
| Institution: | Qiu Zhigang College of Business and Management,HUST,Wuhan 430074,China. Li Zhicheng |
| |
| Abstract: | The workpiece machining sequencing problem in case of one machine tool is studied with genetic algorithm and advanced/tardy scheduling model. A new algorithm is proposed. A secondary encoding method and an idea using EDD rule as the starting point to optimize the sequencing are also proposed. The experimental results show that the convergence rate of the new algorithm proposed is improved with these measures. |
| |
| Keywords: | sequencing genetic algorithm advanced/tardy scheduling model |
| 本文献已被 CNKI 等数据库收录！ |
