Minimum cost delivery of multi-item orders in e-commerce logistics


Akyuz M. H., Muter I., Erdogan G., Laporte G.

COMPUTERS & OPERATIONS RESEARCH, cilt.138, 2022 (SCI-Expanded, Scopus) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 138
  • Basım Tarihi: 2022
  • Doi Numarası: 10.1016/j.cor.2021.105613
  • Dergi Adı: COMPUTERS & OPERATIONS RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, PASCAL, ABI/INFORM, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Computer & Applied Sciences, INSPEC, Metadex, zbMATH, Civil Engineering Abstracts
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

We solve a delivery problem arising in e-commerce logistics. We consider a retailer with an online store and a network of stores operating in an omni-channel strategy. The fulfillment decision for an online order, which contains a number of items, involves the allocation of these items to the stores where they are available and the selection of one store for consolidation of the items into the final package to be dispatched to the customer. The transportation between the stores and the customer is handled by a third-party logistic provider which uses a concave pricing policy based on the distance between the origin and the destination, as well as on the weight of the items. We present an online problem which is defined for a set of orders placed over time, and a mixed integer programming formulation defined for each order. The main characteristics of this problem are that the solution of the formulation for each order impacts those of the subsequent orders, and the problem must be solved in real time. For the solution of the formulation, we propose an iterative matheuristic based on the solution of the set covering model and local search. Computational results on randomly generated instances are provided, which demonstrate that our algorithm is capable of producing high-quality results.