Конкурентні моделі розміщення центрів обслуговування клієнтів

Abstract

Стаття присвячена розв’язанню задачі розміщення центрів обслуговування клієнтів з метою мінімізації виробничих, транспортних та інвестиційних витрат. Розглянуто два класи моделей: модель простої задачі розміщення та модель пошуку рішення на конкурентному ринку. Перший клас задач є NP-складним для пошуку точного рішення, який базується на припущенні, що витрати на відкриття об'єктів залежать від їхнього майбутнього розміщення, а інвестиційний бюджет не є обмеженням. Другий метод – це удосконалення першого класу задач шляхом надання можливості враховувати при пошуку оптимального рішення додаткові параметрів, що надає більш якісну інформацію для прийняття рішень на конкурентному ринку з урахуванням інтересів усіх зацікавлених сторін. На відміну від наявних методів, для спрощення складності задач  запропоновано еквівалентний метод розв’язання. Суть нового методу полягає  в перетворенні задачі в псевдобулієву модель, що дає змогу розв’язувати задачу розміщення з поліноміальною трудомісткістю. Запропонований метод еквівалентного перетворення можна використовувати для розв’язання як задач першого класу, так і задач багатокритеріальної оптимізації розміщення.  Модель буде корисна для інвестиційних менеджерів та компаній, що планують вихід на нові ринки, у тому числі для легкої адаптації під уведення нових критеріїв цільової функції та обмежень. Роботу еквівалентної моделі було продемонстровано та доведено на прикладі.