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

Dettagli Bibliografici
Autore principale: Ченцов А. Г. Александр Георгиевич
Riassunto:Рассматриваются задачи о перемещениях но заданным множествам и об оптимальном выборе разбиения семейства заданий. Построены нетрадиционные варианты метода динамического программирования, учитывающие эффект ограничений в виде условий предшествования (в задаче маршрутизации) и наличия кластеров, не допускающих расщепления (в задаче оптимизации разбиения). Построен метод итераций для решения обобщенной задачи курьера. Приложения развиваемой теории связаны с разнообразными транспортными задачами, а также задачами организации технологических процессов, осложненных ограничениями.
Lingua:russo
Pubblicazione: Москва, Регулярная и хаотическая динамика, 2008
Soggetti:
Natura: Libro
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=150541
Descrizione
Descrizione fisica:240 с.
Riassunto:Рассматриваются задачи о перемещениях но заданным множествам и об оптимальном выборе разбиения семейства заданий. Построены нетрадиционные варианты метода динамического программирования, учитывающие эффект ограничений в виде условий предшествования (в задаче маршрутизации) и наличия кластеров, не допускающих расщепления (в задаче оптимизации разбиения). Построен метод итераций для решения обобщенной задачи курьера. Приложения развиваемой теории связаны с разнообразными транспортными задачами, а также задачами организации технологических процессов, осложненных ограничениями.
ISBN:9785939726542