仓库移动组合机器人调度的列生成

IF 8.3 1区工程技术 Q1 ECONOMICS

Transportation Research Part E-Logistics and Transportation Review Pub Date : 2024-12-31 DOI:10.1016/j.tre.2024.103956

Zheng Zhao, Junkai Cheng, Jianyi Zhao, Lu Zhen

{"title":"仓库移动组合机器人调度的列生成","authors":"Zheng Zhao, Junkai Cheng, Jianyi Zhao, Lu Zhen","doi":"10.1016/j.tre.2024.103956","DOIUrl":null,"url":null,"abstract":"As the e-commerce industry ascends, the strain on warehouse operation to manage order processing has intensified significantly. This paper pioneers the integration of mobile composite robot (MCR) for order assigning and path planning in warehouse. A mathematical model is established with the objective function of minimizing the time to complete orders. An algorithm based on column generation is developed, with dynamic programming and other acceleration strategies applied to improve the efficiency of the pricing problem. Numerical experiments show that the algorithm’s performance matches that of CPLEX in small-scale instances and exhibits the capacity to handle 50 orders in just 5 min. Additional experiments are conducted to substantiate the efficiency of our proposed algorithm and to offer valuable managerial insights to practitioners who are implementing MCR technology in warehouse environments.","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"4 1","pages":""},"PeriodicalIF":8.3000,"publicationDate":"2024-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Column generation for scheduling mobile composite robots in warehouses\",\"authors\":\"Zheng Zhao, Junkai Cheng, Jianyi Zhao, Lu Zhen\",\"doi\":\"10.1016/j.tre.2024.103956\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"As the e-commerce industry ascends, the strain on warehouse operation to manage order processing has intensified significantly. This paper pioneers the integration of mobile composite robot (MCR) for order assigning and path planning in warehouse. A mathematical model is established with the objective function of minimizing the time to complete orders. An algorithm based on column generation is developed, with dynamic programming and other acceleration strategies applied to improve the efficiency of the pricing problem. Numerical experiments show that the algorithm’s performance matches that of CPLEX in small-scale instances and exhibits the capacity to handle 50 orders in just 5 min. Additional experiments are conducted to substantiate the efficiency of our proposed algorithm and to offer valuable managerial insights to practitioners who are implementing MCR technology in warehouse environments.\",\"PeriodicalId\":49418,\"journal\":{\"name\":\"Transportation Research Part E-Logistics and Transportation Review\",\"volume\":\"4 1\",\"pages\":\"\"},\"PeriodicalIF\":8.3000,\"publicationDate\":\"2024-12-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Transportation Research Part E-Logistics and Transportation Review\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.1016/j.tre.2024.103956\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ECONOMICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportation Research Part E-Logistics and Transportation Review","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1016/j.tre.2024.103956","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ECONOMICS","Score":null,"Total":0}

引用次数: 0

摘要

随着电子商务行业的兴起，管理订单处理的仓库操作压力大大加剧。将移动复合机器人（MCR）集成到仓库订单分配和路径规划中。建立了以最小化完成订单时间为目标函数的数学模型。提出了一种基于列生成的定价算法，并结合动态规划等加速策略提高了定价问题的求解效率。数值实验表明，该算法在小规模实例中的性能与CPLEX相匹配，并且显示出在5分钟内处理50个订单的能力。进行了额外的实验以证实我们提出的算法的效率，并为在仓库环境中实施MCR技术的从业者提供有价值的管理见解。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Column generation for scheduling mobile composite robots in warehouses

As the e-commerce industry ascends, the strain on warehouse operation to manage order processing has intensified significantly. This paper pioneers the integration of mobile composite robot (MCR) for order assigning and path planning in warehouse. A mathematical model is established with the objective function of minimizing the time to complete orders. An algorithm based on column generation is developed, with dynamic programming and other acceleration strategies applied to improve the efficiency of the pricing problem. Numerical experiments show that the algorithm’s performance matches that of CPLEX in small-scale instances and exhibits the capacity to handle 50 orders in just 5 min. Additional experiments are conducted to substantiate the efficiency of our proposed algorithm and to offer valuable managerial insights to practitioners who are implementing MCR technology in warehouse environments.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Transportation Research Part E-Logistics and Transportation Review 工程技术-工程：土木

CiteScore

16.20

自引率

16.00%

发文量

285

审稿时长

62 days

期刊介绍： Transportation Research Part E: Logistics and Transportation Review is a reputable journal that publishes high-quality articles covering a wide range of topics in the field of logistics and transportation research. The journal welcomes submissions on various subjects, including transport economics, transport infrastructure and investment appraisal, evaluation of public policies related to transportation, empirical and analytical studies of logistics management practices and performance, logistics and operations models, and logistics and supply chain management. Part E aims to provide informative and well-researched articles that contribute to the understanding and advancement of the field. The content of the journal is complementary to other prestigious journals in transportation research, such as Transportation Research Part A: Policy and Practice, Part B: Methodological, Part C: Emerging Technologies, Part D: Transport and Environment, and Part F: Traffic Psychology and Behaviour. Together, these journals form a comprehensive and cohesive reference for current research in transportation science.