Genetic algorithms applied to integration and optimization of billing and picking processes
| Autor: | Anderson Rogério Faia Pinto, Marcelo Seido Nagano |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
0209 industrial biotechnology
Sequence Mathematical optimization PROCESSOS DE SEPARAÇÃO Computer science media_common.quotation_subject OBS model 02 engineering and technology Variation (game tree) Industrial and Manufacturing Engineering Interdependence 020901 industrial engineering & automation Artificial Intelligence Order (business) 0202 electrical engineering electronic engineering information engineering Production (economics) Portfolio 020201 artificial intelligence & image processing Quality (business) Software media_common |
| Zdroj: | Repositório Institucional da USP (Biblioteca Digital da Produção Intelectual) Universidade de São Paulo (USP) instacron:USP |
| Popis: | This article intends to provide a computational tool that integrates and provides optimized solutions to two interdependent problems called Optimized Billing Sequencing (OBS) and Optimized Picking Sequence (OPS). These problems are addressed separately by the existing literature and refer respectively to the optimization of billing and picking processes in a typical warehouse with low-level picker-to-parts system. Integration literature is, therefore, limited and there is a demand for more robust OBS/OPS optimization methods. This approach will deal with practical dilemmas that have not been addressed by researchers yet to propose an extension to the OBS model by Pinto et al. (J Intell Manuf 29(2):405–422, 2018) along with a specific variation of the Order Batching and Sequencing Problem. The premise is to prove to managers the possibility of making more consistent decisions about the trade-off between the level of customer service and the warehouse efficiency. The proposed tool is formulated by the integration of two Genetic Algorithms called GA-OBS and GA-OPS where GA-OBS maximizes the order portfolio billing and generates the picking order to the OPS, whereas GA-OPS comprises the iteration of batch and routing algorithms to minimize picking total time and cost to the OPS. Experiments with problems with different complexity levels showed that the proposed tool produces solutions of satisfactory quality to OBS/OPS. The approach proposed fills a gap in the literature and makes innovative contributions to the development of more suitable optimization methods to the reality of warehouses. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|