Унифицированная методология оптимизации для задач операционного планирования (2006, 720с., VV0193-05)

Унифицированная методология оптимизации для задач операционного планирования (выводы)

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

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

- Основные модели ЛП и ЦП могут охватить ресурсы и другие ограничения, накладываемые на планы, такие как мощность оборудования или поставки клиентам с одной остановкой.

- Эвристика может найти подходящие планы почти для всех решений задач, если ресурсы или другие ограничения не слишком строгие.

- С помощью эвристики могут быть разработаны подходящие подпланы для определения основных моделей ЛП и ЦП.

- С помощью подмоделей Лагранжа можно получить привлекательные подпланы для основных моделей ЛП и ЦП, основанные на искусственных ценах ресурсных и других ограничений.

- Эвристика может быть использована для того, чтобы модифицировать и расширять подпланы, рассчитанные с помощью подмоделей Лагранжа.

- Подмодели Лагранжа предоставляют нижние пределы стоимости оптимального плана.

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

Так как анализ задач операционного планирования обычно нормируется по времени, особое внимание должно уделяться внедрению унифицированной методологии оптимизации с помощью крупных локальных компьютерных сетей. Под крупными локальными компьютерными сетями мы понимаем расчет основных блоков крупномасштабных моделей оптимизации, который представляется возможным с помощью методов декомпозиции, лежащих в основе унифицированной методологии оптимизации. Сервер имеет 2, 10 или 50 объединенных микропроцессоров для выполнения групповых вычислений цифровых задач с периодической передачей результатов и получением новых заданий. Если вычисление анализируемых цифровых задач с использованием одного процессора занимает 60 минут, можно ожидать, что оно займет чуть больше 10 минут на шести процессорах. Способность разделять вычисления между процессорами должна поддерживать программы моделирования.

В заключение унифицированная методология оптимизации может обеспечить «мозг» мощной системы операционного планирования. Ее нужно сочетать с гибким пользовательским интерфейсом, который позволяет человеку, составляющему планы или расписания, контролировать логику анализа и вручную выверять планы, производимые групповыми алгоритмами. Это также должно быть связано с системами управления данными, из которых берутся исходные данные и которым посылаются планы после обработки. Эта тема рассмотрена в гл. 10, где мы обсуждаем операционные задачи и системы моделирования.

Источник: Шапиро Дж. Моделирование цепи поставок / Пер. с англ. под ред. В. С. Лукинского — СПб.: Питер, 2006. — С. 266-268 (720 с.)