Integrated Order Batching and Distribution Scheduling in a Single-block Order Picking Warehouse Considering S-Shape Routing Policy

Authors

Department of Industrial Engineering, Yazd university, Yazd, Iran

Abstract

In this paper, a mixed-integer linear programming model is proposed to integrate batch picking and distribution scheduling problems in order to optimize them simultaneously in an order picking warehouse. A tow-phase heuristic algorithm is presented to solve it in reasonable time. The first phase uses a genetic algorithm to evaluate and select permutations of the given set of customers. The second phase uses the route first-cluster method to obtain an effective schedule for a given permutation of customers. Computational experiments represent that integrated approach can lead to significant reduction in the makespan. Moreover, Empirical observations on the performance of the heuristic algorithm are reported.

Keywords