×

多代理调度。模型和算法。 (英语) Zbl 1286.90002号

柏林:施普林格出版社(ISBN 978-3-642-41879-2/hbk;978-3-442-41880-8/电子书)。xiii,第271页。(2014).
本书介绍了多智能体调度领域,并详细综述了过去十年来的研究现状。多智能体调度处理的问题是,作业使用相同的资源,但属于不同的智能体,具有各自的优化准则。智能体可能会竞争,作业集可能有不同的交集结构,可能需要优化不同的目标函数。
这本书分为两部分。第一部分介绍了多智能体调度和多准则方法。此外,还回顾了复杂性理论和精确及近似算法的基础知识。在第二部分中,考虑了不同的机器环境。作者从单机问题和两个代理开始。对于不同的目标函数对,给出了复杂度结果和求解算法。此外,还给出了几个示例。然后,研究了串行和并行批处理问题。然后,考虑了有抢占和无抢占的并行机问题。最后,最后一节讨论具有可变作业处理时间的问题(取决于作业开始时间、作业位置或资源分配量)。

MSC公司:

90-02 与运筹学和数学规划有关的研究博览会(专著、调查文章)
90立方厘米35 运筹学中的确定性调度理论
68平方米 计算机系统环境下的性能评估、排队和调度
PDF格式BibTeX公司 XML格式引用
全文: 内政部