Прикладные задачи теории расписаний и маршрутизации перевозок, Ю. А. Зак

В настоящей книге в строгой, но доступной для широкого читателя форме рассматриваются постановки, математические модели, свойства и методы решения задач теории расписаний и маршрутизации перевозок. Основное внимание уделено рассмотрению задач оптимального разбиения комплекса подлежащих выполнению заданий на непересекающиеся подмножества, выделению необходимых ресурсов для их выполнения, а также расчетам времени начала и завершения выполнения каждого из заданий. В постановках рассматриваемых в книге задач учтены ограничения на частичные последовательности, сроки выполнения заданий и возможности использования ресурсов. Такая постановка задач делает возможным использование описанных в книге математических моделей и методов в решении проблем календарного планирования производства, организации технического и сервисного обслуживания, параллельных вычислений, распределения грузопотоков в транспортных сетях и построения графиков работы транспортных средств. Рассматриваемые в книге...