Multiple part-type scheduling in flexible robotic cells

Creative Commons License

Batur G. D., Karasan O. E., Akturk M. S.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, cilt.135, sa.2, ss.726-740, 2012 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 135 Sayı: 2
  • Basım Tarihi: 2012
  • Doi Numarası: 10.1016/j.ijpe.2011.10.006
  • Dergi Adı: INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.726-740
  • Anahtar Kelimeler: Flexible manufacturing systems, Robotic cell, CNC, Multiple part-type production, MACHINE, SERVER
  • Gazi Üniversitesi Adresli: Evet

Özet

This paper considers the scheduling problem arising in two-machine manufacturing cells which repeatedly produce a set of multiple part-types, and where transportation of the parts between the machines is performed by a robot. The cycle time of the cell depends on the robot move sequence as well as the processing times of the parts on the machines. For highly flexible CNC machines, the processing times can be adjusted. To this end, this study tries to find the robot move sequence as well as the processing times of the parts on each machine that jointly minimize the cycle time. The problem of determining the best cycle in a 2-machine cell is first modeled as a traveling salesman problem. Then, an efficient 2-stage heuristic algorithm is constructed and compared with the most common heuristic approach of longest processing time (LPT). (C) 2011 Elsevier B.V. All rights reserved.