Three-machine flowshop scheduling to minimize maximum lateness


Allahverdi A.

International Journal of Agile Manufacturing, cilt.8, sa.2, ss.155-163, 2005 (Scopus) identifier

  • Yayın Türü: Makale / Özet
  • Cilt numarası: 8 Sayı: 2
  • Basım Tarihi: 2005
  • Dergi Adı: International Journal of Agile Manufacturing
  • Derginin Tarandığı İndeksler: Scopus
  • Sayfa Sayıları: ss.155-163
  • Anahtar Kelimeler: Flowshop, Maximum Lateness, Ordered, Scheduling
  • Gazi Üniversitesi Adresli: Hayır

Özet

A three-machine flowshop problem involves scheduling a number of three-operation jobs wherein the first, second, and third operations are performed on the first, second, and third machine, respectively. The common criteria considered in the literature can be classified as those involving job completion times such as makespan and those related to job due dates such as maximum lateness. For a three-machine flowshop, the literature reveals that, mainly, criteria related to job completion time have been addressed. In this paper, the three-machine flowshop problem is considered with respect to the maximum lateness criterion. Optimal solutions are obtained for three special flowshops. © 2005 IJAM.