Using a heuristic multi-objective genetic algorithm to solve the storage assignment problem for CPS-based pick-and-pass system. Issue 9 (21st October 2021)

• Record Type: Journal Article
• Authors: Tu, Mengru; Yang, Ming-Feng; Kao, Sheng-Long; Lin, Feng-Cheng; Wu, Ming-Hung; Lin, Cheng-Kuan
• Is Part Of: Enterprise information systems. Volume 15:Issue 9(2021)
• Page Start: 1238
• Page End: 1259
• Publication Date: 2021-10-21
• Subjects: Cyber-physical system -- storage assignment problem -- pick-and-pass system -- multi-objective genetic algorithm -- computer-aided picking systems; Information storage and retrieval systems -- Periodicals; Management information systems -- Periodicals; Electronic commerce -- Periodicals; 658.4038011
• DOI: 10.1080/17517575.2020.1811388
• Languages: English
• ISSNs: 1751-7575

Abstract

ABSTRACT: With the advancement of AI and the widespread application of IoT and cloud computing, the pick-and-pass system (PKPS) can potentially be transformed into a cyber-physical system (CPS) based intelligent warehouse picking system. This paper proposes a CPS-based PKPS with a heuristic multi-objective genetic algorithm to solve the NP-hard storage assignment problem (SAP) for order picking operations in an e-commerce-based warehouse. The proposed algorithm considers both the workload balance between picking lines and emergency replenishment during picking operation. Finally, the study shows that the proposed algorithm is effective in improving the efficiency of picking operations based on software simulation.