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

摘要：

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

关键词：遗传算法、等待时间、最大完成时间、置换流水车间调度

所属期刊栏目：23

分类号：TP399(计算技术、计算机技术)

资助基金：国家自然科学基金61262006;贵州省重大应用基础研究项目黔科合JZ字[2014]2001;贵州省科技厅联合基金黔科合LH字[2014]7636号;贵州大学创新基金研理工2014009

在线出版日期：2015-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2086-2089