Ekstremalnye zadachi marshrutizatsii i raspredelenija zadanij. Voprosy teorii

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

• Kieli: Venäjä
• Mitat: 200/147 mm
• Kustantaja: NITs Reguljarnaja i khaoticheskaja dinamika"
• Ilmestymisvuosi: 2008
• Sidosasu: Pehmeä kansi
• Sivumäärä: 240
• ISBN: 978-5-93972-654-2

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