拣传仓储系统中最优工作量和批处理的线性规划模型

IF 0.7 Q4 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Operations Research and Decisions Pub Date : 2023-01-01 DOI:10.37190/ord230309
Grzegorz Tarczyński
{"title":"拣传仓储系统中最优工作量和批处理的线性规划模型","authors":"Grzegorz Tarczyński","doi":"10.37190/ord230309","DOIUrl":null,"url":null,"abstract":"Pick-and-pass systems are a part of picker-to-parts order-picking systems and constitute a very common storage solution in cases where customer orders are usually small and need to be completed very quickly. As workers pick items in the zones connected by conveyor, their work needs to be coordinated. The paper presents MILP models that optimize the order-picking process. The first model uses information about expected demand for items to solve the storage location problem and balance the workload across zones. The task of the next model is order-batching and sequencing – two concepts are presented that meet different assumptions. The results of the exemplary tasks solved with the use of the proposed MILP models show that the total picking time of a set of orders can be reduced by about 35-45% in comparison with random policies. The paper presents an equation for the lower bound of a makespan. Recommendations about the number of zones that guarantee the required system efficiency are also introduced.","PeriodicalId":43244,"journal":{"name":"Operations Research and Decisions","volume":"120 1","pages":"0"},"PeriodicalIF":0.7000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Linear programming models for optimal workload and batching in pick-and-pass warehousing systems\",\"authors\":\"Grzegorz Tarczyński\",\"doi\":\"10.37190/ord230309\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Pick-and-pass systems are a part of picker-to-parts order-picking systems and constitute a very common storage solution in cases where customer orders are usually small and need to be completed very quickly. As workers pick items in the zones connected by conveyor, their work needs to be coordinated. The paper presents MILP models that optimize the order-picking process. The first model uses information about expected demand for items to solve the storage location problem and balance the workload across zones. The task of the next model is order-batching and sequencing – two concepts are presented that meet different assumptions. The results of the exemplary tasks solved with the use of the proposed MILP models show that the total picking time of a set of orders can be reduced by about 35-45% in comparison with random policies. The paper presents an equation for the lower bound of a makespan. Recommendations about the number of zones that guarantee the required system efficiency are also introduced.\",\"PeriodicalId\":43244,\"journal\":{\"name\":\"Operations Research and Decisions\",\"volume\":\"120 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2023-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Operations Research and Decisions\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.37190/ord230309\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Operations Research and Decisions","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.37190/ord230309","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
引用次数: 0

摘要

拾取-传递系统是拾取-零件订单拾取系统的一部分,在客户订单通常很少且需要快速完成的情况下,它构成了一种非常常见的存储解决方案。当工人在由传送带连接的区域中挑选物品时,他们的工作需要协调。本文提出了优化拣货过程的MILP模型。第一个模型使用有关物品预期需求的信息来解决存储位置问题,并在不同区域之间平衡工作负载。下一个模型的任务是订单批处理和排序——提出了满足不同假设的两个概念。使用所提出的MILP模型解决的示例任务的结果表明,与随机策略相比,一组订单的总挑选时间可以减少约35-45%。本文给出了极限区间下界的一个方程。还介绍了关于保证所需系统效率的区域数量的建议。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Linear programming models for optimal workload and batching in pick-and-pass warehousing systems
Pick-and-pass systems are a part of picker-to-parts order-picking systems and constitute a very common storage solution in cases where customer orders are usually small and need to be completed very quickly. As workers pick items in the zones connected by conveyor, their work needs to be coordinated. The paper presents MILP models that optimize the order-picking process. The first model uses information about expected demand for items to solve the storage location problem and balance the workload across zones. The task of the next model is order-batching and sequencing – two concepts are presented that meet different assumptions. The results of the exemplary tasks solved with the use of the proposed MILP models show that the total picking time of a set of orders can be reduced by about 35-45% in comparison with random policies. The paper presents an equation for the lower bound of a makespan. Recommendations about the number of zones that guarantee the required system efficiency are also introduced.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Operations Research and Decisions
Operations Research and Decisions OPERATIONS RESEARCH & MANAGEMENT SCIENCE-
CiteScore
1.00
自引率
25.00%
发文量
16
审稿时长
15 weeks
期刊最新文献
The use of rank and optimisation methods in strategic management in higher education Frequentist inference on traffic intensity of M/M/1 queuing system Some equations to identify the threshold value in the DEMATEL method Characterisation of some generalized continuous distributions by doubly truncated moments Relationship marketing orientation in healthcare organisations with the AHP. Internal and external customer perspective
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1