Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/38741

TitleA taxonomy for the flexible job shop scheduling problem
Author(s)Cinar, Didem
Topcu, Y. Ilker
Oliveira, José A.
KeywordsJob shop scheduling
Flexible job shop scheduling
Taxonomy
Review
Issue date2015
PublisherSpringer International Publishing
JournalSpringer Proceedings in Mathematics & Statistics
CitationCinar, Didem, Y. Ilker Topcu, and José António Oliveira. "A Taxonomy for the Flexible Job Shop Scheduling Problem." Optimization, Control, and Applications in the Information Age. Springer International Publishing, 2015. 17-37.
Abstract(s)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.
TypeConference paper
URIhttp://hdl.handle.net/1822/38741
ISBN978-3-319-18566-8
978-3-319-18567-5
DOI10.1007/978-3-319-18567-5_2
ISSN2194-1009
Publisher versionhttp://link.springer.com/chapter/10.1007/978-3-319-18567-5_2
Peer-Reviewedyes
AccessRestricted access (Author)
Appears in Collections:CAlg - Livros e capítulos de livros/Books and book chapters

Files in This Item:
File Description SizeFormat 
art2015_SPMS.pdf
  Restricted access
2,8 MBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID