迈克尔·潘多。 行程安排。理论、算法和系统。带CD-ROM。第3版。 （英语） Zbl 1155.90008号 纽约州纽约市：施普林格出版社（ISBN 978-0-387-78934-7/hbk）。十七、671页。(2008). 本书全面介绍了日程安排的理论和实践方面。它涵盖了基本模型以及来自行业的真实案例研究。每章包括几个计算和理论练习。这本书分为三部分。第一部分讨论确定性模型，讨论具有不同目标函数的单机问题、并行机环境和车间模型（flow shop、flexible flow shot、job shop、open shop）。此外，还提出了特殊情况下的多项式时间算法和启发式求解算法。此外，还介绍了动态规划、分枝定界、约束规划、混合整数规划、近似方案和在线算法等通用技术，并举例说明。第二部分讨论了随机模型，其中假设处理时间和其他数据事先未知。针对不同的场景（单机、并行机、车间环境）和各种分布，描述了最优调度策略。第三部分讨论实际中的日程安排。在介绍了一般优化技术（如调度规则、局部搜索和遗传算法、蚁群优化、波束搜索、分解算法）之后，描述了实际调度问题的模型和算法（如流水线的循环调度、缓冲区有限或无限的柔性流水线）。然后讨论了调度系统的设计和实现问题。最后，给出了一些商业和学术调度系统的例子。与这本书相关联的是一张CD-ROM光盘，其中包含一些课程安排、公司提供的小案例和一些电影。审核人：Sigrid Knust（奥斯纳布吕克） 引用于三评论引用于190文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章） 90B36型 运筹学中的随机调度理论 68平方米 计算机系统环境下的性能评估、排队和调度 关键词：行程安排;确定性调度;随机调度;应用 PDF格式BibTeX公司 XML格式引用 \textit{M.L.Pinedo}，日程安排。理论、算法和系统。光盘。第三版，纽约州纽约市：施普林格（2008；Zbl 1155.90008） 全文： 内政部