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

Юрий Александрович Зак

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

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