Title: Development of a priority dispatching rule and novel production scheduling algorithm for a job shop

Authors: M.S. Narassima; Shriram K. Vasudevan; S.P. Anbuudayasankar

Addresses: Department of Mechanical Engineering, Amrita School of Engineering, Amrita Vishwa Vidyapeetham, Coimbatore, India ' Department of Computer Science and Engineering, Amrita School of Engineering, Amrita Vishwa Vidyapeetham, Coimbatore, India ' Department of Mechanical Engineering, Amrita School of Engineering, Amrita Vishwa Vidyapeetham, Coimbatore, India

Abstract: The manufacturing industry plays a significant role in the economic development of a country. Efforts are being made to address complex issues and improve the functioning of the manufacturing sector. Job shop relates some such intricate problems as it handles a variety of jobs with varying demand. The current study involves improving the overall production process in a job shop handling several components. Any job shop problem involves sequencing and scheduling of incoming jobs. The study was organised into the three phases, the first phase relating to sequencing of jobs in a job shop for which a priority dispatching rule (PDR) was developed using technique for order preference by similarity to ideal solution (TOPSIS) method. The second phase involves the development of a discrete event simulation (DES) model of the press shop in order to compare the performance measures of various PDRs. The final phase deals with the development of an active production scheduling algorithm that can generate an active schedule for a job shop. All these three phases need to be integrated for better, optimised solutions as they are all interdependent.

Keywords: production scheduling; job shop; priority dispatching rules; PDRs; technique for order preference by similarity to ideal solution; TOPSIS; discrete event simulation; DES; active scheduling; production scheduling algorithm.

DOI: 10.1504/IJCAET.2022.123989

International Journal of Computer Aided Engineering and Technology, 2022 Vol.16 No.4, pp.417 - 449

Received: 22 May 2019
Accepted: 10 Oct 2019

Published online: 06 Jul 2022 *

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