А. Б. Борисенко

Параллельный алгоритм оптимального выбора аппаратурного оформления многоассортиментных производств

А. Б. Борисенко

Представлен основанный на схеме ветвей и границ параллельный алгоритм оптимального выбора аппаратурного оформления химико-технологических систем многоассортиментных производств, реализация которого использует парадигму мастер-работник и метод назначаемых поддеревьев. Программа разработана на языке программирования C++ с использованием интерфейса Message Passing Interface. Приводятся результаты применения разработанного алгоритма для расчета реального производства с анализом получающегося ускорения и эффективности использования процессоров.