Parallel robot scheduling to minimize mean tardiness with unequal release date and precedence constraints using a hybrid intelligent system

Cakar T., Köker R., Sari Y.

International Journal of Advanced Robotic Systems, cilt.9, 2012 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 9
  • Basım Tarihi: 2012
  • Doi Numarası: 10.5772/54381
  • Dergi Adı: International Journal of Advanced Robotic Systems
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Anahtar Kelimeler: Genetic Algorithms, Hybrid Intelligent System, Mean Tardiness, Parallel Robot Scheduling, Precedence Constraints, Simulated Annealing, Unequal Release Date
  • İstanbul Gelişim Üniversitesi Adresli: Hayır

Özet

This paper considers the problem of scheduling a given number of jobs on a specified number of identical parallel robots with unequal release dates and precedence constraints in order to minimize mean tardiness. This problem is strongly NP-hard. The author proposes a hybrid intelligent solution system, which uses Genetic Algorithms and Simulated Annealing (GA+SA). A genetic algorithm, as is well known, is an efficient tool for the solution of combinatorial optimization problems. Solutions for problems of different scales are found using genetic algorithms, simulated annealing and a Hybrid Intelligent Solution System (HISS). Computational results of empirical experiments show that the Hybrid Intelligent Solution System (HISS) is successful with regards to solution quality and computational time. © 2012 Toda; licensee InTech.