Paper Title
USING GENETIC ALGORITHM TO DEVELOP A PICKING ROUTE POLICY IN A PICKER-TO-PART WAREHOUSE WITH CYBER PHYSICAL SYSTEM

Abstract
Abstract - With the rise of e-commerce logistics, there has been an increasing number of small and medium-sized warehousing models, with a growing emphasis on the picking operation time. In order to reduce the time of picking operations, it is necessary to decrease the movement routing of pickers, choosing an optimal picking route has become a primary objective. Picking route selection is an NP-hard problem, previous studies have proposed various heuristic algorithms; however, these algorithms are often complex and time-consuming to apply. Therefore, this paper introduces a novel genetic algorithm (GA) that integrates the Cyber Physical System (CPS) and Computer Aided Picking system (CAPS) to quickly solve the picking route selection problem in a warehousing environment. Furthermore, to validate the efficiency of the proposed method in this study, we use GA to compare with three common picking routingpolicy:traversal policy, return policy, and dynamic programming. The research results demonstrate that the proposed algorithm is more effective in reducing the distance of pickers in a picker-to-part warehouse. Keywords - Picking Routing, Genetic Algorithm, Picker-To-Part Warehouse, Cyber Physical System