Multi-objective fuzzy job shop scheduling
by Manjeet Singh; Gürsel A. Süer; Feyzan Arikan
International Journal of Fuzzy Computation and Modelling (IJFCM), Vol. 1, No. 1, 2014

Abstract: The job shop scheduling problem (JSSP) deals with determining schedule for each resource/machine under job and machine flow restrictions such that the selected objective function is satisfied. Multi-objective scheduling is widely used to obtain desirable results in the existence of more than one performance measure in scheduling problems. The paper focuses on multi-objective scheduling in a job shop environment. One of the useful methods in multi-objective environment is the use of fuzzy operators in modelling the system. Fuzzy operators provide the model with characteristics where user can input desired bounds for all of the performance measures with suitable membership functions. In this study, three mathematical models are presented and combined as a multiple objective scheduling model where the considered three objectives are minimising number of tardy jobs, total tardiness and maximum tardiness, respectively. For the solution of the model, fuzzy programming is utilised by using min operator and augmented max-min operator. The model with augmented max min operator found only non-dominated solutions. Then mathematical model optimising two performance measure is also discussed. The quality between solutions obtained from math model optimising two performance measures model versus three performance measures is also discussed.

Online publication date: Sat, 30-Aug-2014

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Fuzzy Computation and Modelling (IJFCM):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com