Год выпуска: 2012 Автор: Ю. А. Зак Издательство: Либроком Страниц: 394 ISBN: 978-5-397-02359-7
Описание
В настоящей книге в строгой, но доступной для широкого читателя форме рассматриваются постановки, математические модели, свойства и методы решения задач теории расписаний и маршрутизации перевозок. Основное внимание уделено рассмотрению задач оптимального разбиения комплекса подлежащих выполнению заданий на непересекающиеся подмножества, выделению необходимых ресурсов для их выполнения, а также расчетам времени начала и завершения выполнения каждого из заданий. В постановках рассматриваемых в книге задач учтены ограничения на частичные последовательности, сроки выполнения заданий и возможности использования ресурсов. Такая постановка задач делает возможным использование описанных в книге математических моделей и методов в решении проблем календарного планирования производства, организации технического и сервисного обслуживания, параллельных вычислений, распределения грузопотоков в транспортных сетях и построения графиков работы транспортных средств. Рассматриваемые в книге...
