有限等待置换流水车间调度问题的IGA算法

任魏翔; 秦永彬; 许道云

首页> 中文期刊> 《计算机测量与控制》 >有限等待置换流水车间调度问题的IGA算法

有限等待置换流水车间调度问题的IGA算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

在对经典遗传算法进行研究的基础上,针对具有等待时间置换流水车间调度问题,以最小化最大完成时间为优化目标建立整数规划模型,并提出一种解决该问题的IGA算法;算法中部分染色体的初始种群由原问题所转化而成的具有等待时间两台机器的置换流水车间调度问题的解所组成;交叉方法采用基于顺序和位置相结合的OPX方法;通过对Taillard算例中置换流水车间调度问题基准数据的测试,并对仿真实验的结果进行了分析,验证所提出IGA算法的有效性和可行性.

著录项

来源
《计算机测量与控制》 |2015年第6期|2086-2089|共4页
作者
任魏翔; 秦永彬; 许道云;
展开▼
作者单位

贵州大学计算机科学与技术学院;

贵阳550025;

贵州大学计算机科学与技术学院;

贵阳550025;

贵州大学计算机科学与技术学院;

贵阳550025;

展开▼
原文格式 PDF
正文语种 chi
中图分类在其他方面的应用;
关键词
遗传算法; 等待时间; 最大完成时间; 置换流水车间调度;

相似文献

中文文献
外文文献
专利

1. 新型混合改进遗传算法求解零等待流水车间调度问题 [J] . 裴小兵 ,李依臻 . 计算机集成制造系统 . 2021,第003期
2. 禁止拖期交付的无等待流水车间调度问题算法研究 [J] . 宋存利 . 大连交通大学学报 . 2018,第006期
3. 基于优势种群的离散果蝇优化算法求解无等待流水车间调度问题 [J] . 张其亮 ,俞祚明 . 计算机集成制造系统 . 2017,第003期
4. 改进人工蜂群算法求解无等待柔性流水车间调度问题 [J] . 毕孝儒 ,杨柳 ,张黎黎 . 现代计算机（普及版） . 2015,第005期
5. 启发式算法求解等待时间受限的两阶段流水车间调度问题 [J] . 王柏琳 ,李铁克 . 管理工程学报 . 2014,第002期
6. 零等待流水车间调度问题的蝙蝠算法求解 [C] . 刘长平 . 中国系统工程学会第十八届学术年会 . 2014
7. 带有限等待的柔性流水车间调度问题研究 [A] . 李新岩 . 2014

有限等待置换流水车间调度问题的IGA算法

摘要

著录项

相似文献

相关主题

期刊订阅