Multi-product, Multi-supplier Order Assignment and Routing for an e-Commerce Application in the Retail Sector - Real Expression Artificial Life Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Multi-product, Multi-supplier Order Assignment and Routing for an e-Commerce Application in the Retail Sector

Résumé

With the rise of virtualization, the share of e-commerce in the retail market continues to grow in an omnichannel context. We consider an existing software tool, developed by the Devatics company, for pooling inventories in stores to meet online orders. The problem which arises therefore consists in seeking the optimal allocation of a set of customers to stores. In this paper we consider a variant of the offline problem corresponding to an evolution of the existing software, consisting of assigning a set of predefined orders when the transportation cost depends on a delivery tour to the customer locations. We show that the problem corresponds to a vehicle routing problem with additional but standard attributes. A mixed-integer linear programming formulation is given and several heuristics are proposed : a giant tour-based genetic algorithm, a simple cluster-first, route second heuristic and an assignment-based genetic algorithm. Preliminary computational results on a set of realistic problem instances suggest that the assignment-based genetic algorithm better scales as the problem size increases.
Fichier principal
Vignette du fichier
RiviereEtal-ICORES-2020.pdf (204.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03160070 , version 1 (04-03-2021)

Identifiants

Citer

Louis Rivière, Christian Artigues, Azeddine Cheref, Nicolas Jozefowiez, Marie-José Huguet, et al.. Multi-product, Multi-supplier Order Assignment and Routing for an e-Commerce Application in the Retail Sector. 10th International Conference on Operations Research and Enterprise Systems, Feb 2021, Online Streaming, Austria. pp.438-445, ⟨10.5220/0010318304380445⟩. ⟨hal-03160070⟩
91 Consultations
38 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More