车间调度及其遗传算法 王凌等编
作 者: 王凌编著
出版时间: 2003
内容简介
本书主要介绍各种典型静态调度问题及其遗传算法的设计。全书由5章组成。第1章介绍调度问题的描述、分类和算法以及计算复杂性;第2章介绍遗传算法的理论与实现技术,包括算法流程、模式定理、隐含并行性、收敛性理论、收敛速度估计、算法设计(编码、适配值函数、算法参数、操作、终止条件、改进)、免疫遗传算法、并行遗传算法;第3章介绍JobShop调度描述、典型调度问题、JobShop调度的遗传算法编码、操作和框架设计、混合遗传算法、模糊JobShop谳度的跗算法设计以及JobShop调度的遗传算法综述;第4章介绍FlowsShop调度描述、常用启发式算法、典型调度问题以及置换FlowShop调度、多目标FlowShop调度描述、常用启发式算法、典型调度问题以及置换FlowShop调度、多目标FlowShop调度、批量可变FlowShop调度、模糊FlowShop调度和混合FlowShop调度以及它们的遗传算法设计;第5章介绍并行机调度及其遗传算法设计,包括最小化最大完成时间、最小化最大加权推迟时间、最小化公共交货期下E/T指标、一类带工艺约束并行机调度及其遗传算法设计。最后在附录中给出国际上常用的有关Benchmark问题。本书适于作为控制科学与技术、管理科学、计算机科学、生产调度等学科的高年级本科生、研究生用作教材或参考书,也可供工程技术人员参考