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, vol.63, pp.104-132, 2016 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 63
  • Publication Date: 2016
  • Doi Number: 10.1016/j.simpat.2016.02.010
  • Journal Name: SIMULATION MODELLING PRACTICE AND THEORY
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.104-132
  • Keywords: 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 University Affiliated: Yes

Abstract

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.