Здравствуйте. Прошу помочь в решении вопроса. Есть полиграфический цех с разными Рабочими центрами (РЦ): печать, уф-лак, высечка, тиснение, склейка и тд. Есть заказы - набор из РЦ, которые должны идти в строгой очередности, при этом заказ может состоять из 2 РЦ или множества РЦ. Например, 1-печать, 2-высечка, 3-склейка. У каждого РЦ своя скорость работы и свой график работы. Например, на печать заказа №22 уходит 3 часа, на печать заказа №41 уходит 16 часов. Задача заключается в изменении очередности заказов с целью уменьшения суммарного количества потраченных дней. Например, у нас есть четыре заказа, если мы расположим их в очередности: 1-2-3-4 То мы закончим все операции за 15 дней. Если мы расположим операции в очередности: 3-4-1-2 То мы потратим 12,5 дней на выполнение этих заказов. Предполагаю, что такую задачу можно решить с помощью инструмента "Поиск решения". Пример исходных данных можно увидеть на листе "ПРИМЕР". |
Оптимизация времени выполнения заказов