В работе предлагается методика по размещению обрабатывающих устройств на параллельных потоках системы массового обслуживания с целью сокращения средней длительности обработки заявки. Доказывается, что задача оптимального распараллеливания системы массового обслуживания является NP-полной, методом сужения до известной NP-полной задачи разбиения. Известно, что оптимальное решение таких задач можно найти только полным перебором. В связи с этим, для модификации системы применяется жадный алгоритм, дающий достаточно хорошее решение, избегая при этом полного перебора.