Distributed Solving of Bakery Products Delivery Problem (CROSBI ID 526604)
Prilog sa skupa u zborniku | sažetak izlaganja sa skupa | međunarodna recenzija
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