Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 1015969

GRASP Method for Vehicle Routing with Delivery Place Selection


Afrić, Petar; Kurdija, Adrian Satja; Šikić, Lucija; Šilić, Marin; Delač, Goran; Vladimir, Klemo; Srbljić, Siniša
GRASP Method for Vehicle Routing with Delivery Place Selection // International Conference on AI and Mobile Services
San Diego, SAD, 2019. str. 72-83 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)


CROSBI ID: 1015969 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
GRASP Method for Vehicle Routing with Delivery Place Selection

Autori
Afrić, Petar ; Kurdija, Adrian Satja ; Šikić, Lucija ; Šilić, Marin ; Delač, Goran ; Vladimir, Klemo ; Srbljić, Siniša

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
International Conference on AI and Mobile Services / - , 2019, 72-83

Skup
Artificial Intelligence and Mobile Services – AIMS 2019

Mjesto i datum
San Diego, SAD, 25-30.06.2019

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Greedy randomized adaptive search procedure, Vehicle routing problem, Package delivery

Sažetak
In this paper we present a greedy randomized adaptive search procedure (GRASP) for solving a vehicle routing problem (VRP) for package delivery with delivery place selection. The problem can be solved by stepwise optimization, i.e., first selecting delivery sites and then defining routes based on that selection. Alternatively, it can be solved by jointly optimizing delivery site selection and routing. We investigate the effects of stepwise optimization in comparison to joint optimization. The evaluation results show that our proposed stepwise approach, while expectedly producing longer routes than joint approach (by 4% on average), can provide a solution 1000× faster than the previous benchmark approach. The proposed procedure is therefore well suited for the dynamic environment of package delivery which is widespread in modern cities as a consequence of e- commerce.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekti:
HRZZ-IP-2018-01-6423 - Pouzdani kompozitni primjenski sustavi zasnovani na web uslugama (RELS) (Srbljić, Siniša, HRZZ - 2018-01) ( POIROT)

Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb


Citiraj ovu publikaciju

Afrić, Petar; Kurdija, Adrian Satja; Šikić, Lucija; Šilić, Marin; Delač, Goran; Vladimir, Klemo; Srbljić, Siniša
GRASP Method for Vehicle Routing with Delivery Place Selection // International Conference on AI and Mobile Services
San Diego, SAD, 2019. str. 72-83 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
Afrić, P., Kurdija, A., Šikić, L., Šilić, M., Delač, G., Vladimir, K. & Srbljić, S. (2019) GRASP Method for Vehicle Routing with Delivery Place Selection. U: International Conference on AI and Mobile Services.
@article{article, year = {2019}, pages = {72-83}, keywords = {Greedy randomized adaptive search procedure, Vehicle routing problem, Package delivery}, title = {GRASP Method for Vehicle Routing with Delivery Place Selection}, keyword = {Greedy randomized adaptive search procedure, Vehicle routing problem, Package delivery}, publisherplace = {San Diego, SAD} }
@article{article, year = {2019}, pages = {72-83}, keywords = {Greedy randomized adaptive search procedure, Vehicle routing problem, Package delivery}, title = {GRASP Method for Vehicle Routing with Delivery Place Selection}, keyword = {Greedy randomized adaptive search procedure, Vehicle routing problem, Package delivery}, publisherplace = {San Diego, SAD} }




Contrast
Increase Font
Decrease Font
Dyslexic Font