In this work, we present and evaluate heuristic techniques for a real-world territory design problem of a major dairy company which produces and distributes perishable products. The problem calls for grouping customers into geographic districts, with the objective of minimising the total operational cost, computed as a function of the fixed costs of the districts and the routing costs. Two inter-connected decision levels have to be tackled: partitioning customers into districts and routing vehicles according to complex operational constraints. To solve the problem, a hybrid multi-population genetic algorithm is designed, enhanced with several evolution and search techniques. The proposed design is extensively tested on instances derived from the literature and on real-world large-scale instances, involving more than 1000 customers. The results show the effectiveness of the different components of the algorithm and the feedback from the company’s planners confirms that it produces high-quality, operational solutions. Additionally, we explore some managerial findings with respect to the adoption of alternative objectives and service requirements.

Zhou, L., Zhen, L.u., Baldacci, R., Boschetti, M., Dai, Y., Lim, A. (2021). A Heuristic Algorithm for solving a large-scale real-world territory design problem. OMEGA, 103, 1-28 [10.1016/j.omega.2021.102442].

A Heuristic Algorithm for solving a large-scale real-world territory design problem

Baldacci, Roberto;Boschetti, Marco;
2021

Abstract

In this work, we present and evaluate heuristic techniques for a real-world territory design problem of a major dairy company which produces and distributes perishable products. The problem calls for grouping customers into geographic districts, with the objective of minimising the total operational cost, computed as a function of the fixed costs of the districts and the routing costs. Two inter-connected decision levels have to be tackled: partitioning customers into districts and routing vehicles according to complex operational constraints. To solve the problem, a hybrid multi-population genetic algorithm is designed, enhanced with several evolution and search techniques. The proposed design is extensively tested on instances derived from the literature and on real-world large-scale instances, involving more than 1000 customers. The results show the effectiveness of the different components of the algorithm and the feedback from the company’s planners confirms that it produces high-quality, operational solutions. Additionally, we explore some managerial findings with respect to the adoption of alternative objectives and service requirements.
2021
Zhou, L., Zhen, L.u., Baldacci, R., Boschetti, M., Dai, Y., Lim, A. (2021). A Heuristic Algorithm for solving a large-scale real-world territory design problem. OMEGA, 103, 1-28 [10.1016/j.omega.2021.102442].
Zhou, Lin; Zhen, Lu; Baldacci, Roberto; Boschetti, Marco; Dai, Ying; Lim, Andrew
File in questo prodotto:
File Dimensione Formato  
OMEGA-Unibo.pdf

accesso aperto

Descrizione: Postprint
Tipo: Postprint
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione - Non commerciale - Non opere derivate (CCBYNCND)
Dimensione 1.35 MB
Formato Adobe PDF
1.35 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/849268
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 12
social impact