Modeling and solving static m identical parallel machines scheduling problem with a common server and sequence dependent setup times

Hamzadayı A., Yıldız G.

COMPUTERS & INDUSTRIAL ENGINEERING, cilt.106, ss.287-298, 2017 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 106
  • Basım Tarihi: 2017
  • Doi Numarası: 10.1016/j.cie.2017.02.013
  • Dergi Adı: COMPUTERS & INDUSTRIAL ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.287-298
  • Anahtar Kelimeler: Static in identical parallel machines, scheduling with a common server, Mixed integer linear programming, Simulated annealing, Genetic algorithm, Sequence dependent setup times, SINGLE-SERVER, ALGORITHM
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

This paper addresses the static m identical parallel machines scheduling problem with a common server and sequence dependent setup times. Initially, a mixed integer linear programming (MILP) model is presented for the problem to minimize the makespan. Due to the complexity of the problem, simulated annealing (SA) and genetic algorithm (GA) based solution approaches are developed. Subsequently, the performance of the proposed MILP model, SA and GA based solution approaches are compared with the performance of basic dispatching roles such as, shortest processing time first (SPT) and longest processing time first (LPT) over a set of randomly generated problem instances. The results of the computational experiments indicate that the proposed GA is generally more effective and efficient in solving this problem when it is compared to the proposed HIP model, SA. SPT and LPT. (C) 2017 Elsevier Ltd. All rights reserved.