A taxonomy for the flexible job shop scheduling problem

Didem Cinar; Y. Ilker Topcu; José António Oliveira

doi:10.1007/978-3-319-18567-5_2

A taxonomy for the flexible job shop scheduling problem

Didem Cinar^*
, Y. Ilker Topcu
, José António Oliveira

^*Bu çalışma için yazışmadan sorumlu yazar

Endüstri Mühendisliği Bölümü

Istanbul Technical University
University of Florida
University of Minho

Araştırma sonucu: Kitap/Rapor/Konferans Bildirisinde Bölüm › Konferans katkısı › bilirkişi

9 Atıf (Scopus)

Özet

This chapter aims at developing a taxonomic framework to classify the studies on the flexible job shop scheduling problem (FJSP). The FJSP is a generalization of the classical job shop scheduling problem (JSP), which is one of the oldest NP-hard problems. Although various solution methodologies have been developed to obtain good solutions in reasonable time for FSJPs with different objective functions and constraints, no study which systematically reviews the FJSP literature has been encountered. In the proposed taxonomy, the type of study, type of problem, objective, methodology, data characteristics, and benchmarking are the main categories. In order to verify the proposed taxonomy, a variety of papers from the literature are classified. Using this classification, several inferences are drawn and gaps in the FJSP literature are specified. With the proposed taxonomy, the aim is to develop a framework for a broad view of the FJSP literature and construct a basis for future studies.

Orijinal dil	İngilizce
Ana bilgisayar yayını başlığı	Optimization, Control, and Applications in the Information Age - In Honor of Panos M. Pardalos’s 60th Birthday
Editörler	Athanasios Migdalas, Athanasia Karakitsiou
Yayınlayan	Springer New York LLC
Sayfalar	17-37
Sayfa sayısı	21
ISBN (Basılı)	9783319185668
DOI'lar	https://doi.org/10.1007/978-3-319-18567-5_2
Yayın durumu	Yayınlandı - 2015
Etkinlik	Conference on Optimization, Control and Applications in the Information Age, 2014 - Macedonia, Greece Süre: 15 Haz 2014 → 20 Haz 2014

Yayın serisi

Adı	Springer Proceedings in Mathematics and Statistics
Hacim	130
ISSN (Basılı)	2194-1009
ISSN (Elektronik)	2194-1017

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???	Conference on Optimization, Control and Applications in the Information Age, 2014
Ülke/Bölge	Greece
Şehir	Macedonia
Periyot	15/06/14 → 20/06/14

Bibliyografik not

Publisher Copyright:
© Springer International Publishing Switzerland 2015.

Belgeye Erişim

10.1007/978-3-319-18567-5_2

Diğer Dosyalar ve Linkler

Link to publication in Scopus

Alıntı Yap

Cinar, D., Topcu, Y. I., & Oliveira, J. A. (2015). A taxonomy for the flexible job shop scheduling problem. In A. Migdalas, & A. Karakitsiou (Eds.), Optimization, Control, and Applications in the Information Age - In Honor of Panos M. Pardalos’s 60th Birthday (pp. 17-37). (Springer Proceedings in Mathematics and Statistics; Hac. 130). Springer New York LLC. https://doi.org/10.1007/978-3-319-18567-5_2

Cinar, Didem ; Topcu, Y. Ilker ; Oliveira, José António. / A taxonomy for the flexible job shop scheduling problem. Optimization, Control, and Applications in the Information Age - In Honor of Panos M. Pardalos’s 60th Birthday. editör / Athanasios Migdalas ; Athanasia Karakitsiou. Springer New York LLC, 2015. pp. 17-37 (Springer Proceedings in Mathematics and Statistics).

@inproceedings{2eb4f2f088a84868b3d0f1d87c52ba6e,

title = "A taxonomy for the flexible job shop scheduling problem",

abstract = "This chapter aims at developing a taxonomic framework to classify the studies on the flexible job shop scheduling problem (FJSP). The FJSP is a generalization of the classical job shop scheduling problem (JSP), which is one of the oldest NP-hard problems. Although various solution methodologies have been developed to obtain good solutions in reasonable time for FSJPs with different objective functions and constraints, no study which systematically reviews the FJSP literature has been encountered. In the proposed taxonomy, the type of study, type of problem, objective, methodology, data characteristics, and benchmarking are the main categories. In order to verify the proposed taxonomy, a variety of papers from the literature are classified. Using this classification, several inferences are drawn and gaps in the FJSP literature are specified. With the proposed taxonomy, the aim is to develop a framework for a broad view of the FJSP literature and construct a basis for future studies.",

keywords = "Flexible job shop scheduling, Job shop scheduling, Review, Taxonomy",

author = "Didem Cinar and Topcu, \{Y. Ilker\} and Oliveira, \{Jos{\'e} Ant{\'o}nio\}",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; Conference on Optimization, Control and Applications in the Information Age, 2014 ; Conference date: 15-06-2014 Through 20-06-2014",

year = "2015",

doi = "10.1007/978-3-319-18567-5\_2",

language = "English",

isbn = "9783319185668",

series = "Springer Proceedings in Mathematics and Statistics",

publisher = "Springer New York LLC",

pages = "17--37",

editor = "Athanasios Migdalas and Athanasia Karakitsiou",

booktitle = "Optimization, Control, and Applications in the Information Age - In Honor of Panos M. Pardalos{\textquoteright}s 60th Birthday",

}

Cinar, D, Topcu, YI & Oliveira, JA 2015, A taxonomy for the flexible job shop scheduling problem. in A Migdalas & A Karakitsiou (eds), Optimization, Control, and Applications in the Information Age - In Honor of Panos M. Pardalos’s 60th Birthday. Springer Proceedings in Mathematics and Statistics, hac. 130, Springer New York LLC, pp. 17-37, Conference on Optimization, Control and Applications in the Information Age, 2014, Macedonia, Greece, 15/06/14. https://doi.org/10.1007/978-3-319-18567-5_2

A taxonomy for the flexible job shop scheduling problem. / Cinar, Didem; Topcu, Y. Ilker; Oliveira, José António.
Optimization, Control, and Applications in the Information Age - In Honor of Panos M. Pardalos’s 60th Birthday. ed. / Athanasios Migdalas; Athanasia Karakitsiou. Springer New York LLC, 2015. p. 17-37 (Springer Proceedings in Mathematics and Statistics; Hac. 130).

Araştırma sonucu: Kitap/Rapor/Konferans Bildirisinde Bölüm › Konferans katkısı › bilirkişi

TY - GEN

T1 - A taxonomy for the flexible job shop scheduling problem

AU - Cinar, Didem

AU - Topcu, Y. Ilker

AU - Oliveira, José António

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2015.

PY - 2015

Y1 - 2015

N2 - This chapter aims at developing a taxonomic framework to classify the studies on the flexible job shop scheduling problem (FJSP). The FJSP is a generalization of the classical job shop scheduling problem (JSP), which is one of the oldest NP-hard problems. Although various solution methodologies have been developed to obtain good solutions in reasonable time for FSJPs with different objective functions and constraints, no study which systematically reviews the FJSP literature has been encountered. In the proposed taxonomy, the type of study, type of problem, objective, methodology, data characteristics, and benchmarking are the main categories. In order to verify the proposed taxonomy, a variety of papers from the literature are classified. Using this classification, several inferences are drawn and gaps in the FJSP literature are specified. With the proposed taxonomy, the aim is to develop a framework for a broad view of the FJSP literature and construct a basis for future studies.

AB - This chapter aims at developing a taxonomic framework to classify the studies on the flexible job shop scheduling problem (FJSP). The FJSP is a generalization of the classical job shop scheduling problem (JSP), which is one of the oldest NP-hard problems. Although various solution methodologies have been developed to obtain good solutions in reasonable time for FSJPs with different objective functions and constraints, no study which systematically reviews the FJSP literature has been encountered. In the proposed taxonomy, the type of study, type of problem, objective, methodology, data characteristics, and benchmarking are the main categories. In order to verify the proposed taxonomy, a variety of papers from the literature are classified. Using this classification, several inferences are drawn and gaps in the FJSP literature are specified. With the proposed taxonomy, the aim is to develop a framework for a broad view of the FJSP literature and construct a basis for future studies.

KW - Flexible job shop scheduling

KW - Job shop scheduling

KW - Review

KW - Taxonomy

UR - https://www.scopus.com/pages/publications/84947446433

U2 - 10.1007/978-3-319-18567-5_2

DO - 10.1007/978-3-319-18567-5_2

M3 - Conference contribution

AN - SCOPUS:84947446433

SN - 9783319185668

T3 - Springer Proceedings in Mathematics and Statistics

SP - 17

EP - 37

BT - Optimization, Control, and Applications in the Information Age - In Honor of Panos M. Pardalos’s 60th Birthday

A2 - Migdalas, Athanasios

A2 - Karakitsiou, Athanasia

PB - Springer New York LLC

T2 - Conference on Optimization, Control and Applications in the Information Age, 2014

Y2 - 15 June 2014 through 20 June 2014

ER -

Cinar D, Topcu YI, Oliveira JA. A taxonomy for the flexible job shop scheduling problem. In Migdalas A, Karakitsiou A, editörler, Optimization, Control, and Applications in the Information Age - In Honor of Panos M. Pardalos’s 60th Birthday. Springer New York LLC. 2015. p. 17-37. (Springer Proceedings in Mathematics and Statistics). doi: 10.1007/978-3-319-18567-5_2

A taxonomy for the flexible job shop scheduling problem

Özet

Yayın serisi

???event.eventtypes.event.conference???

Bibliyografik not

Belgeye Erişim

Diğer Dosyalar ve Linkler

Parmak izi

Alıntı Yap