A novel methodology for optimal single mobile robot scheduling using whale optimization algorithm

• Published in: Applied soft computing Vol. 81; p. 105520
• Main Authors: Petrović, Milica, Miljković, Zoran, Jokić, Aleksandar
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01-08-2019
• Subjects: Biologically inspired algorithms; Intelligent manufacturing systems; Mobile robot; Scheduling; Whale optimization algorithm; Biologically inspired algorithms; Scheduling; Whale optimization algorithm; Mobile robot; Intelligent manufacturing systems
• ISSN: 1568-4946; 1872-9681
• DOI: 10.1016/j.asoc.2019.105520

One of the fundamental requirements for creating an intelligent manufacturing environment is to develop a reliable, efficient and optimally scheduled material transport system. Besides traditional material transport solutions based on conveyor belts, industrial trucks, or automated guided vehicles, nowadays intelligent mobile robots are becoming widely used to satisfy this requirement. In this paper, the authors analyze a single mobile robot scheduling problem in order to find an optimal way to transport raw materials, goods, and parts within an intelligent manufacturing system. The proposed methodology is based on biologically inspired Whale Optimization Algorithm (WOA) and is aimed to find the optimal solution of the nondeterministic polynomial-hard (NP-hard) scheduling problem. The authors propose a novel mathematical model for the problem and give a mathematical formulation for minimization of seven fitness functions (makespan, robot finishing time, transport time, balanced level of robot utilization, robot waiting time, job waiting time, as well as total robot and job waiting time). This newly developed methodology is extensively experimentally tested on 26 benchmark problems through three experimental studies and compared to five meta-heuristic algorithms including genetic algorithm (GA), simulated annealing (SA), generic and chaotic Particle Swarm Optimization algorithm (PSO and cPSO), and hybrid GA–SA algorithm. Furthermore, the data are analyzed by using the Friedman statistical test to prove that results are statistically significant. Finally, generated scheduling plans are tested by Khepera II mobile robot within a laboratory model of the manufacturing environment. The experimental results show that the proposed methodology provides very competitive results compared to the state-of-art optimization algorithms.
•A new mathematical model for a single mobile robot scheduling problem is proposed.•Mathematical formulation for minimization of seven fitness functions is presented.•Whale optimization algorithm (WOA) is used to solve the NP-hard scheduling problem.•WOA is tested on 26 benchmark problems and compared with 5 meta-heuristic algorithms.•The Friedman statistical test proves that WOA outperforms other algorithms.