Optprob/Покупка станков

Ссылки сюда (3) →

Проверено: StasFomin 22:45, 19 февраля 2023 (UTC) Задан набор из n=40 производственных задач, каждая из которых имеет заданное время обработки.

Стоимость станков, которые выполняют задачи, составляет C=400 за каждый.

• каждое задание обрабатывается на одном станке (не параллелится)
• и станок не может обрабатывать более пяти задач (M) за раз, в день, без отдыха.

Надо:

• чтобы все задачи обрабатывались менее чем за TT=8 ч (машины начинают работать одновременно, и нет задач продолжительностью более 8 ч).
• минимальную стоимость покупки станков.

• Код решения в проекте «adv2022-course-pyomo-business-optimization» в «optprob/Покупка_станков.ipynb»
• Blog:Advanced_Algorithms/Хорошие_практики_компактных_Pyomo-формулировок_на_примере_решения_«Задачи_о_станках»
• Участник:Cherniavskii/BusinessProblems/Покупка_станков

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.