Publicação
Job shop schedules analysis in the context of industry 4.0
| Resumo: | 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. |
|---|---|
| Autores principais: | Sousa, R. A. |
| Outros Autores: | Varela, M.L.R.; Alves, Cláudio; Machado, José |
| Assunto: | job shop scheduling heuristics dispatching rules makespan tardiness Industry 4.0 |
| Ano: | 2017 |
| País: | Portugal |
| Tipo de documento: | comunicação em conferência |
| Tipo de acesso: | acesso restrito |
| Instituição associada: | Universidade do Minho |
| Idioma: | inglês |
| Origem: | RepositóriUM - Universidade do Minho |
Registos relacionados
article Comparative analysis of scheduling rules through arena for parallel machines
por: Teixeira, Filipa de Oliveira
Publicado em: (2014)
por: Teixeira, Filipa de Oliveira
Publicado em: (2014)
article Comparative analysis of scheduling rules through arena for parallel machines: a case study
por: Teixeira, Filipa de Oliveira
Publicado em: (2014)
por: Teixeira, Filipa de Oliveira
Publicado em: (2014)
article A Hybrid Genetic Algorithm for the Job Shop Scheduling Problem
por: Gonçalves, José Fernando
Publicado em: (2005)
por: Gonçalves, José Fernando
Publicado em: (2005)
article An open-source simulation model for solving scheduling problems
por: Teymourifar, Aydin
Publicado em: (2022)
por: Teymourifar, Aydin
Publicado em: (2022)
article Comparative simulation study of production scheduling in the hybrid and the parallel flow
por: Varela, Maria Leonilde Rocha
Publicado em: (2017)
por: Varela, Maria Leonilde Rocha
Publicado em: (2017)
school Desenvolvimento de um sistema de apoio à decisão para planeamento e controlo de sistemas de produção do tipo Job Shop
por: RODRIGUES, RUI PAULO DIAS
Publicado em: (2025)
por: RODRIGUES, RUI PAULO DIAS
Publicado em: (2025)
article Evaluation of solvers' performance for solving the flexible job-shop scheduling problem
por: Silva, João Pedro Martins Soares Castro
Publicado em: (2023)
por: Silva, João Pedro Martins Soares Castro
Publicado em: (2023)
article Analysis of a collaborative scheduling model applied in a job shop manufacturing environment
por: Varela, M.L.R.
Publicado em: (2022)
por: Varela, M.L.R.
Publicado em: (2022)
school Comparação de escalonamento num ambiente de linha de produção hibrida com um ambiente de linhas de produção paralelas : um caso industrial
por: Costa, Natália Maria Lemos Costa
Publicado em: (2014)
por: Costa, Natália Maria Lemos Costa
Publicado em: (2014)
article A real-time optimization algorithm for the integrated planning and scheduling problem towards the context of industry 4.0
por: Leite, Mário Manuel Silva
Publicado em: (2019)
por: Leite, Mário Manuel Silva
Publicado em: (2019)
school Técnicas heurísticas para o problema Job Shop Scheduling
por: Fernandes, Susana
Publicado em: (2002)
por: Fernandes, Susana
Publicado em: (2002)
article Using Social Network Analysis for industrial plant layout analysis in the context of industry 4.0
por: Varela, M.L.R.
Publicado em: (2020)
por: Varela, M.L.R.
Publicado em: (2020)
article Performance comparison of NSGA-II and NSGA-III on bi-objective job shop scheduling problems
por: Santos, Francisco dos
Publicado em: (2024)
por: Santos, Francisco dos
Publicado em: (2024)
groups Product Oriented Scheduling through Job Scheduling Patterns
por: Almeida, Ana
Publicado em: (2003)
por: Almeida, Ana
Publicado em: (2003)
article A multi-objective approach for solving distributed job shop scheduling problems
por: Santos, Francisco dos
Publicado em: (2024)
por: Santos, Francisco dos
Publicado em: (2024)
school Indústria Farmacêutica 4.0
por: Henriques, Francisco Pires
Publicado em: (2021)
por: Henriques, Francisco Pires
Publicado em: (2021)
school Qualidade 4.0
por: Sangulo, Irene da Conceição
Publicado em: (2021)
por: Sangulo, Irene da Conceição
Publicado em: (2021)
article Collaborative paradigm for single-machine scheduling under just-in-time principles: total holding-tardiness cost problem
por: Varela, M.L.R.
Publicado em: (2018)
por: Varela, M.L.R.
Publicado em: (2018)
article Multi-objective optimization of the job shop scheduling problem on unrelated parallel machines with sequence-dependent setup times
por: Santos, Francisco dos
Publicado em: (2023)
por: Santos, Francisco dos
Publicado em: (2023)
school Indústria farmacêutica 4.0
por: Castro, Maria Luísa Andrade Neves Cirne de
Publicado em: (2021)
por: Castro, Maria Luísa Andrade Neves Cirne de
Publicado em: (2021)
school Estudo e análise do sequenciamento de tarefas de produção: job shop scheduling
por: Tavares, Hugo Miguel Gomes
Publicado em: (2016)
por: Tavares, Hugo Miguel Gomes
Publicado em: (2016)
article A field study on the impacts of implementing concepts and elements of industry 4.0 in the biopharmaceutical sector
por: Silva, Felipe
Publicado em: (2020)
por: Silva, Felipe
Publicado em: (2020)
groups Shop Floor Virtualization and Industry 4.0
por: Martins, André
Publicado em: (2019)
por: Martins, André
Publicado em: (2019)
article An industry 4.0 oriented tool for supporting dynamic selection of dispatching rules based on Kano model satisfaction scheduling
por: Ferreirinha, Luis
Publicado em: (2019)
por: Ferreirinha, Luis
Publicado em: (2019)
school Indústria farmacêutica 4.0
por: Francisco, Joana Fernandes
Publicado em: (2021)
por: Francisco, Joana Fernandes
Publicado em: (2021)
article Investigation of reconfiguration effect on makespan with social network method for flexible job shop scheduling problem
por: Reddy, M. B. S. Sreekara
Publicado em: (2017)
por: Reddy, M. B. S. Sreekara
Publicado em: (2017)
book Bibliometric Analysis on Era 4.0: Main Highlights for the Agricultural Sector
por: Martinho, Vítor
Publicado em: (2022)
por: Martinho, Vítor
Publicado em: (2022)
article A systematic literature review about multi-objective optimization for distributed manufacturing scheduling in the industry 4.0
por: dos Santos, Francisco
Publicado em: (2022)
por: dos Santos, Francisco
Publicado em: (2022)
article A genetic algorithm with a quasi-local search for the job shop problem with recirculation
por: Oliveira, José A.
Publicado em: (2006)
por: Oliveira, José A.
Publicado em: (2006)
article The implications of industry 4.0 for the auditing profession
por: Tavares, Maria C.
Publicado em: (2022)
por: Tavares, Maria C.
Publicado em: (2022)
article Improving performance in POLCA controlled high variety shops: an assessment by simulation
por: Thürer, Matthias
Publicado em: (2017)
por: Thürer, Matthias
Publicado em: (2017)
school Lean 4.0 e o Panorama do Tecido Industrial Português
por: Amaral, Patricia Passos
Publicado em: (2023)
por: Amaral, Patricia Passos
Publicado em: (2023)
article Quality 4.0: The EFQM 2020 Model and Industry 4.0 Relationships and Implications
por: Fonseca, Luís
Publicado em: (2021)
por: Fonseca, Luís
Publicado em: (2021)
school Potencialidades das tecnologias 4.0 no auxílio à gestão de projeto
por: Teixeira, Maria Carolina Gonçalves Lopes
Publicado em: (2024)
por: Teixeira, Maria Carolina Gonçalves Lopes
Publicado em: (2024)
article Las competencias exigidas a los trabajadores de la Industria 4.0.: Cambios en la gestión de personas
por: Bonilla, Johnatan Corrales
Publicado em: (2022)
por: Bonilla, Johnatan Corrales
Publicado em: (2022)
book Quality 4.0: An exploratory literature review and avenues for future research
por: Oliveira, Diana
Publicado em: (2022)
por: Oliveira, Diana
Publicado em: (2022)
article Analysis and prioritization of quality 4.0 dimensions and companies' readiness to adapt to industry 4.0 evolutions through Bayesian Best - Worst method
por: Jamkhaneh, Hadi Balouei
Publicado em: (2022)
por: Jamkhaneh, Hadi Balouei
Publicado em: (2022)
school Modelling Smart Manufacturing Assets Targeting Scheduling Optimisation
por: Alemão, Duarte José Marques
Publicado em: (2024)
por: Alemão, Duarte José Marques
Publicado em: (2024)
school Desafios da gestão de pessoas com a inserção da Indústria 4.0
por: Bonilla, Johnatan Israel Corrales
Publicado em: (2019)
por: Bonilla, Johnatan Israel Corrales
Publicado em: (2019)
school A integração da Indústria 4.0 com o Lean Manufacturing
por: Alves, Alexandre Miguel Costa Carvalho de Sousa
Publicado em: (2025)
por: Alves, Alexandre Miguel Costa Carvalho de Sousa
Publicado em: (2025)
Registos relacionados
-
article Comparative analysis of scheduling rules through arena for parallel machines
por: Teixeira, Filipa de Oliveira
Publicado em: (2014) -
article Comparative analysis of scheduling rules through arena for parallel machines: a case study
por: Teixeira, Filipa de Oliveira
Publicado em: (2014) -
article A Hybrid Genetic Algorithm for the Job Shop Scheduling Problem
por: Gonçalves, José Fernando
Publicado em: (2005) -
article An open-source simulation model for solving scheduling problems
por: Teymourifar, Aydin
Publicado em: (2022) -
article Comparative simulation study of production scheduling in the hybrid and the parallel flow
por: Varela, Maria Leonilde Rocha
Publicado em: (2017)