拍卖理论与算法在生产优化调度中的应用

在现实生产领域中，许 多典型的调度问题涉及资源 配置优化。本书成功地将拍 卖机制和理论与智能优化算 法相结合，用于求解作业车 间调度、批处理调度和单元 生产调度问题。本书一方面 旨在进一步总结我国生产领 域的典型科学问题，为我国 管理学界特别是工业工程与 管理领域的青年学者和研究 生进一步了解和深入研究生 产领域优化调度问题提供理 论文献；另一方面期望能够 将拍卖机制与理论介绍给我 国的生产企业，特别是离散 加工业和钢铁流程工业企业 ，为其生产管理提供决策支 持。

第1章 引言 1.1 制造业的发展与现状 1.2 离散加工业的现状与典型问题 1.3 钢铁流程工业的现状与典型问题 1.4 本章小结 第2章 生产优化调度问题及拍卖理论与算法的研究综述 2.1 车间调度问题概述 2.2 单元生产问题概述 2.3 单元调度问题及算法综述 2.4 流程工业中的批调度问题综述 2.5 拍卖理论与算法在生产调度领域的应用情况 2.6 本章小结 第3章 考虑缓冲区间有限下的作业车间调度方法 3.1 问题的提出与研究现状 3.2 问题描述与数学建模 3.3 寻找可行解 3.4 基于非连通图的邻域搜索 3.5 实验结果与分析 3.6 本章小结 第4章 面向运输能力有限下设备无缓冲空间的作业车间调度问题 4.1 问题的提出与研究现状 4.2 运输能力有限下无缓冲空间的作业车间调度问题（BIS-AGV） 4.3 寻找可行解 4.4 基于新式非连通图的邻域搜索算法 4.5 实验与结果分析 4.6 本章小结 第5章 基于拍卖的多工序计划柔性车间调度问题 5.1 问题的提出与研究现状 5.2 多工序计划柔性车间调度问题描述 5.3 工艺方案拍卖选择机制 5.4 设备资源拍卖机制 5.5 实验结果与分析 5.6 本章小结 第6章 运输能力有限下的跨单元生产调度问题 6.1 问题的提出与研究现状 6.2 运输能力有限下跨单元生产的零部件调度问题与模型 6.3 基于邻域搜索求解单元内Intra-CPS调度的遗传算法 6.4 基于轮盘赌求解单元间Inter-CPS调度的启发式算法 6.5 实验结果与分析 6.6 本章小结 第7章 基于拍卖的跨单元生产调度方法 7.1 问题的提出与研究现状 7.2 跨单元生产的零部件调度问题描述与模型 7.3 跨单元生产的零部件调度问题数学模型建立 7.4 求解M-CPS问题的拍卖算法 7.5 关于拍卖过程的算例说明 7.6 实验结果与分析 7.7 本章小结 第8章 存在运输空间约束多单元协作调度问题的拍卖算法 8.1 问题的提出与研究现状