Multicriteria problem of optimal production allocation in network

Abstract

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

Location problems can be considered as multi-criteria models, where each participant has its own cost function, for example, the total distance or cost of transporting products from points of production to all points of consumption or distance from point of consumption to points of production. In this work, we briefly review the work devoted to this topic, and we solve the problem of placing production points for various goods on the network (assuming that each product is produced by one producer at several plants). Criteria will be the cost of transporting one type of product from production points to points of consumption or distance from point of consumption to points of production. As the principle of optimality, a sum of criteria or max of criteria are taken, and an algorithms written to find the solutions.