An efficient hybrid algorithm for integrated order batching, sequencing and routing problem

Tzu-Li Chen, Chen-Yang Cheng, Yin-Yann Chen and Li-Kai Chan

International Journal of Production Economics, 2015, vol. 159, issue C, 158-167

Abstract: This study discusses the integrated order batching, sequencing and routing problem (IOBSRP) in warehouses. Distinguished from the past studies, a comprehensive nonlinear mixed integer optimization model is developed to simultaneously determine three decisions, including order batching, batch sequencing, and picker׳s routing, under the consideration of the minimum total tardiness of customer orders. The IOBSRP can be proven as a NP-Hard problem. Consequently, an algorithm integrating hybrid-coded genetic algorithm and ant colony optimization is developed to efficiently tackle the proposed nonlinear IOBSRP model. The hybrid-coded genetic algorithm is responsible for searching the near-optimal solutions of order batching and batch sequencing decisions by the hybrid-coded chromosome design and the evolutionary processes. For the picker routing decision of each batch, the ant colony optimization adopts the shortest path strategy to calculate the minimum of total travel time and its completion time. In order to exhibit the merits of the proposed algorithm, illustrative examples and sensitivity analysis were performed with various demands, batch capacity, and items per order. The experimental results show that the proposed hybrid algorithm has more advantage in the light of solution quality as compared with multiple-GA and due-date first approach.

Keywords: Order batching; Batch sequencing; Picker routing; Genetic algorithm; Ant colony optimization (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (32)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527314003077
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:159:y:2015:i:c:p:158-167

DOI: 10.1016/j.ijpe.2014.09.029

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().