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, ss.142-155, 2015 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 243 Konu: 1
  • Basım Tarihi: 2015
  • Doi Numarası: 10.1016/j.ejor.2014.11.025
  • Dergi Adı: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
  • Sayfa Sayıları: ss.142-155

Ö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.