Optimizing vehicle routes in a bakery company allowing flexibility in delivery dates
The work addressed in this paper is motivated from a real problem proposed to the authors by a bakery company in Northern Spain. The objective is to minimize the total distance travelled for the daily routes over the week. In order to reduce this total distance, some flexibility in the dates of delivery is introduced. A mixed-integer linear model for the problem is formulated. In addition, a two-phase method based in GRASP and path-relinking metaheuristic strategies is proposed. Computational experiments show that the method performs very well, obtaining high-quality solutions in short computational times. Moreover, when it is applied to real-data-based instances, the obtained solutions considerably reduce transportation costs over the planning horizon.
Year of publication: |
2012
|
---|---|
Authors: | Pacheco, J ; Alvarez, A ; GarcĂa, I ; Angel-Bello, F |
Published in: |
Journal of the Operational Research Society. - Palgrave Macmillan, ISSN 0160-5682. - Vol. 63.2012, 5, p. 569-581
|
Publisher: |
Palgrave Macmillan |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Optimizing vehicle routes in a bakery company allowing flexibility in delivery dates
Pacheco, J, (2012)
-
Grappling with sustainability in design education
Shepherd, J, (2007)
-
Use of VNS heuristics for scheduling of patients in hospital
Vlah, S, (2011)
- More ...