Publikation: Computational Approaches for Grocery Ho...

Stammdaten
Titel: Computational Approaches for Grocery Home Delivery Services
Untertitel:
Kurzfassung: The steadily growing popularity of grocery home-delivery services is most likely based on the convenience experienced by its customers. However, the perishable nature of the products imposes certain requirements during the delivery process. The customer must be present when the delivery arrives so that the delivery process can be completed without interrupting the cold chain. Therefore, the grocery retailer and the customer must mutually agree on a time window during which the delivery can be guaranteed. This concept is referred to as the attended home delivery (AHD) problem in the scientific literature. The phase during which customers place orders, usually through a web service, constitutes the computationally most challenging part of the logistical processes behind such services. The system must determine potential delivery time windows that can be offered to incoming customers and incrementally build the delivery schedule as new orders are placed. Typically, the underlying optimization problem is a vehicle routing problem with a time windows. This work is concerned with a case given by an international grocery retailer’s online shopping service. We present an analysis of several efficient solution methods that can be employed to AHD services. A framework for the operational planning tools required to tackle the order placement process is provided. However, the basic framework can easily be adapted to be used for many similar vehicle routing applications. We provide a comprehensive computational study comparing several algorithmic strategies, combining heuristics utilizing local search operations and mixed-integer linear programs, tackling the booking process. Finally, we analyze the scalability and suitability of the approaches.
Schlagworte: Computational Mathematics, Computational Theory and Mathematics, Numerical Analysis, Theoretical Computer Science
Publikationstyp: Beitrag in Zeitschrift (Autorenschaft)
Erscheinungsdatum: 09.04.2022 (Online)
Erschienen in: ALGORITHMS
ALGORITHMS
zur Publikation
 ( MDPI Publishing; )
Titel der Serie: -
Bandnummer: 15
Heftnummer: 4
Erstveröffentlichung: Ja
Version: -
Seite: -
Gesamtseitenanzahl: 125 S.

Versionen
Keine Version vorhanden
Erscheinungsdatum: 09.04.2022
ISBN (e-book): -
eISSN: 1999-4893
DOI: http://dx.doi.org/10.3390/a15040125
Homepage: https://www.mdpi.com/1999-4893/15/4/125
Open Access
  • In einem Open-Access-Journal erschienen

Zuordnung
Organisation Adresse
Fakultät für Wirtschafts- und Rechtswissenschaften
  Institut für Produktions-, Energie- und Umweltmanagement
  Abteilung für Produktionsmanagement und Logistik
Universitätsstr. 65-67
A-9020 Klagenfurt
Österreich
zur Organisation
Universitätsstr. 65-67
AT - A-9020  Klagenfurt
Fakultät für Technische Wissenschaften
  Institut für Mathematik
Universitätsstraße 65-67
9020 Klagenfurt am Wörthersee
Österreich
   math@aau.at
https://www.aau.at/mathematik
zur Organisation
Universitätsstraße 65-67
AT - 9020  Klagenfurt am Wörthersee

Kategorisierung
Sachgebiete
  • 101015 - Operations Research
Forschungscluster Kein Forschungscluster ausgewählt
Zitationsindex
  • Emerging Sources Citation Index (ESCI)
Informationen zum Zitationsindex: Master Journal List
Peer Reviewed
  • Ja
Publikationsfokus
  • Science to Science (Qualitätsindikator: II)
Klassifikationsraster der zugeordneten Organisationseinheiten:
Arbeitsgruppen Keine Arbeitsgruppe ausgewählt

Kooperationen
Keine Partnerorganisation ausgewählt

Beiträge der Publikation
Keine verknüpften Publikationen vorhanden