АвторыМезенцев Ю.А.
Эффективные вычислительные методы решения дискретных задач оптимизации управления производственными процессами
ИздательствоНовосибирский ГТУ
Тип изданиямонография
Год издания2015
Скопировать биб. запись
Для каталогаМезенцев, Ю. А. Эффективные вычислительные методы решения дискретных задач оптимизации управления производственными процессами / Мезенцев Ю. А. - Новосибирск : Изд-во НГТУ, 2015. - 275 с. (Серия "Монография НГТУ") - ISBN 978-5-7782-2689-0. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://www.studentlibrary.ru/book/ISBN9785778226890.html (дата обращения: 26.11.2024). - Режим доступа : по подписке.
АннотацияВ работе с системных позиций излагаются математические постановки задач оптимизации управления производством, а также алгоритмы поиска оптимальных решений этих задач. Сформулированные модели порождают NP- трудные задачи дискретного программирования, поэтому созданные алгоритмы являются приближенными, либо асимптотически точными. Получены апостериорные оценки точности и быстродействия алгоритмов, позволившие сделать вывод об их вычислительной эффективности. Это дает возможность эффективно решать рассмотренные задачи оптимизации независимо от масштабов объектов. Все исследованные в книге формальные задачи опираются на содержательные постановки и снабжены множеством иллюстративных примеров. В качестве основных объектов приложения рассмотрены проекты обустройства нефтегазоконденсатных месторождений, однако универсальность разработанного аппарата позволяет применять его при планировании реализации проектов во множестве других областей. Представленные формальные постановки и алгоритмы решения задач календарного и календарно-объемного планирования и вовсе инвариантны к области применения и могут использоваться в управлении производственными процессами промышленных предприятий различных отраслей и с различными характеристиками.