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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.