OptaPlanner: доставка от нескольких поставщиков к клиентам
Я новичок в OptaPlanner и видел, как некоторые проблемы могут быть решены довольно легко путем модификации из очень полезных примеров. Я пытаюсь выяснить, как лучше всего смоделировать мою проблему.
У меня есть группа доставщиков, и их работа заключается в доставке товаров от нескольких поставщиков нескольким клиентам. Сложность состоит в том, что требования клиентов и поставщиков являются значениями диапазона, которые варьируются от месяца к месяцу. И у меня также есть возможность нанять временных работников, если поставки и требования месяца слишком высоки. Конечным результатом является максимизация прибыли за каждый месяц.
С какой категорией проблем оптимизации я сталкиваюсь, и я изо всех сил пытаюсь найти лучший способ моделирования этой проблемы. Какие-либо предложения?
1 ответ
Укажите количество временных доставщиков в качестве обычных доставщиков с логическим значением temp=true, и ваши ограничения по счетам будут оштрафованы тем более (я предполагаю, что более мягкий мягкий вес будет вашим мягким счетом).
Это в основном вариант получения и доставки в примере VRP. Некоторые из наших пользователей уже адаптировали пример VRP к этому (см. Некоторые другие вопросы здесь о stackru, помеченном с помощью optaplanner). В основном хитрость заключается в том, чтобы написать ограничение оценки, которое понимает, что "нагрузка" транспортного средства изменяется в зависимости от его маршрута (но она всегда должна быть меньше его "вместимости").
Вы можете запланировать 1 месяц (или 1 неделю или менее или 2 месяца или более) за один раз, но вы также можете выполнять "непрерывное планирование" (если месяцы влияют друг на друга, как при составлении списков медсестер, но я сомневаюсь, что это так) если это так, см. видео optaplanner на YouTube), чтобы спланировать окно.