Commodity flow management and stock allocation in distribution network

Abstract

Цель данной работы – изучение задачи максимизации прибыли в однопродуктовой модели дистрибьюторской сети. Основная цель поставленной задачи – определение подмножества дистрибьюторских центров из множества всех возможных дистрибьюторов сети для включения в цепь поставок и назначение каждому из дистрибьюторов набора клиентов для осуществления поставок с целью максимизации прибыли. Поставленная задача относится к классу задач нелинейного целочисленного программирования с различными ограничениями и была решена с помощью точного алгоритма ветвей и границ, а также эвристического алгоритма VNS. В ходе исследования программных реализаций алгоритм VNS показал способность решать задачу на больших входных данных за более короткое время в отличие от метода ветвей и границ, получая при этом близкие к точным решения.

The purpose of this bachelor’s thesis is to study a profit-maximization problem in a one-product supply chain distribution network. The problem determines allocation of distribution centers, and appoints a set of customers to each distributor in order to maximize the total profit of serving. The problem is formulated as a mixed-integer nonlinear programming model with various limitations and solved using an exact Branch and Bound method and also heuristic Variable Neighbourhood Search algorithm for different cases of input data. The computational results show that for the real modeling data the VNS algorithm reaches a more effective solution and the computational time is very small for solving large-sized instances of the problem in contrast with Branch and Bound method results.