MILP formulations and an Iterated Local Search Algorithm with Tabu Thresholding for the Order Batching Problem


Oncan T.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, cilt.243, sa.1, ss.142-155, 2015 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 243 Sayı: 1
  • Basım Tarihi: 2015
  • Doi Numarası: 10.1016/j.ejor.2014.11.025
  • Dergi Adı: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.142-155
  • Galatasaray Üniversitesi Adresli: Evet

Özet

In this work we deal with the Order Batching Problem (OBP) considering traversal, return and midpoint routing policies. For the first time, we introduce Mixed Integer Linear Programming (MILP) formulations for these three variants of the OBP. We also suggest an efficient Iterated Local Search Algorithm with Tabu Thresholding (ILST). According to our extensive computational experiments on standard and randomly generated instances we can say that the proposed ILST yields an outstanding performance in terms of both accuracy and efficiency. (C) 2014 Elsevier B.V. All rights reserved.