基于机制设计的柔性流水车间调度问题的研究与分析

《基于机制设计的柔性流水车间调度问题的研究与分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP301密级：公开论文编号：2013021457贵州大学2016届硕士研究生学位论文基于机制设计的柔性流水车间调度问题的研究与分析学科专业：计算机软件与理论研究方向：算法设计与分析导师：许道云教授研究生：张海月中国﹒贵州﹒贵阳2016年5月目录摘要..............................................................IAbstract.........................................................III第一章绪论..............

2、.......................................11.1研究背景与意义..............................................11.2国内外研究现状..............................................31.3本文研究内容................................................51.4本文组织结构................................................7第二章流水车间调度

3、问题及经典算法介绍............................82.1调度问题模型及分类..........................................82.2经典调度算法................................................9本章小结.......................................................12第三章混合搜索机制粒子群算法...................................133.1问题描述.........

4、.........................................133.2混合搜索机制粒子群算法....................................143.3实验仿真及算法分析........................................22本章小结.......................................................29第四章双目标零等待柔性流水车间调度问题算法.....................304.1问题描述..................

5、................................304.2产生初始种群的五种启发式算法..............................314.3精英粒子群算法............................................324.4联姻帝国竞争算法..........................................384.5实验仿真及算法分析........................................444.5.1数据生成......................

6、.......................444.5.2算法性能指标.........................................444.5.3算法参数.............................................454.5.4仿真实验.............................................48本章小结.......................................................55第五章基于算法机制设计的柔性流水车间调度问题算法...

7、............565.1机制设计问题描述..........................................565.2基于算法机制设计的柔性流水车间调度问题模型................575.3柔性流水车间调度问题的诚实机制设计........................59本章小结.......................................................62第六章总结与展望..............................................63致谢...

8、...............................................