Title: Development of maze puzzle algorithm for the job shop scheduling

Authors: M.S. Kagthara; M.G. Bhatt

Addresses: Department of Mechanical Engineering, Atmiya Institute of Technology and Science, Rajkot, Gujarat, India ' Principal S.S. Engineering College, Bhavnagar, Gujarat, India

Abstract: Maze puzzle concept has been introduced for solving job shop scheduling problem. Maze puzzle algorithm (MPA) is based on rotation and random jumping which explores the solution space as well as exploits the solution near to optimum. Coding is done using MATLAB software, and benchmark problem is evaluated for assessing efficiency of the algorithm. The algorithm can be used for optimisation of makespan for the given problem. The results are compared with other methods like GA, SA, SBI, SBII, PSO, BBO and TS, and found better than GA, SA, SBI, PSO, BBO but poor than SB-2 and TS.

Keywords: maze puzzle; optimisation; job shop scheduling; makespan; MATLAB; jumping; rotation.

DOI: 10.1504/IJOR.2022.122333

International Journal of Operational Research, 2022 Vol.43 No.3, pp.255 - 270

Received: 04 Jan 2018
Accepted: 24 Jun 2018
Published online: 20 Apr 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article