Title: Sustainable sequencing of N jobs on one machine: a fuzzy approach

Authors: Sanjoy Kumar Paul

Addresses: Department of Industrial and Production Engineering, Bangladesh University of Engineering and Technology (BUET), Dhaka – 1000, Bangladesh

Abstract: 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.

Keywords: sequencing; single machine scheduling; fuzzy inference systems; FIS; MATLAB; fuzzy logic; modelling.

DOI: 10.1504/IJSOM.2013.053254

International Journal of Services and Operations Management, 2013 Vol.15 No.1, pp.44 - 57

Published online: 28 Apr 2014 *

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