An exact solution approach for the order batching problem

Ibrahim Muter, Temel Oncan

Research output: Contribution to journalArticlepeer-review

29 Citations (SciVal)


In this article, we deal with the Order Batching Problem (OBP) considering traversal, return, and midpoint routing policies. We consider the Set Partitioning Problem formulation of the OBP and develop a specially tailored column generation–based algorithm for this problem. We suggest acceleration techniques such as a column pool strategy and a relaxation of the column generation subproblem. Also, a specially devised upper-bounding procedure and a lower-bounding method based on column generation that is strengthened by adding subset-row inequalities are employed. According to the computational results, the proposed solution approach manages to solve OBP instances with up to 100 orders to optimality.
Original languageEnglish
Pages (from-to)728-738
JournalIIE Transactions
Issue number7
Early online date13 Jan 2015
Publication statusPublished - 2015


Dive into the research topics of 'An exact solution approach for the order batching problem'. Together they form a unique fingerprint.

Cite this