Optimizing vehicle routes in a bakery company allowing flexibility in delivery dates

J Pacheco, A Alvarez, I García and F Angel-Bello
Additional contact information
J Pacheco: Universidad de Burgos, Burgos, España
A Alvarez: Ciudad Universitaria, Monterrey, Nuevo León, México
I García: 1] Ciudad Universitaria, Monterrey, Nuevo León, México[2] Universidad Autónoma de Coahuila, Saltillo, México
F Angel-Bello: Instituto Tecnológico de Monterrey, Monterrey, México

Journal of the Operational Research Society, 2012, vol. 63, issue 5, 569-581

Abstract: 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.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v63/n5/pdf/jors201151a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v63/n5/full/jors201151a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:63:y:2012:i:5:p:569-581

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().