Tabu Search for a Service Zone Clustering Problem Научная публикация
| Конференция |
XXIII International Conference Mathematical Optimization Theory and Operations Research 30 июн. - 6 июл. 2024 , Омск |
||||
|---|---|---|---|---|---|
| Сборник | Mathematical Optimization Theory and Operations Research : 23rd International Conference, MOTOR 2024, Omsk, Russia, June 30–July 6, 2024, Proceedings Сборник, Springer Cham. Switzerland.2024. 464 c. ISBN 978-3-031-62792-7. |
||||
| Журнал |
Lecture Notes in Computer Science
ISSN: 0302-9743 , E-ISSN: 1611-3349 |
||||
| Вых. Данные | Год: 2024, Том: 14766, Страницы: 89-102 Страниц : 14 DOI: 10.1007/978-3-031-62792-7_6 | ||||
| Ключевые слова | service engineer · clustering · cellular networks · facility location · Tabu search | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0019 |
Реферат:
Network maintenance by service engineers (SE) involves a range of activities to ensure that the network is functioning optimally and providing reliable service to users. To optimize the network maintenance process, company need to find suitable places for service offices, decide how to distribute engineers between them, and find a partition of sites into office responsibility zones. These decisions should take into account multiple factors: routes from offices and sites, fair workload distribution, zone topologies, etc. Such a problem can be considered as a generalization of a well-known facility location problem with additional geometric and workload constraints. In this study, we consider the following formulation of the network maintenance optimization problem. There is a set of sites, a set of potential service office locations, and a limited number of engineers. The site workload is defined by a vector of integers. The objective is to decide which offices should be open, distribute engineers between offices, and find a site partition. With respect to the referenced industrial scenarios, different types of zone topologies are considered. Two criteria are considered to be minimized: total traveling time between offices and sites in a related zone and minimal deviation of workload per worker. An original multi-stage heuristic, which includes greedy and Tabu-search approaches, is proposed. The algorithm includes geometry-based search steps to obtain solutions with star and convex zone topologies. Numerical experiments on industrial instances with up to 10000 sites and 20 offices demonstrate the efficiency of the proposed approach. The obtained results outperformed the CPLEX solver and demonstrated algorithm scalability and obtained solution quality.
Библиографическая ссылка:
Davydov I.
, Gabdullina A.
, Shevtsova M.
, Arkhipov D.
Tabu Search for a Service Zone Clustering Problem
В сборнике Mathematical Optimization Theory and Operations Research : 23rd International Conference, MOTOR 2024, Omsk, Russia, June 30–July 6, 2024, Proceedings. – Springer Cham., 2024. – C.89-102. – ISBN 978-3-031-62792-7. DOI: 10.1007/978-3-031-62792-7_6 Scopus OpenAlex
Tabu Search for a Service Zone Clustering Problem
В сборнике Mathematical Optimization Theory and Operations Research : 23rd International Conference, MOTOR 2024, Omsk, Russia, June 30–July 6, 2024, Proceedings. – Springer Cham., 2024. – C.89-102. – ISBN 978-3-031-62792-7. DOI: 10.1007/978-3-031-62792-7_6 Scopus OpenAlex
Даты:
| Поступила в редакцию: | 12 апр. 2024 г. |
| Опубликована в печати: | 18 июн. 2024 г. |
| Опубликована online: | 18 июн. 2024 г. |
Идентификаторы БД:
| Scopus: | 2-s2.0-85198485928 |
| OpenAlex: | W4399742942 |
Цитирование в БД:
Пока нет цитирований