1

Я пытаюсь решить довольно распространенный MIP. Вот характеристики проблемы.Какие эвристики должны использоваться для комплексного планирования производства и транспортировки MIP?

  1. Multi-product, Multi site (сайты одновременно служат производством, спросом & места хранения инвентаря). еженедельные ведра
  2. изделия (блок: шкафы) могут изготавливаться только в отдельных размерах партии с ограниченным количеством смен/партий на каждой площадке в течение недели.
  3. Транспорт разрешен на разных площадках для удовлетворения спроса на любом участке
  4. Кроме того, в каждом месте должны быть соблюдены минимальные уровни запасов в конце недели.

Текущее решение от решателя (губроми) никогда не достигает пробела в MIP, превышающего 15% от наилучшей привязки.

Если эта проблема не имеет фиксированных размеров партии (может производить любое количество во время смены), это просто. Но если нет, может кто-то предложить простые эвристические методы для решения такого рода MIP?

ответ

0

Я предполагаю, что требования также обычно являются дискретными размерами.

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

Таким образом, вместо того, p(t) который объявляет, сколько производить в период t (на одном сайте), вы должны моделировать его p(t,u), где u является элемент спроса. Это дает, как правило, гораздо более высокую производительность с соответствующими условиями Big-M, хотя и не решает проблему с дискретным пакетом. Но я бы предположил, что, если спрос-партии также имеют отдельные размеры, ваши шансы хороши, чтобы получить решение с дискретными размерами партии.

Если это не так, вы можете попытаться использовать дискретные переменные для p(t,u), тогда общая производительность должна быть намного лучше.

0

Вы пытались настроить параметры решателя Gurobi? Это, вероятно, проще, чем реализация эвристики. Если у вас есть, вы можете попробовать математику math euristic, которая обычно является подходом к многовекторным задачам планирования.

 Смежные вопросы

  • Нет связанных вопросов^_^