В настоящей книге в строгой, но доступной для широкого читателя форме рассматриваются постановки, математические модели, свойства и методы решения задач теории расписаний и маршрутизации перевозок. Основное внимание уделено рассмотрению задач оптимального разбиения комплекса подлежащих выполнению заданий на непересекающиеся подмножества, выделению необходимых ресурсов для их выполнения, а также расчетам времени начала и завершения выполнения каждого из заданий. В постановках рассматриваемых в книге задач учтены ограничения на частичные последовательности, сроки выполнения заданий и возможности использования ресурсов. Такая постановка задач делает возможным использование описанных в книге математических моделей и методов в решении проблем календарного планирования производства, организации технического и сервисного обслуживания, параллельных вычислений, распределения грузопотоков в транспортных сетях и построения графиков работы транспортных средств. Рассматриваемые в книге...
V nastojaschej knige v strogoj, no dostupnoj dlja shirokogo chitatelja forme rassmatrivajutsja postanovki, matematicheskie modeli, svojstva i metody reshenija zadach teorii raspisanij i marshrutizatsii perevozok. Osnovnoe vnimanie udeleno rassmotreniju zadach optimalnogo razbienija kompleksa podlezhaschikh vypolneniju zadanij na neperesekajuschiesja podmnozhestva, vydeleniju neobkhodimykh resursov dlja ikh vypolnenija, a takzhe raschetam vremeni nachala i zavershenija vypolnenija kazhdogo iz zadanij. V postanovkakh rassmatrivaemykh v knige zadach uchteny ogranichenija na chastichnye posledovatelnosti, sroki vypolnenija zadanij i vozmozhnosti ispolzovanija resursov. Takaja postanovka zadach delaet vozmozhnym ispolzovanie opisannykh v knige matematicheskikh modelej i metodov v reshenii problem kalendarnogo planirovanija proizvodstva, organizatsii tekhnicheskogo i servisnogo obsluzhivanija, parallelnykh vychislenij, raspredelenija gruzopotokov v transportnykh setjakh i postroenija grafikov raboty transportnykh sredstv. Rassmatrivaemye v knige...
