47. Сформулируйте постановку задачи проектирования ГПС.
Ответ: Задано
множество партий деталей, описываемых деталями - представителями и некоторое
множество технологических процессов; описывающих последовательность операций их
обработки, требуется найти такое
основное и вспомогательное оборудование,
такую последовательность обработки на
нем деталей и партий, чтобы за - данное множество
деталей пропустить через ГПС в
соответствии с принятыми условиями.Такая
задача относится к плану полных задач и в настоящее время эффективных
алгоритмов решения не имеет. Введение некоторых предложений на каждой стадии
проектирования может дать в результате "хорошее" решение задачи.