A hybrid approach development to solving the storage location assignment problem in a picker-to-parts system
Goal: This study developed a structured decision model capable of solving the storage location assignment problem (SLAP) in a picker-to-parts system, using multiples key performance indicators (KPIs). Design / Methodology / Approach: A hybrid approach was developed. For that, a Multi-Objective G...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Associação Brasileira de Engenharia de Produção (ABEPRO)
2020-02-01
|
Series: | Brazilian Journal of Operations & Production Management |
Subjects: | |
Online Access: | https://bjopm.emnuvens.com.br/bjopm/article/view/853 |
id |
doaj-3a895e2603d94dce96434c74cf1930e9 |
---|---|
record_format |
Article |
spelling |
doaj-3a895e2603d94dce96434c74cf1930e92020-11-25T01:17:06ZengAssociação Brasileira de Engenharia de Produção (ABEPRO)Brazilian Journal of Operations & Production Management2237-89602020-02-0117110.14488/BJOPM.2020.005A hybrid approach development to solving the storage location assignment problem in a picker-to-parts systemMarcele Elisa Fontana0Vilmar Santos Nepomuceno1Thalles Vitelli Garcez2Federal University of PernambucoFederal Institute of PernambucoFederal University of Pernambuco Goal: This study developed a structured decision model capable of solving the storage location assignment problem (SLAP) in a picker-to-parts system, using multiples key performance indicators (KPIs). Design / Methodology / Approach: A hybrid approach was developed. For that, a Multi-Objective Genetic Algorithm (MOGA) was used considering three fitness functions, but more functions may be considered. Through MOGA it was possible to verify a high number of solutions and reduce it into a Pareto frontier. After that, a Multiple-Criteria Decision-Making (MCDM) approach was used to choose the best solution. Results: This model was able to find viable solutions considering multiples objectives, warehouse restrictions and decision makers’ preferences, and the required processing time for the simulated cases was insignificant. Limitations of the investigation: One limitation of this work was the consideration of known and predictable data. Practical implications: The proposed model was developed with the purpose of assisting companies that face this type of problem, providing a solution for SLAP requiring the minimum information and operational actions. Originality / Value: SLAP is a NP (Non-Deterministic Polynomial time) complex problem and, after the MOGA, the number of solution can be still high for the final decision making by the engineering manager (decision maker - DM). Thus, the MOGA–MCDM hybrid approach developed was able incorporate the DM' preferences into a compensatory view, vetoing alternatives that were worse in any of the KPIs, to recommend a final solution. https://bjopm.emnuvens.com.br/bjopm/article/view/853Warehouse operationsOrder picking systemStorage policyNon-dominated sorting genetic algorithm II (NSGA-II)Additive-veto model |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Marcele Elisa Fontana Vilmar Santos Nepomuceno Thalles Vitelli Garcez |
spellingShingle |
Marcele Elisa Fontana Vilmar Santos Nepomuceno Thalles Vitelli Garcez A hybrid approach development to solving the storage location assignment problem in a picker-to-parts system Brazilian Journal of Operations & Production Management Warehouse operations Order picking system Storage policy Non-dominated sorting genetic algorithm II (NSGA-II) Additive-veto model |
author_facet |
Marcele Elisa Fontana Vilmar Santos Nepomuceno Thalles Vitelli Garcez |
author_sort |
Marcele Elisa Fontana |
title |
A hybrid approach development to solving the storage location assignment problem in a picker-to-parts system |
title_short |
A hybrid approach development to solving the storage location assignment problem in a picker-to-parts system |
title_full |
A hybrid approach development to solving the storage location assignment problem in a picker-to-parts system |
title_fullStr |
A hybrid approach development to solving the storage location assignment problem in a picker-to-parts system |
title_full_unstemmed |
A hybrid approach development to solving the storage location assignment problem in a picker-to-parts system |
title_sort |
hybrid approach development to solving the storage location assignment problem in a picker-to-parts system |
publisher |
Associação Brasileira de Engenharia de Produção (ABEPRO) |
series |
Brazilian Journal of Operations & Production Management |
issn |
2237-8960 |
publishDate |
2020-02-01 |
description |
Goal: This study developed a structured decision model capable of solving the storage location assignment problem (SLAP) in a picker-to-parts system, using multiples key performance indicators (KPIs).
Design / Methodology / Approach: A hybrid approach was developed. For that, a Multi-Objective Genetic Algorithm (MOGA) was used considering three fitness functions, but more functions may be considered. Through MOGA it was possible to verify a high number of solutions and reduce it into a Pareto frontier. After that, a Multiple-Criteria Decision-Making (MCDM) approach was used to choose the best solution.
Results: This model was able to find viable solutions considering multiples objectives, warehouse restrictions and decision makers’ preferences, and the required processing time for the simulated cases was insignificant.
Limitations of the investigation: One limitation of this work was the consideration of known and predictable data.
Practical implications: The proposed model was developed with the purpose of assisting companies that face this type of problem, providing a solution for SLAP requiring the minimum information and operational actions.
Originality / Value: SLAP is a NP (Non-Deterministic Polynomial time) complex problem and, after the MOGA, the number of solution can be still high for the final decision making by the engineering manager (decision maker - DM). Thus, the MOGA–MCDM hybrid approach developed was able incorporate the DM' preferences into a compensatory view, vetoing alternatives that were worse in any of the KPIs, to recommend a final solution.
|
topic |
Warehouse operations Order picking system Storage policy Non-dominated sorting genetic algorithm II (NSGA-II) Additive-veto model |
url |
https://bjopm.emnuvens.com.br/bjopm/article/view/853 |
work_keys_str_mv |
AT marceleelisafontana ahybridapproachdevelopmenttosolvingthestoragelocationassignmentprobleminapickertopartssystem AT vilmarsantosnepomuceno ahybridapproachdevelopmenttosolvingthestoragelocationassignmentprobleminapickertopartssystem AT thallesvitelligarcez ahybridapproachdevelopmenttosolvingthestoragelocationassignmentprobleminapickertopartssystem AT marceleelisafontana hybridapproachdevelopmenttosolvingthestoragelocationassignmentprobleminapickertopartssystem AT vilmarsantosnepomuceno hybridapproachdevelopmenttosolvingthestoragelocationassignmentprobleminapickertopartssystem AT thallesvitelligarcez hybridapproachdevelopmenttosolvingthestoragelocationassignmentprobleminapickertopartssystem |
_version_ |
1725148257069301760 |