期刊文献+

Task scheduling for transport and pick robots in logistics:a comparative study on constructive heuristics 被引量:1

原文传递
导出
摘要 We study the Transport and Pick Robots Task Scheduling(TPS)problem,in which two teams of specialized robots,transport robots and pick robots,collaborate to execute multi-station order fulfillment tasks in logistic environments.The objective is to plan a collective time-extended task schedule with the minimization of makespan.However,for this recently formulated problem,it is still unclear how to obtain satisfying results efficiently.In this research,we design several constructive heuristics to solve this problem based on the introduced sequence models.Theoretically,we give time complexity analysis or feasibility guarantees of these heuristics;empirically,we evaluate the makespan performance criteria and computation time on designed dataset.Computational results demonstrate that coupled append heuristic works better for the most cases within reasonable computation time.Coupled heuristics work better than decoupled heuristics prominently on instances with relative few pick robot numbers and large work zones.The law of diminishing marginal utility is also observed concerning the overall system performance and different transport-pick robot numbers.
出处 《Autonomous Intelligent Systems》 2021年第1期273-285,共13页 自主智能系统(英文)
基金 This work is supported by the National Natural Science Foundation of China(Grant U1813206) the National Key R&D Program of China(Grant 2020YFC2007500) the Science and Technology Commission of Shanghai Municipality(Grant 20DZ2220400).
  • 引文网络
  • 相关文献

参考文献1

共引文献2

同被引文献3

引证文献1

  • 1Daniel Mitchell,Paul Dominick Emor Baniqued,Abdul Zahid,Andrew West,Bahman Nouri Rahmat Abadi,Barry Lennox,Bin Liu,Burak Kizilkaya,David Flynn,David John Francis,Erwin Jose Lopez Pulgarin,Guodong Zhao,Hasan Kivrak,Jamie Rowland Douglas Blanche,Jennifer David,Jingyan Wang,Joseph Bolarinwa,Kanzhong Yao,Keir Groves,Liyuan Qi,Mahmoud A.Shawky,Manuel Giuliani,Melissa Sandison,Olaoluwa Popoola,Ognjen Marjanovic,Paul Bremner,Samuel Thomas Harper,Shivoh Nandakumar,Simon Watson,Subham Agrawal,Theodore Lim,Thomas Johnson,Wasim Ahmad,Xiangmin Xu,Zhen Meng,Zhengyi Jiang.Lessons learned:Symbiotic autonomous robot ecosystem for nuclear environments[J].IET Cyber-Systems and Robotics,2023,5(4):63-86. 被引量:1

二级引证文献1

  • 1Daniel Mitchell,Paul Dominick Emor Baniqued,Abdul Zahid,Andrew West,Bahman Nouri Rahmat Abadi,Barry Lennox,Bin Liu,Burak Kizilkaya,David Flynn,David John Francis,Erwin Jose Lopez Pulgarin,Guodong Zhao,Hasan Kivrak,Jamie Rowland Douglas Blanche,Jennifer David,Jingyan Wang,Joseph Bolarinwa,Kanzhong Yao,Keir Groves,Liyuan Qi,Mahmoud A.Shawky,Manuel Giuliani,Melissa Sandison,Olaoluwa Popoola,Ognjen Marjanovic,Paul Bremner,Samuel Thomas Harper,Shivoh Nandakumar,Simon Watson,Subham Agrawal,Theodore Lim,Thomas Johnson,Wasim Ahmad,Xiangmin Xu,Zhen Meng,Zhengyi Jiang.Lessons learned:Symbiotic autonomous robot ecosystem for nuclear environments[J].IET Cyber-Systems and Robotics,2023,5(4):63-86. 被引量:1

相关主题

;
使用帮助 返回顶部