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