Теоретико-графовые модели размещения распределительных центров готовой продукции и их практическое использование в реальных товаропроводящих сетях

Abstract

Предложен теоретико-графовый подход к решению задач размещения распределительных центров в товаропроводящих сетях крупных промышленных объединений. Предложенный подход сводит указанную задачу к поиску абсолютных центров во взвешенных графах. Разработанные к настоящему времени алгоритмы позволяют находить точные решения задачи размещения распределительных центров с различными критериями оптимальности на реальных сетях большой размерности. Эффективность используемого метода подтверждается решением задачи выбора возможного места расположения распределительного центра для товаропроводящей сети КУП «Минскхлебпром».

The approach to the solving of the problem of facilities location in commodity distributive networks is offered. The proposed approach reduces the specified problem to search of the absolute centers in the weighed graphs. Available algorithms allow finding exact solutions of this problem with various criteria of optimality on real networks of the big dimension.