Aspect of selective rerouting in multicriteria scheduling of flexible manufacturing

Abstract

In this paper, a Multi-Criteria Scheduling Algorithm (MCSA) based on swapping of dispatching rules and Selective Rerouting (SR) approach based on lateral entry of critical jobs in the queue of alternate machine is used. Further, the effect of simultaneous application of MCSA and SR has been investigated. The system performance has been evaluated using mean flow time, maximum flow time, mean tardiness and maximum tardiness as the performance measures. Simulation studies using ProModel ® simulation software were carried out at different breakdown levels for a range of part complexity and part mix, in three types of flexible job shops with Job/Machine ratio less than, equal to and greater than unity involving a total of 799 simulation runs. Each run of simulation spans for a period of 2000 completed jobs. The results establish that simultaneous application of MCSA and SR improves the system performance between 12.17 % to 28.73 % and 30.51 % to 47.67 % over that when SR and MCSA respectively are applied individually. The improvement is more at low breakdown levels and high part complexity.

Minimization of Mean Tardiness in a Flexible Job Shop

“…The authors have reported selective rerouting approach based on lateral entry of critical jobs in queue of the alternative machine in their previous work [22]. In this paper this approach has been employed in a flexible job shop and the inferences drawn from the research are discussed in the subsequent sections.…”

“…Hence, there is a need to develop efficient reactive policies, which can improve the performance of the priority heuristics due to the impact of shop floor disruptions. Hence, to full fill the gaps of the literature review author developed the selective rerouting algorithm in his previous work [22]. In the present work, the simulation study of the selective rerouting algorithm has been carried out in the flexible job shop environment.…”