A mechanism for scheduling multi robot intelligent warehouse system face with dynamic demand

被引:69
作者
Li, Zhi [1 ]
Barenji, Ali Vatankhah [1 ,2 ]
Jiang, Jiazhi [1 ]
Zhong, Ray Y. [3 ]
Xu, Gangyan [4 ]
机构
[1] Guangdong Univ Technol, Sch Electromech Engn, Guangdong Prov Key Lab Comp Integrated Mfg Syst, Guangzhou, Guangdong, Peoples R China
[2] Kennesaw State Univ, Dept Mechatron Engn, Kennesaw, GA 30144 USA
[3] Univ Hong Kong, Dept Ind & Mfg Syst Engn, Pok Fu Lam, Hong Kong, Peoples R China
[4] Nanyang Technol Univ, Sch Mech & Aerosp Engn, Singapore, Singapore
基金
中国国家自然科学基金;
关键词
Intelligent warehousing system; Multi-robot; Scheduling; Synchronized; GENETIC ALGORITHM; DESIGN; PRODUCTS;
D O I
10.1007/s10845-018-1459-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Given the evolutionary journey of E-commerce, there have been emerging challenges confronting warehouse logistics, including smaller shipping units, more varieties and batches, and shorter cycles. These challenges are difficult to cope when using conventional scheduling with the robotic approach. Currently, automated storage and retrieval system are becoming preferred for warehouse companies with the help of mobile robots. However, when many orders are received simultaneously, the existing scheduling approach might make unreasonable decisions, leading to delayed packaging of entire orders and reducing the performance of the warehouse. Therefore, this paper addresses this problem and proposes a novel scheduling mechanism for multi-robot and tasks allocation problems which may arise in an intelligent warehouse system. This mechanism proposes into the intelligent warehouse troubled with simultaneous multiple customer demands. The mathematical model for the system is developed by considering a multitask robot facing dynamic customer demand. The proposed model's approach is based on the particle swarm optimization heuristic. The result for this approach then compared with the genetic algorithm (GA). The simulation results demonstrate that the proposed solution is far superior to that of the GA for multi-robot scheduling and tasks allocation problems in the intelligent warehouse.
引用
收藏
页码:469 / 480
页数:12
相关论文
共 42 条
[1]   Bi-objective mixed-integer nonlinear programming for multi-commodity tri-echelon supply chain networks [J].
Alavidoost, M. H. ;
Tarimoradi, Mosahar ;
Zarandi, M. H. Fazel .
JOURNAL OF INTELLIGENT MANUFACTURING, 2018, 29 (04) :809-826
[2]  
[Anonymous], 2008, J ARTIFICIAL EVOLUTI
[3]  
Bai Q., 2010, Comput. Inf. Sci, V3, P180, DOI [10.5539/cis.v3n1p180, DOI 10.5539/CIS.V3N1P180]
[4]   Warehouse design: A structured approach [J].
Baker, Peter ;
Canessa, Marco .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 193 (02) :425-436
[5]   A dynamic multi-agent-based scheduling approach for SMEs [J].
Barenji, Ali Vatankhah ;
Barenji, Reza Vatankhah ;
Roudi, Danial ;
Hashemipour, Majid .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2017, 89 (9-12) :3123-3137
[6]   Quantifying the advantage of a kitting system using Petri nets: a case study in Turkey, modeling, analysis, and insights [J].
Barenji, Reza Vatankhah ;
Ozkaya, Banu Yuksel ;
Barenji, Ali Vatankhah .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2017, 93 (9-12) :3677-3691
[7]   A multi-agent RFID-enabled distributed control system for a flexible manufacturing shop [J].
Barenji, Reza Vatankhah ;
Barenji, Ali Vatankhah ;
Hashemipour, Majid .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 71 (9-12) :1773-1791
[8]   An ACO-based online routing method for multiple order pickers with congestion consideration in warehouse [J].
Chen, Fangyu ;
Wang, Hongwei ;
Xie, Yong ;
Qi, Chao .
JOURNAL OF INTELLIGENT MANUFACTURING, 2016, 27 (02) :389-408
[9]   Mobile robot path planning using artificial bee colony and evolutionary programming [J].
Contreras-Cruz, Marco A. ;
Ayala-Ramirez, Victor ;
Hernandez-Belmonte, Uriel H. .
APPLIED SOFT COMPUTING, 2015, 30 :319-328
[10]   A hybrid genetic algorithm for minimizing makespan in a flow-shop sequence-dependent group scheduling problem [J].
Costa, Antonio ;
Cappadonna, Fulvio Antonio ;
Fichera, Sergio .
JOURNAL OF INTELLIGENT MANUFACTURING, 2017, 28 (06) :1269-1283