Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Distributed Solving of Bakery Products Delivery Problem (CROSBI ID 526604)

Prilog sa skupa u zborniku | sažetak izlaganja sa skupa | međunarodna recenzija

Galić, Ante ; Carić, Tonči ; Fosin, Juraj Distributed Solving of Bakery Products Delivery Problem // Joint Conference Of The Canadian Operational Research Society And Optimization Days. Montréal, 2006. str. 59-60-x

Podaci o odgovornosti

Galić, Ante ; Carić, Tonči ; Fosin, Juraj

engleski

Distributed Solving of Bakery Products Delivery Problem

In the city of Zagreb, Capital of Croatia, bakery company daily delivers bread, rolls and other bakery products to customers which have their specific quantity demands and time periods in which delivery must start. Delivery is performed with heterogeneous fleet of vehicles where each vehicle has its own predefined time of depot leaving. All customers are geocoded on the digital city map with transport layer (one-way streets, prohibited turns) thus making possible to calculate asymmetric matrix of minimal distances between them. Also, asymmetric matrix of approximate minimal travel times between customers is calculated where the predicted travel times are based on street categorisation and statistics from historical data included in the digital map. Initial solution obtained using coefficient weighted time-distance heuristics was improved using λ -interchange algorithm. Also, simulated annealing method was used to escape local optima. Algorithms have been implemented in developed programming language which facilitates the writing of algorithms for solving VRP problems. In order to speed up the problem solving procedure, distributed versions of algorithms were implemented. Four times speed-up achieved on cluster of five networked computers was gained using distributed versions of algorithms. Currently, the company uses routes that are constructed manually where experience of dispatcher and drivers plays the main role. On the other side, obtained results shows that it is possible to reduce expenses up to 35% in total travelled distance using computer aided routing system.

VRP; routing; bakery; delivery; optimization

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

Podaci o prilogu

59-60-x.

2006.

objavljeno

Podaci o matičnoj publikaciji

Joint Conference Of The Canadian Operational Research Society And Optimization Days

Montréal:

Podaci o skupu

Joint Conference Of The Canadian Operational Research Society And Optimization Days

predavanje

08.05.2006-10.05.2006

Montréal, Kanada

Povezanost rada

Tehnologija prometa i transport