Hybrid strategy based complete rescheduling approaches for dynamic m identical parallel machines scheduling problem with a common server

Hamzadayı A., Yildiz G.

SIMULATION MODELLING PRACTICE AND THEORY, cilt.63, ss.104-132, 2016 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 63
  • Basım Tarihi: 2016
  • Doi Numarası: 10.1016/j.simpat.2016.02.010
  • Dergi Adı: SIMULATION MODELLING PRACTICE AND THEORY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.104-132
  • Anahtar Kelimeler: Dynamic scheduling, m identical parallel machines scheduling with a common server, Simulation, Simulated annealing, Dispatching rules, Sequence dependent setup times, MANUFACTURING SYSTEM, SINGLE-SERVER, ALGORITHM, TIME, SIMULATION, MODELS, JOBS
  • Van Yüzüncü Yıl Üniversitesi Adresli: Evet

Özet

In this paper, a simulated annealing and seven dispatching rule based complete rescheduling approaches are proposed for the dynamic m identical parallel machines scheduling problem with a common server to generate new schedules depending on the hybrid rescheduling policy. A priority based performance measure is proposed to minimize the number of tardy jobs as primary goal and the square root of the mean-squared deviation for due dates as secondary goal. The proposed complete rescheduling approaches are executed in a hypothetical simulation case to minimize the proposed performance measures under different scheduling frequencies and due date tightness factors. The rankings of the proposed approaches are compared by using simple additive weighting method under different weighting scenarios. The utility results indicate that simulated annealing based complete rescheduling method produces better scheduling performance when compared to dispatching rule based complete rescheduling methods in general. (C) 2016 Elsevier B.V. All rights reserved.