提出了一种解决拣货到零件系统中存储位置分配问题的混合方法

IF 1.9 Q3 OPERATIONS RESEARCH & MANAGEMENT SCIENCE
M. E. Fontana, V. Nepomuceno, T. V. Garcez
{"title":"提出了一种解决拣货到零件系统中存储位置分配问题的混合方法","authors":"M. E. Fontana, V. Nepomuceno, T. V. Garcez","doi":"10.14488/bjopm.2020.005","DOIUrl":null,"url":null,"abstract":"Thalles Vitelli Garcez tvgarcez@cdsid.org.br Federal University of Pernambuco, Caruauru, PE, Brazil. ABSTRACT 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.","PeriodicalId":54139,"journal":{"name":"Brazilian Journal of Operations & Production Management","volume":"36 1","pages":""},"PeriodicalIF":1.9000,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"A HYBRID APPROACH DEVELOPMENT TO SOLVING THE STORAGE LOCATION ASSIGNMENT PROBLEM IN A PICKER-TO-PARTS SYSTEM\",\"authors\":\"M. E. Fontana, V. Nepomuceno, T. V. Garcez\",\"doi\":\"10.14488/bjopm.2020.005\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Thalles Vitelli Garcez tvgarcez@cdsid.org.br Federal University of Pernambuco, Caruauru, PE, Brazil. ABSTRACT 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.\",\"PeriodicalId\":54139,\"journal\":{\"name\":\"Brazilian Journal of Operations & Production Management\",\"volume\":\"36 1\",\"pages\":\"\"},\"PeriodicalIF\":1.9000,\"publicationDate\":\"2020-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Brazilian Journal of Operations & Production Management\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.14488/bjopm.2020.005\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Brazilian Journal of Operations & Production Management","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.14488/bjopm.2020.005","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
引用次数: 3

摘要

Thalles Vitelli Garcez tvgarcez@cdsid.org.br伯南布哥联邦大学,巴西卡鲁鲁。摘要目的:利用多个关键绩效指标(kpi)建立了一个结构化决策模型,该模型能够解决从拣选到零件系统中的存储位置分配问题(SLAP)。设计/方法论/方法:开发了一种混合方法。为此,采用了考虑三个适应度函数的多目标遗传算法(MOGA),但可以考虑更多的适应度函数。通过MOGA,可以验证大量的解决方案,并将其减少到帕累托边界。然后,采用多准则决策(Multiple-Criteria Decision-Making, MCDM)方法选择最优方案。结果:该模型能够在考虑多目标、仓库限制和决策者偏好的情况下找到可行的解决方案,并且模拟案例所需的处理时间不显著。调查的局限性:这项工作的一个局限性是考虑已知和可预测的数据。实际意义:提出的模型旨在帮助面临此类问题的公司,为需要最少信息和操作操作的SLAP提供解决方案。独创性/价值:SLAP是一个NP (Non-Deterministic Polynomial time,非确定性多项式时间)复杂问题,在MOGA之后,解决方案的数量仍然很高,可以供工程经理(决策者DM)做出最终决策。因此,开发的MOGA-MCDM混合方法能够将DM的偏好纳入补偿视图,否决在任何kpi中较差的替代方案,以推荐最终解决方案。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A HYBRID APPROACH DEVELOPMENT TO SOLVING THE STORAGE LOCATION ASSIGNMENT PROBLEM IN A PICKER-TO-PARTS SYSTEM
Thalles Vitelli Garcez tvgarcez@cdsid.org.br Federal University of Pernambuco, Caruauru, PE, Brazil. ABSTRACT 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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Brazilian Journal of Operations & Production Management
Brazilian Journal of Operations & Production Management OPERATIONS RESEARCH & MANAGEMENT SCIENCE-
CiteScore
2.90
自引率
9.10%
发文量
27
审稿时长
44 weeks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信