title: Order batching in warehouses by minimizing total tardiness: a hybrid approach of weighted association rule mining and genetic algorithms.
abstract: One of the cost-intensive issues in managing warehouses is the order picking problem which deals with the retrieval of items from their storage locations in order to meet customer requests. Many solution approaches have been proposed in order to minimize traveling distance in the process of order picking. However, in practice, customer orders have to be completed by certain due dates in order to avoid tardiness which is neglected in most of the related scientific papers. Consequently, we proposed a novel solution approach in order to minimize tardiness which consists of four phases. First of all, weighted association rule mining has been used to calculate associations between orders with respect to their due date. Next, a batching model based on binary integer programming has been formulated to maximize the associations between orders within each batch. Subsequently, the order picking phase will come up which used a Genetic Algorithm integrated with the Traveling Salesman Problem in order to identify the most suitable travel path. Finally, the Genetic Algorithm has been applied for sequencing the constructed batches in order to minimize tardiness. Illustrative examples and comparisons are presented to demonstrate the proficiency and solution quality of the proposed approach.
authors.affiliation: Department of Manufacturing and Industrial Engineering, Faculty of Mechanical Engineering, Universiti Teknologi Malaysia, Johor Bahru, 81310 UTM Skudai, Malaysia. azadnia.ie@gmail.com
authors.forename: Amir Hossein
authors.initials: AH
authors.lastname: Azadnia
authors.forename: Shahrooz
authors.initials: S
authors.lastname: Taheri
authors.forename: Pezhman
authors.initials: P
authors.lastname: Ghadimi
authors.forename: Muhamad Zameri Mat
authors.initials: MZ
authors.lastname: Saman
authors.forename: Kuan Yew
authors.initials: KY
authors.lastname: Wong
mesh_terms: D000465:Algorithms; D057225:Data Mining / Q000379:methods*; D016208:Databases, Factual; D003661:Decision Support Techniques; D004864:Equipment and Supplies; D005716:Game Theory; D007256:Information Systems