Robot move sequence determining and multiple part-type scheduling in hybrid flexible flow shop robotic cells

Creative Commons License

Batur Sir G. D., Erol S., Karaşan O.

COMPUTERS & INDUSTRIAL ENGINEERING, cilt.100, ss.72-87, 2016 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 100
  • Basım Tarihi: 2016
  • Doi Numarası: 10.1016/j.cie.2016.08.006
  • Dergi Adı: COMPUTERS & INDUSTRIAL ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.72-87
  • Anahtar Kelimeler: Parallel machine scheduling, Hybrid flow shops, Robotic systems, Mathematical modeling, Simulated annealing, DEPENDENT SETUP TIMES, HEURISTICS, MACHINES
  • Gazi Üniversitesi Adresli: Evet

Özet

We focus on the scheduling problem arising in hybrid flexible flow shops which repeatedly produce a set of multiple part-types and where the transportation of the parts between the machines is performed by a robot. The cycle time of the cell is affected by the robot move sequence, part/machine assignments and part sequences. In a hybrid flexible flow shop in which there exist one machine in the first and two machines in the second stage, the problem of determining the best cycle time is modeled as a traveling salesman problem. In order to provide a solution methodology for realistic problem instances, a Simulated Annealing based heuristic is constructed and the problem is solved using two different neighborhood structures. The results are also compared against an effective proposed lower bound value. (C) 2016 Elsevier Ltd. All rights reserved.