Sustainable sequencing of n jobs on one machine: A fuzzy approach

Sequencing of jobs on one machine is a very common problem in scheduling. Several factors have to be taken into consideration to make the sequencing more realistic. In this paper, a fuzzy inference system is developed to tackle the uncertainty of variables in a sequencing problem. Arrival order, processing time, due date, slack time remaining, critical ratio, queue ratio and slack time remaining per operation, are considered as input variables and priority of jobs is considered as output variable. Multiple objectives are fulfilled as priority is obtained from the aggregated optimised result of individual rule developed in a rule editor. A job with higher priority is given more preferences in sequencing. MATLAB fuzzy logic toolbox is used to develop the model. A numerical example is presented to explain the approach.