Я пытаюсь решить довольно распространенный MIP. Вот характеристики проблемы.Какие эвристики должны использоваться для комплексного планирования производства и транспортировки MIP?
- Multi-product, Multi site (сайты одновременно служат производством, спросом & места хранения инвентаря). еженедельные ведра
- изделия (блок: шкафы) могут изготавливаться только в отдельных размерах партии с ограниченным количеством смен/партий на каждой площадке в течение недели.
- Транспорт разрешен на разных площадках для удовлетворения спроса на любом участке
- Кроме того, в каждом месте должны быть соблюдены минимальные уровни запасов в конце недели.
Текущее решение от решателя (губроми) никогда не достигает пробела в MIP, превышающего 15% от наилучшей привязки.
Если эта проблема не имеет фиксированных размеров партии (может производить любое количество во время смены), это просто. Но если нет, может кто-то предложить простые эвристические методы для решения такого рода MIP?