Territorial design is an important long-term decision for urban delivery service companies, in contexts where customers are partitioned into districts. This study focuses on a territorial design problem given the demand frequency of each customer, i.e., the estimated percentage of days with demand, over the planning horizon. This study formulates a set partitioning model and designs a column generation based algorithm to solve the problem. The algorithm decomposes the original problem into a restricted master problem (RMP) and a series of pricing problems (PPs), each limited to one district. A dynamic programming based method is designed to solve the PPs efficiently. To further accelerate the solution processes of the PPs and of the RMP, some tailored strategies are also embedded within the algorithm. Numerical experiments are conducted to validate the contributions of the dynamic programming and of the acceleration strategies. Some tests based on real-world cases are also performed in order to derive some managerial insights to support the practitioners’ decisions on service territory design.

Territorial design for customers with demand frequency / Zhen L.; Gao J.; Tan Z.; Laporte G.; Baldacci R.. - In: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. - ISSN 0377-2217. - ELETTRONICO. - 309:1(2023), pp. 82-101. [10.1016/j.ejor.2023.01.016]

Territorial design for customers with demand frequency

Gao J.;Baldacci R.
2023

Abstract

Territorial design is an important long-term decision for urban delivery service companies, in contexts where customers are partitioned into districts. This study focuses on a territorial design problem given the demand frequency of each customer, i.e., the estimated percentage of days with demand, over the planning horizon. This study formulates a set partitioning model and designs a column generation based algorithm to solve the problem. The algorithm decomposes the original problem into a restricted master problem (RMP) and a series of pricing problems (PPs), each limited to one district. A dynamic programming based method is designed to solve the PPs efficiently. To further accelerate the solution processes of the PPs and of the RMP, some tailored strategies are also embedded within the algorithm. Numerical experiments are conducted to validate the contributions of the dynamic programming and of the acceleration strategies. Some tests based on real-world cases are also performed in order to derive some managerial insights to support the practitioners’ decisions on service territory design.
2023
Territorial design for customers with demand frequency / Zhen L.; Gao J.; Tan Z.; Laporte G.; Baldacci R.. - In: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. - ISSN 0377-2217. - ELETTRONICO. - 309:1(2023), pp. 82-101. [10.1016/j.ejor.2023.01.016]
Zhen L.; Gao J.; Tan Z.; Laporte G.; Baldacci R.
File in questo prodotto:
File Dimensione Formato  
EJOR-D-22-01671_R2 - Copy.pdf

embargo fino al 30/03/2025

Tipo: Postprint
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione - Non commerciale - Non opere derivate (CCBYNCND)
Dimensione 1.82 MB
Formato Adobe PDF
1.82 MB Adobe PDF   Visualizza/Apri   Contatta l'autore

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/954723
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact