Проблема планирования машины

у меня есть combinatoric проблема как таковая:

Вам дают тестеры N.

Каждый тестер является одними из различных типов M.

Каждый тестер может быть настроен для использования одной из различных конфигураций P..

У Вас есть L много продуктов для тестирования,

Каждый продукт может только быть протестирован на определенном типе Тестера,

Каждый продукт может только быть протестирован Тестером, настроенным с определенными Конфигурациями. Некоторые Конфигурации могут быть применены на несколько продуктов. Любой тестер может изменить его конфигурацию во время производства, но каждое изменение на конфигурации тестера подвергнется дополнительному времени U. Каждая партия имеет большой размер, который определяет его разовое тестом, Q.

Теперь я должен выйти большой алгоритм планирования, таким образом, что время, чтобы закончить тестировать все партии минимально.

Что лучшие подходы должны заняться этим видом проблемы?

5
задан Mau 27 July 2010 в 10:20
поделиться