Optprob/Покупка станков
Материал из DISCOPAL
Версия от 13:43, 21 октября 2022; StasFomin (обсуждение | вклад) (Новая страница: «<!-- p9 --> {{checked|}} Given a set of n production tasks, each with a given process time. The cost of the machines that process the tasks is C $/machine. It is…»)
Given a set of n production tasks, each with a given process time. The cost of the machines that process the tasks is C $/machine. It is about obtaining the lowest possible cost in the purchase of machines so that all tasks are processed in less than 8 h (the machines start working at the same time and there are no tasks with a duration greater than 8 h). On the other hand, a job is processed on a single machine, and a machine cannot process more than five tasks.
Задан набор из n=40 производственных задач, каждая из которых имеет заданное время обработки.
Стоимость станков, которые выполняют задачи, составляет C=400 за каждый.
- каждое задание обрабатывается на одном станке (не параллелится)
- и станок не может обрабатывать более пяти задач (M) одновременно.
Надо:
- чтобы все задачи обрабатывались менее чем за TT=8 ч (машины начинают работать одновременно, и нет задач
продолжительностью более 8 ч).
- минимальную стоимость покупки станков.
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.