Title: Simulation analysis and development of priority dispatching rules for a partial flexible job shop

Authors: S. Sudeesh; K. Rameshkumar; S.P. Anbuudayasankar; M. Thenarasu

Addresses: Department of Mechanical Engineering, Rajadhani Institute of Science and Technology, Palakkad, Kerala, 678613, India ' Department of Mechanical Engineering, Amrita School of Engineering, Amrita Vishwa Vidyapeetham, Coimbatore – 641112, India ' Department of Mechanical Engineering, Amrita School of Engineering, Amrita Vishwa Vidyapeetham, Coimbatore – 641112, India ' Department of Mechanical Engineering, Amrita School of Engineering, Amrita Vishwa Vidyapeetham, Coimbatore – 641112, India

Abstract: The focus of today's manufacturing strategy is to reap the benefits of flexibility, which makes it easier to adapt to changing production needs and requirements. Increased job shop flexibility has only added to the difficulty of scheduling operations. Partial flexible job shop scheduling is one in which a job operation can only be performed on one of a predefined subset of alternative machines. Priority dispatching rules (PDRs) are used to decide the order in which operations in the queue should be selected. In this study, a novel procedure has been devised to prioritise jobs in a partial flexible job shop. Entropy method has been used in this study for determining the weights for the conflicting criteria, and the VIKOR method is used to determine the priority of jobs. Discrete event simulation models are developed to evaluate the performance measures, namely makespan, flow time, and tardiness. Well-known benchmark instances and a large-scale real-world problem have been utilised to evaluate the performance of the proposed method. In both cases, the proposed MCDM-based priority rule performed well for makespan, flow time, and tardiness-based measurements.

Keywords: discrete event simulation; DES; partial flexible job shop scheduling problem; PFJSSP; multi-criteria decision making; MCDM; VIKOR; priority dispatching rules; PDRs.

DOI: 10.1504/IJSOM.2024.140423

International Journal of Services and Operations Management, 2024 Vol.48 No.4, pp.576 - 601

Received: 25 Jun 2022
Accepted: 01 Jul 2022
Published online: 08 Aug 2024 *

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