本书专门讨论了作业车间调度问题，提出了改进的转换瓶颈算法、一个混合式邻域搜寻算法、扩展HLS的算法、基础的拟物拟人算法、带禁忌规则的拟物拟人算法等一系列求解该问题的高效算法。
本书适合计算机专业本科高年级学生、研究生阅读，可供计算性与算法複杂性的研究人员阅读。
从有资源分配的时代开始，人类就开始接触到调度问题。从人们在战争中对军队的调度到从事农耕、娱乐、运输、製作中对人力和物资的分配与调度，人类很早就感受到了在有限资源条件下完成指定的任务需要调度。
基本介绍
- 书名：求解作业车间调度问题的高效算法研究博士论丛
- ISBN：978-7-312-02669-0
- 定价：20.00元
- 版本：1
图书详细信息:
装帧:平装
出版年月:201002
丛书名称：博士论丛
图书简介:
然而，一个很有意思的现象是，虽然调度问题在军事、生活等方面的活动中普遍存在，但是严格地研究这个问题却是在数千年之后。提出调度问题的数学模型的出现是很晚的，1954年，S. M. Johnson提出了求解流水车间两台机器下调度问题最优解的法则，这是第一个求解调度问题的数学模型，Ramser于1959年首次提出交通调度问题。这既不同于欧拉研究哥尼斯堡七桥问题从而导致图论的创立，又不同于17世纪人们从研究投骰子赌博现象而提出的机率论。笔者很早就注意到了这一现象，并做了一些调查研究，但是到目前为止都没有找到解释这个现象的文献。基于人们目前对各种调度问题的研究成果，笔者猜想人们数千年以来都是採用增加资源和人为强制介入的办法（某种强权干预资源分配）来解决现实中的调度问题，从而误导人们认为“该问题不是数学问题”。当然，也可能因为这个问题过于複杂，不显得“有趣”。
目录
前 言
第1章 绪论
第2章 改进的转换瓶颈算法
第3章 一个混合式邻域搜寻算法
第4章 扩展HLS的算法
第5章 各种启发式算法的比较
第6章 基础的拟物拟人算法
第7章 带禁忌规则的拟物拟人算法
第8章 总结及展望
参考文献