Форумы HiProg.com - MS ACCESS, VBA, VB

 

Ответить на сообщение

Вернуться к теме

Вы отвечаете на сообщение:

ник: kot_k_k
То что алгоритм времяемкий догадывался.
Возникла мысль находить оптимальное время выполнения процесса, состоящего из нескольких работ, со своими задержками друг относительно друга.

Типа нужно на одном станке:
Работа_1 - 20 ед., время 2
Работа_2 - 10 ед. время 1,7 (задержка 0,5 от Работы_1)
Работа_3 - 7 ед. время 3 (задержка 0,5 от Работы_2)
Работа_4 - 1 ед. время 2,5 - станок другой

Такую последовательность работ нужно сделать 100 раз.
Задача найти наименьшее время выполенния.
Ежу понятно что минимальные задержки если делать весь объем Работа_1, потом всё Работа_2 и затем Работа_3, но каждая порция запускает дальше работы (работа_4) - так что в таком случае Работа_4 начнется фиг знает когда.
Если делать строго по одной порции - максимальное время задержки (простой).

Где-то должно быть так -

работа_1 - по 20 ед. в объеме 30 исполнений
работа_2 - по 10 ед. в объеме 30 исполнений (задержка 0,5 от Работы_1)
работа_3 - по 7 ед. в объеме 30 исполнений (задержка 0,5 от Работы_2)

работа_1 - по 20 ед. в объеме 70 исполнений (задержка 0,5 от Работы_3)
работа_2 - по 10 ед. в объеме 70 исполнений (задержка 0,5 от Работы_1)
работа_3 - по 7 ед. в объеме 70 исполнений (задержка 0,5 от Работы_2)

или какими-то другими порциями
вот для этого и хотел получить все возможные варианты т.е. слагаемые числа 100.

думаю алгоритм должен быть.

п.с. цифры брал с головы.

п.с.с. вот красиво назвал - оптимальное запараллеливание заготовительных работ и конвейера сборки для минимизации временных затрат.


Ваше имя:

Пароль:

Цитировать: [quote][/quote] Код: [code][/code]
Жирный: [b][/b] Наклонный: [i][/i]
URL: [url][/url] 

Сообщение:

 Размер файла не более 50 Кбт. Большие файлы можно размещать на www.slil.ru

Прикрепить:

 

Для вставки смайлов в текст щелкните по значку.