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

^*Corresponding author for this work

Department of Industrial Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

8 Citations (Scopus)

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.

Original language	English
Title of host publication	Optimization, Control, and Applications in the Information Age - In Honor of Panos M. Pardalos’s 60th Birthday
Editors	Athanasios Migdalas, Athanasia Karakitsiou
Publisher	Springer New York LLC
Pages	17-37
Number of pages	21
ISBN (Print)	9783319185668
DOIs	https://doi.org/10.1007/978-3-319-18567-5_2
Publication status	Published - 2015
Event	Conference on Optimization, Control and Applications in the Information Age, 2014 - Macedonia, Greece Duration: 15 Jun 2014 → 20 Jun 2014

Publication series

Name	Springer Proceedings in Mathematics and Statistics
Volume	130
ISSN (Print)	2194-1009
ISSN (Electronic)	2194-1017

Conference

Conference	Conference on Optimization, Control and Applications in the Information Age, 2014
Country/Territory	Greece
City	Macedonia
Period	15/06/14 → 20/06/14

Bibliographical note

Publisher Copyright:
© Springer International Publishing Switzerland 2015.

Keywords

Flexible job shop scheduling
Job shop scheduling
Review
Taxonomy

Access to Document

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

Cite this

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; Vol. 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. editor / 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, vol. 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; Vol. 130).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 - http://www.scopus.com/inward/record.url?scp=84947446433&partnerID=8YFLogxK

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 -

A taxonomy for the flexible job shop scheduling problem

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this