| 基于遗传算法的交货期Job-shop调度问题研究 |
| |
| 引用本文： | 朱传军,张超勇.基于遗传算法的交货期Job-shop调度问题研究[J].湖北汽车工业学院学报,2007,21(3):35-39. |
| |
| 作者姓名： | 朱传军 张超勇 |
| |
| 作者单位： | 1. 湖北汽车工业学院,机械工程系,湖北,十堰,442002
2. 华中科技大学,机械学院,数字制造技术与装备国家重点实验室,湖北,武汉,430074 |
| |
| 基金项目： | 国家高技术研究发展计划863(2007AA04Z107) |
| |
| 摘 要： | 研究遗传算法求解非传统的交货期Job-shop调度问题,其染色体编码采用基于工序的编码。为了减少搜索空间,利用插入式贪婪解码机制将染色体解码至主动调度。为了克服传统遗传算法易于早熟收敛的缺点,运用一种优先交叉操作POX(precedence operation crossover)和设计了一种子代产生模式的遗传算法。将提出的遗传算法求解交货期调度问题,试验结果验证提出算法的有效性。
|
| 关 键 词： | 遗传算法 车间作业调度 交货期 |
| 文章编号： | 1008-5483(2007)03-0035-05 |
| 修稿时间： | 2007年8月22日 |
Genetic Algorithm for Job-shop Scheduling with Due Dates |
| |
| Zhu Chuanjun,Zhang Chaoyong.Genetic Algorithm for Job-shop Scheduling with Due Dates[J].Journal of Hubei Automotive Industries Institute,2007,21(3):35-39. |
| |
| Authors: | Zhu Chuanjun Zhang Chaoyong |
| |
| Abstract: | This paper presents a genetic search algorithm for the non-regular Job-shop scheduling problem with due dates,and the chromosome representation of the problem is based on the operation-based representation.In order to reduce the search space,schedules are constructed using a procedure that generates active schedules.In order to avoid premature convergence of the conventional GA,the precedence operation crossover(POX) and approach of the generation alteration model are presented for the GA.The approach is tested on the due dates instances.The computation results validate the effectiveness of the proposed algorithm. |
| |
| Keywords: | genetic algorithm Job-shop scheduling due date |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
