| 基于遗传规划的作业车间调度算法研究 |
| |
| 引用本文： | 张国辉,高亮,李培根. 基于遗传规划的作业车间调度算法研究[J]. 控制与决策, 2008, 23(8) |
| |
| 作者姓名： | 张国辉 高亮 李培根 |
| |
| 作者单位： | 华中科技大学,数字制造装备与技术国家重点实验室,武汉,430074;华中科技大学,数字制造装备与技术国家重点实验室,武汉,430074;华中科技大学,数字制造装备与技术国家重点实验室,武汉,430074 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 遗传规划很少应用于解决调度问题,对此,研究一种进化算法--遗传规划算法在作业车间调度中的应用,并对其做了改进.结合Read线性编码和基于工序的编码设计了新的编码策略,使编码后的个体更容易进行遗传操作,大大提高了运算效率;同时对交叉算子进行了改进,以防子代中非法解的产生.通过对作业车间调度问题标准测试集的求解.所得结果验证了该算法求解作业车间调度问题的有效性.
|
| 关 键 词： | 遗传规划 作业车间调度 Read线性编码 |
Job-shop scheduling based on genetic programming algorithm |
| |
| ZHANG Guo-hui,GAO Liang,LI Pei-gen. Job-shop scheduling based on genetic programming algorithm[J]. Control and Decision, 2008, 23(8) |
| |
| Authors: | ZHANG Guo-hui GAO Liang LI Pei-gen |
| |
| Affiliation: | ZHANG Guo-hui,GAO Liang,LI Pei-gen(The State Key Laboratory of Digital Manufacturing Equipment , Technology,Huazhong University of Science , Technology,Wuhan 430074,China.) |
| |
| Abstract: | Genetic programming(GP) is rarely applied to scheduling problems.Therefore,the improved GP algorithm is proposed and applied to solve the job-shop scheduling problems(JSP).The read linear coding and the operation-based representation are combined to design new coding method,which makes the coded individuals be processed more easily and improves the efficiency of the calculation.The crossover operation is improved to avoid the appearance of invalid schedule.Finally,the effectiveness of the improved GP to sol... |
| |
| Keywords: | Genetic programming Job-shop scheduling Read linear code |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
