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, vol.106, pp.287-298, 2017 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 106
  • Publication Date: 2017
  • Doi Number: 10.1016/j.cie.2017.02.013
  • Journal Name: COMPUTERS & INDUSTRIAL ENGINEERING
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.287-298
  • Keywords: 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 University Affiliated: Yes

Abstract

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.