Leung，Joseph Y.-T。（编辑） 计划手册。算法、模型和性能分析。 （英语） Zbl 1103.90002号 查普曼和霍尔/CRC计算机和信息科学系列1.佛罗里达州博卡拉顿：查普曼和霍尔/CRC（ISBN 1-5848-397-9/hbk）。不是神圣的。第页。(2004). 本手册由90位作者撰写，分6部分共52篇文章，涵盖了日程安排的理论和实践方面。在介绍了复杂性和基本调度算法之后，在第二部分中讨论了经典调度问题。特别地，讨论了不同的车间调度问题、并行机问题、有抢占和无抢占问题、目标函数最大完工时间、最大延误、总加权完工时间、总加权延误工件数和总加权延误问题。此外，还研究了精确算法、近似算法和在线算法。第三部分介绍了计算机科学或运筹学应用中产生的其他调度模型（例如主从处理器问题、蓝牙网络中的调度问题、到期日问题、可用性约束、额外资源或并行任务）。第四部分讨论实时调度，第五部分讨论随机调度和排队网络。与随机环境中的确定性调度问题相反，作业特征不是固定的，而是受概率分布的影响。最后，在最后一部分中介绍了应用程序（例如护士排班、大学时间表、约束规划、航空公司或加工行业中的问题、运输问题和体育排班）。审核人：西格丽德·克努斯特（奥斯纳布吕克） 引用于2评论引用于222文件 MSC公司： 90-00 与运筹学和数学编程有关的一般参考书（手册、词典、书目等） 90立方厘米35 运筹学中的确定性调度理论 90立方厘米36 运筹学中的随机调度理论 68平方米 计算机系统中的性能评估、排队和调度 90B22型 运筹学中的队列和服务 关键词：行程安排;算法;模型;应用 PDF格式BibTeX公司 XML格式引用 \textit{J.Y.T.Leung}（编辑），《日程安排手册》。算法、模型和性能分析。佛罗里达州博卡拉顿：查普曼和霍尔/CRC（2004年；Zbl 1103.90002） 全文： 链接