首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--一般性问题论文--理论、方法论文--算法理论论文

求解JOB-SHOP车间作业调度的混合算法研究

摘要第1-6页
ABSTRACT第6-11页
引言第11-13页
第一章 车间调度第13-25页
   ·车间调度在企业生产中的重要性第13页
     ·车间调度问题的定义第13页
     ·车间调度的重要性第13页
   ·车间调度问题概述第13-16页
     ·车间调度问题的分类与特点第13-15页
     ·车间调度问题的研究现状第15-16页
     ·车间调度问题的研究策略第16页
   ·JOB-SHOP 调度问题第16-19页
     ·JSP 模型第16-17页
     ·JSP 的表示第17-19页
     ·JSP 的复杂性第19页
   ·求解JOB-SHOP 调度问题的算法研究现状第19-24页
 本章小结第24-25页
第二章 遗传算法第25-36页
   ·遗传算法概述第25页
   ·遗传算法的基本定理第25-27页
     ·模式定理第25-26页
     ·内含并行性定理第26-27页
   ·遗传算法的基本实现技术第27-34页
     ·编码方法第27-28页
     ·适应度函数第28-31页
     ·遗传操作第31-34页
   ·遗传算法的运行参数第34-35页
 本章小结第35-36页
第三章车间调度问题的混合算法研究第36-62页
   ·遗传算法在车间调度的应用第36-40页
     ·基本原理与基本流程第36-38页
     ·模式定理和隐含并行性第38-39页
     ·遗传算法的缺陷第39-40页
   ·混合遗传禁忌算法第40-54页
     ·禁忌搜索算法及其在车间调度的应用第40-41页
     ·混合遗传禁忌算法的框架设计第41-42页
     ·混合遗传禁忌算法的操作第42-54页
   ·混合蚁群遗传算法第54-61页
     ·蚁群算法的特点第55-56页
     ·基本蚁群算法第56-57页
     ·蚁群算法的流程第57-59页
     ·蚁群算法的原理第59-60页
     ·面向Job-shop 调度问题的混合蚁群遗传算法描述第60-61页
 本章小结第61-62页
第四章 实例分析第62-68页
   ·仿真实验第62-67页
 本章小结第67-68页
第五章 结束语第68-70页
   ·全文总结第68-69页
   ·展望第69-70页
参考文献第70-73页
攻读硕士学位期间发表的学术论文第73-74页
致谢第74-75页

论文共75页,点击 下载论文
上一篇:面向中小型制造业企业的进销存系统的研究与开发
下一篇:基于Pro/E注塑模具参数化设计关键技术研究