В настоящей книге в строгой, но доступной для широкого читателя форме рассматриваются постановки, математические модели, свойства и методы решения задач теории расписаний и маршрутизации перевозок. Основное внимание уделено рассмотрению задач оптимального разбиения комплекса подлежащих выполнению заданий на непересекающиеся подмножества, выделению необходимых ресурсов для их выполнения, а также расчетам времени начала и завершения выполнения каждого из заданий. В постановках рассматриваемых в книге задач учтены ограничения на частичные последовательности, сроки выполнения заданий и возможности использования ресурсов. Такая постановка задач делает возможным использование описанных в книге математических моделей и методов в решении проблем календарного планирования производства, организации технического и сервисного обслуживания, параллельных вычислений, распределения грузопотоков в транспортных сетях и построения графиков работы транспортных средств.Рассматриваемые в книге точные и приближенные методы решения задач иллюстрируются числовыми примерами и рекомендациями для практического использования, приводятся оценки точности полученных приближенных решений.Книга предназначена для специалистов в области математических методов в экономике, прикладной математики, управления, инженеров и руководителей производства, предприятий логистики, менеджеров сферы обслуживания. Она может использоваться в качестве учебного пособия по прикладной математике, логистике и оперативно-календарному...
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 tochnye i priblizhennye metody reshenija zadach illjustrirujutsja chislovymi primerami i rekomendatsijami dlja prakticheskogo ispolzovanija, privodjatsja otsenki tochnosti poluchennykh priblizhennykh reshenij.Kniga prednaznachena dlja spetsialistov v oblasti matematicheskikh metodov v ekonomike, prikladnoj matematiki, upravlenija, inzhenerov i rukovoditelej proizvodstva, predprijatij logistiki, menedzherov sfery obsluzhivanija. Ona mozhet ispolzovatsja v kachestve uchebnogo posobija po prikladnoj matematike, logistike i operativno-kalendarnomu...
