Locating Collection and Delivery Points Using the p-Median Location Problem

Једноставна страница ставке
dc.citation.volume7
dc.contributor.authorTadić, Snežana
dc.contributor.authorKrstić, Mladen
dc.contributor.authorStević, Željko
dc.contributor.authorVeljović, Miloš
dc.date.accessioned2024-11-19T11:03:13Z
dc.date.available2024-11-19T11:03:13Z
dc.date.issued2023
dc.description.abstractBackground: Possible solutions to overcome the many challenges of home delivery are collection and delivery points (CDPs). In addition to commercial facilities, the role of CDPs can also be played by users’ households, providing a crowd storage service. Key decisions regarding CDPs relate to their location, as well as the allocation of users to selected locations, so that the distance of users from CDPs is minimal. Methods: In this paper, the described problem is defined as a p-median problem and solved for the area of the city of Belgrade, using the heuristic “greedy” and the simulated annealing algorithm. Results: Fifty locations of CDPs were selected and the users allocated to them were distributed in over 950 zones. The individual distances between users and the nearest CDPs and the sum of these distances, multiplied by the number of requests, were obtained. An example of modification of the number of CDPs is presented as a way of obtaining solutions that correspond to different preferences of operators and/or users in terms of their distances from the CDPs. Conclusions: User households can be used as CDPs to achieve various benefits. Locating CDPs, i.e., selecting households, can be solved as a p-median problem, using a combination of heuristic and metaheuristic algorithms. In addition, by modifying the number of medians, the total and average distances between users and CDPs can be better managed. The main contributions of the paper are the establishment of users’ households as potential locations of CDPs, the establishment of a framework for analysis of impact of the number of CDPs on the sum and average distances from the customers, as well as the creation of a basis for upgrading and modifying the model for implementation in the business practice.
dc.identifier.doi10.3390/logistics7010010
dc.identifier.urihttps://vaseljena.ues.rs.ba/handle/123456789/1306
dc.language.isoen
dc.publisherMDPI
dc.sourceLogistics
dc.subjecthome delivery; collection and delivery points (CDPs); households; locating; p-median; “greedy” heuristics; simulated annealing; crowd logistics
dc.titleLocating Collection and Delivery Points Using the p-Median Location Problem
dc.typeArticle
Датотеке
Оригинални завежљај
Сада се приказује 1 - 1 од 1
Сличица
Име:
Locating Collection and Delivery Points Using the p-Median.pdf
Величина:
3.41 MB
Формат:
Adobe Portable Document Format
Опис:
Преузимање
Свежањ лиценце
Сада се приказује 1 - 1 од 1
Сличица
Име:
license.txt
Величина:
1.71 KB
Формат:
Item-specific license agreed to upon submission
Опис:
Преузимање
Колекције
Саобраћајни факултет [Научни радови] / Faculty of Transport and Traffic Engineering [Scientific papers]