Parallel machine scheduling with fuzzy processing times using a robust genetic algorithm and simulation


INFORMATION SCIENCES, cilt.181, sa.17, ss.3551-3569, 2011 (SCI İndekslerine Giren Dergi) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 181 Konu: 17
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1016/j.ins.2011.04.010
  • Sayfa Sayıları: ss.3551-3569


This paper addresses parallel machine scheduling problems with fuzzy processing times. A robust genetic algorithm (GA) approach embedded in a simulation model is proposed to minimize the maximum completion time (makespan). The results are compared with those obtained by using the "longest processing time" rule (LPT), which is known as the most appropriate dispatching rule for such problems. This application illustrates the need for efficient and effective heuristics to solve such fuzzy parallel machine scheduling problems (FPMSPs). The proposed GA approach yields good results quickly and several times in one run. Moreover, because it is a search algorithm, it can explore alternative schedules providing the same results. Thanks to the simulation model, several robustness tests are conducted using different random number sets, and the robustness of the proposed approach is demonstrated. (C) 2011 Elsevier Inc. All rights reserved.