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

TitleJob shop schedules analysis in the context of industry 4.0
Author(s)Sousa, R. A.
Varela, M.L.R.
Alves, Cláudio
Machado, José
Keywordsjob shop scheduling
heuristics
dispatching rules
makespan
tardiness
Industry 4.0
Issue date2017
PublisherIEEE
JournalInternational ICE Conference on Engineering Technology and Innovation
Abstract(s)Industry 4.0 is announced as a fourth industrial revolution. The next level of evolution will comprehend the wide spread inclusion of machines sensors and big data analytics. Enterprise Resource Planning and Manufacturing Execution Systems will be the information management tools for the revolution. Different forms of optimization will be in the brink of development to answer this revolution needs. In this paper is proposed a model for solving a classical job shop scheduling problem, which is NP-hard in the strong sense. For accomplishing this, a test problem is run to evaluate the difference between the performance of Shifting Bottleneck Heuristic (SBH) and some dispatching rules, such as First Come First Served (FCFS), Earliest due Date (EDD), and Shortest Processing Time (SPT). The evaluation criteria used were the makespan (Cmax) and the total weighted tardiness (TWT). The results did show that the SBH outperforms the dispatching rules, although the computation time turns out to be considerable higher.
TypeConference paper
URIhttp://hdl.handle.net/1822/62963
ISBN9781538607749
DOI10.1109/ICE.2017.8279955
ISSN2334-315X
Peer-Reviewedyes
AccessRestricted access (UMinho)
Appears in Collections:CAlg - Artigos em livros de atas/Papers in proceedings

Files in This Item:
File Description SizeFormat 
23rd ICE-IEEE - Job shop schedules analysis in the context of Industry 4.0_CR.pdf
  Restricted access
701,79 kBAdobe 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