Блог

Мне нужен алгоритм для приостановки заказов без наличия запасов.

В каждом заказе может быть несколько продуктов и каждому свое количество.

Исходя из уровня запасов, я хотел бы знать, как определить, какие ордера следует приостановить. Возможно, наименьшее количество заказов.

Для упрощения приведем пример:

 Order #1
A 5, B 3, C 10

Order #3
A 1, B 2, C 3

Order #4
A 5, B 5, C 5

Order #5
A 1, B 1, C 1

**Stock Level** 
A = 5, B = 5, C = 5
  

Очевидно, что заказ № 1 должен быть отложен, поскольку у нас нет 10 продуктов C. Теперь я могу выполнить заказы № 5 и № 3 или просто заказ № 4. Чтобы усложнить его еще больше, мне нужна эта функция или другая, чтобы приостанавливать заказы, как только у нас будет запас.

Это должно быть реализовано для масштаба, в котором ежедневно обрабатывается около 3000 заказов.

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

Надеюсь, вам это так же интересно, как и мне

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

Вы можете адаптировать принцип многоуровневой очереди обратной связи :

• Каждый заказ имеет приоритет
• Заказы, которые только что поступили, имеют наименьший приоритет
• Вы повышаете приоритет заказа без запасов, используя функцию приоритета foo(order)
• Каждый раз, когда вы можете выбирать между j1 и j2 и вы выбираете j1 , вы повышаете приоритет j2 использования другой функции приоритета bar(j2)
• Существует также естественный порядок less(j1,j2) между заданиями. Это выбор между набором заданий без учета уровня запасов.

Теперь вы можете настраивать в зависимости от конкретных вещей. Возможно, естественный порядок FIFO , smaller first , bigger first . Вы можете разработать приоритеты таким образом, чтобы заказ с товарами, которых нет на складе, обрабатывался, как только это позволяет запас.