У меня проблема с автономным планированием, цель которой - найти расписание, которое завершает заказ всех клиентов до истечения срока или сообщить об ошибке, если это невозможно сделать.товары.У них есть одна машина для производства своей продукции, и каждый вид продукции может быть произведен одновременно не более чем на Mi товарах с минимальной производительностью Ti мин (Mi и Ti зависят от каждого продукта).Есть несколько клиентов, и каждый клиент будет заказывать набор продуктов в момент времени t.Этот заказ будет иметь крайний срок в зависимости от их типа заказа.Крайний срок быстрого заказа - t + Df, а крайний срок медленного заказа - t + Ds.Ds и Df постоянны.
например,продукт А может быть произведен 5 предметов в течение 5 минутпродукт B может быть произведен 2 вещи в течение 1 минутDs = 7 минут, Df = 6 минутесть два заказа клиентабыстрое обслуживание {A, A, B} при t = 2 (тогда крайний срок этого заказа в 8)медленное обслуживание {A, A, A, B} при t = 7 (тогда крайний срок этого заказа в 14)тогда решение будет:в момент времени t = 2 начать производство 2 элементов A (мы не можем начать производство до получения заказа)в момент времени t = 7 2 элемента A завершены, и мы можем начать производить 2 элемента B для заказов 1 и 2 (поскольку при t = 7 мы получаем второй заказ, мы можем начать производство второго заказа)в момент времени t = 8 2 элемента B завершены (первый заказ завершен в момент времени t = 8, то есть до истечения крайнего срока и выполнит этот заказ клиента), и мы можем начать производить 3 элемента A для заказа 2в момент времени t = 13 3 элемента A завершены (второй заказ завершен в момент времени t = 13, что также предшествует крайнему сроку и выполнит этот заказ клиента).
Возможный график будет следующим:при t = 2 производят 2 A для заказа 1при t = 7 производят 2 B для порядка 1 и 2при t = 8 производят 3 А для заказа 2
Как я могу найти расписание, чтобы все заказы клиентов были выполнены до установленного срока?