Multi-Objective Fuzzy Cell Scheduling

Manjeet S. M. , Süer G. A. , Arikan F.

in: Cellular Manufacturing Systems: Recent Developments, Analysis and Case Studies, Gürsel A. Süer,Mitsuo Gen, Editor, NOVA Science Publishers Inc. , Ohio, pp.533-560, 2017

  • Publication Type: Book Chapter / Chapter Vocational Book
  • Publication Date: 2017
  • Publisher: NOVA Science Publishers Inc.
  • City: Ohio
  • Page Numbers: pp.533-560
  • Editors: Gürsel A. Süer,Mitsuo Gen, Editor


Multi-Objective scheduling is one of most widely employed approaches used to

attain desirable results in the existence of more than one performance measure in

scheduling problems. The chapter focuses on multi-objective scheduling in a cell with a

flowshop configuration. One of the ways to form a model that can be used for attaining

desirable results in multi-objective environment is the use of fuzzy operators in modeling

the system. The use of fuzzy operators incorporates the model with characteristics where

user can feed desired bounds for all the desired performance measures with appropriate

membership functions. The user checks their viability or checks the satisfaction that can

be achieved by modeling the system with the performance measures chosen as objectives.

In this study, three novel mathematical models are presented and combined as a multiple

objective scheduling model where the considered three objectives are minimizing number

of tardy jobs, total tardiness and total earliness, respectively. For the solution of the

model, fuzzy programming is utilized by using min operator, augmented max-min

operator and its weighted version. All fuzzy models could find the unique optimal

solution to a known problem in experiment 1. Only the augmented max-min operator and

its weighted version were able to find the non-dominated solutions in experiment 2.