ОПТИМАЛЬНЕ РОЗТАШУВАННЯ СЕРВІСНИХ ЦЕНТРІВ
DOI:
https://doi.org/10.34185/1991-7848.itmm.2025.01.048Ключові слова:
оптимізаційна модель, квадратична задача с булевими змінними, обчислювальні результати.Анотація
Розглядається задача оптимального розташування сервісних центрів. Така задача постійно виникає при розвитку інфраструктури регіонів. В роботі використано принцип збиткового проектування. Він передбачає проектування безлічі сервісних центрів, серед яких залишаються тільки ті, які задовольняють умовам оптимальності. Вхідними даними для даної задачі є час обслуговування клієнтів кожним сервісним центром. Відомі також затрати на відкриття сервісного центру, затрати на погодинне обслуговування та затрати на весь проект. Розглядаються різні постановки даної задачі. Зокрема, коли частина сервісних центрів уже функціонує, коли враховується плата за надання послуг клієнтам. Побудовані оптимізаційні моделі, які є квадратичними з булевими змінними. Розв’язано декілька тестових задач, які підтверджують адекватність моделей та ефективність їх для чисельного розв’язування задач оптимального розташування сервісних центрів. Для чисельного розв’язування задач використовувалась надбудова OpenSolver для Excel.
Посилання
Owen S.H., Daskin M.S. Strategic facility location: a review. European Journal of Operational Research. 1998. № 11. P. 423–447.
Sahina G., Süralb H. A review of hierarchical facility location models. Computers & Operations Research. 2007. № 34. P. 2310 – 2331.
Snyder, L. V. Facility location under uncertainty: a review. IIE Transactions. 2006. № 38(7). – Р. 547– 564, DOI:10.1080/07408170500216480.
Bruno G., Cerulli R., Gentili M. Models, algorithms and applications for location problems. Optim. Letter. 2016. № 10. Р. 871–873, DOI: 10.1007/s11590-016-1032-6.
Klose A., Drexl A. Facility location models for distribution system design. European Journal of Operational Research. 2005. № 162(1). Р. 429.
Kosolap A. Practical Global optimization. Dnipro: Publisher Bila K.O., 2020. 192 p.
