有限等待置换流水车间调度问题的IGA算法 |
| |
引用本文: | 任魏翔,秦永彬,许道云.有限等待置换流水车间调度问题的IGA算法[J].应用声学,2015,23(6). |
| |
作者姓名: | 任魏翔 秦永彬 许道云 |
| |
作者单位: | 贵州大学计算机科学与技术学院,贵州大学计算机科学与技术学院,贵州大学计算机科学与技术学院 |
| |
基金项目: | 国家自然科学基金项目(No.61262006); 贵州省重大应用基础研究项目(黔科合JZ字[2014]2001); 贵州省科技厅联合基金(黔科合LH字[2014]7636号);贵州大学创新基金(研理工2014009) |
| |
摘 要: | 在对经典遗传算法进行研究的基础上,针对具有等待时间置换流水车间调度问题,以最小化最大完成时间为优化目标建立整数规划模型,并提出一种解决该问题的IGA算法。算法中部分染色体的初始种群由原问题所转化而成的具有等待时间两台机器的置换流水车间调度问题的解所组成。交叉方法采用基于顺序和位置相结合的OPX方法。通过对Taillard算例中置换流水车间调度问题基准数据的测试,并对仿真实验的结果进行了分析,验证所提出IGA算法的有效性和可行性。
|
关 键 词: | 遗传算法 等待时间 最大完成时间 置换流水车间调度 |
收稿时间: | 4/1/2015 12:00:00 AM |
修稿时间: | 5/4/2015 12:00:00 AM |
Improved Genetic Algorithm for Permutation Flow Shop Scheduling with Transfer Lags |
| |
Institution: | College of Computer Science and Technology of Guizhou University,College of Computer Science and Technology of Guizhou University, |
| |
Abstract: | |
| |
Keywords: | Genetic algorithm Transfer lags Makespan Permutation flow shop |
|
| 点击此处可从《应用声学》浏览原始摘要信息 |
| 点击此处可从《应用声学》下载免费的PDF全文 |