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

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

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

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

Наконец, мы исследовали наилучшие алгоритмические методы для решения моделей смешанного целочисленного программирования, хотя до сих пор они не были широко применимы к проблемам моделирования цепей поставок. С появлением широко используемых систем моделирования цепей поставок, основанных на смешанном целочисленном программировании, специалистам следует акцентировать внимание на последних научных достижениях с целью ускорения нахождения наилучшего решения. Нами также было рассмотрено применение метода ветвей и границ на уровне крупных компьютерных сетей. Идея этого метода заключается в распределении решений подмоделей линейного программирования, полученных в качестве аппроксимаций на основе данного метода, к отдельным процессорам. Опыты показали, что данный подход позволяет значительно ускорить процесс вычисления, т. е. если для нахождения наилучшего решения одному процессору требуется 20 минут, то для 10 процессоров потребуется не более 2 минут.

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