Parallel machine scheduling with additional resources: Notation, classification, models and solution methods

EDİS E. B., Oguz C., Ozkarahan I.

European Journal of Operational Research, cilt.230, sa.3, ss.449-463, 2013 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 230 Sayı: 3
  • Basım Tarihi: 2013
  • Doi Numarası: 10.1016/j.ejor.2013.02.042
  • Dergi Adı: European Journal of Operational Research
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.449-463
  • Anahtar Kelimeler: Scheduling, Parallel machines, Additional resources, Integer programming
  • Manisa Celal Bayar Üniversitesi Adresli: Evet

Özet

Majority of parallel machine scheduling studies consider machine as the only resource. However, in most real-life manufacturing environments, jobs may require additional resources, such as automated guided vehicles, machine operators, tools, pallets, dies, and industrial robots, for their handling and processing. This paper presents a review and discussion of studies on the parallel machine scheduling problems with additional resources. Papers are surveyed in five main categories: machine environment, additional resource, objective functions, complexity results and solution methods, and other important issues. The strengths and weaknesses of the literature together with open areas for future studies are also emphasized. Finally, extensions of integer programming models for two main classes of related problems are given and conclusions are drawn based on computational studies. © 2013 Elsevier B.V. All rights reserved.