Flexible Job Shop Problem with Variable Machine Flexibility

Detalhes bibliográficos
Autor(a) principal: De Araujo, Silvio Alexandre [UNESP]
Data de Publicação: 2019
Outros Autores: Previero, Wellington Donizeti
Tipo de documento: Artigo de conferência
Idioma: eng
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://dx.doi.org/10.1016/j.ifacol.2019.10.009
http://hdl.handle.net/11449/198228
Resumo: We analyze machine flexibility in the context of the flexible job shop problem. In general, the decisions about machine flexibility are taken in advance (the data sets already contain this information). Based on a mathematical model from literature, we proposed an extension that, aiming to minimize the makespan, considers the possibility of investing in flexibility. In the proposed mathematical model, the investment in upgrading a machine for a specific product becomes a binary decision variable and there is a global budget on the investment decisions. Computational results, using a data set from literature, are presented and shown that the same makespan is obtained with a 20% of reduction on the level of flexibility. For 40% of reduction on the level of flexibility some instances become unfeasible and for some instances the makespan increased. However, an interesting aspect is that, for some instances the makespan decreased, because the solver could reach a feasible solution with better quality.
id UNSP_814693826c72291566539b40a897daf1
oai_identifier_str oai:repositorio.unesp.br:11449/198228
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Flexible Job Shop Problem with Variable Machine FlexibilityFlexible Job ShopMachine FlexibilityMathematical ModelingWe analyze machine flexibility in the context of the flexible job shop problem. In general, the decisions about machine flexibility are taken in advance (the data sets already contain this information). Based on a mathematical model from literature, we proposed an extension that, aiming to minimize the makespan, considers the possibility of investing in flexibility. In the proposed mathematical model, the investment in upgrading a machine for a specific product becomes a binary decision variable and there is a global budget on the investment decisions. Computational results, using a data set from literature, are presented and shown that the same makespan is obtained with a 20% of reduction on the level of flexibility. For 40% of reduction on the level of flexibility some instances become unfeasible and for some instances the makespan increased. However, an interesting aspect is that, for some instances the makespan decreased, because the solver could reach a feasible solution with better quality.Departamento de Matemática Aplicada Univ. Estadual Paulista-UNESPUniversidade Tecnólogica Federal Do Paraná-UTFPRDepartamento de Matemática Aplicada Univ. Estadual Paulista-UNESPUniversidade Estadual Paulista (Unesp)Universidade Tecnólogica Federal Do Paraná-UTFPRDe Araujo, Silvio Alexandre [UNESP]Previero, Wellington Donizeti2020-12-12T01:07:01Z2020-12-12T01:07:01Z2019-01-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObject115-118http://dx.doi.org/10.1016/j.ifacol.2019.10.009IFAC-PapersOnLine, v. 52, n. 10, p. 115-118, 2019.2405-8963http://hdl.handle.net/11449/19822810.1016/j.ifacol.2019.10.0092-s2.0-85075906062Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengIFAC-PapersOnLineinfo:eu-repo/semantics/openAccess2021-10-23T10:02:24Zoai:repositorio.unesp.br:11449/198228Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T18:40:30.459119Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Flexible Job Shop Problem with Variable Machine Flexibility
title Flexible Job Shop Problem with Variable Machine Flexibility
spellingShingle Flexible Job Shop Problem with Variable Machine Flexibility
De Araujo, Silvio Alexandre [UNESP]
Flexible Job Shop
Machine Flexibility
Mathematical Modeling
title_short Flexible Job Shop Problem with Variable Machine Flexibility
title_full Flexible Job Shop Problem with Variable Machine Flexibility
title_fullStr Flexible Job Shop Problem with Variable Machine Flexibility
title_full_unstemmed Flexible Job Shop Problem with Variable Machine Flexibility
title_sort Flexible Job Shop Problem with Variable Machine Flexibility
author De Araujo, Silvio Alexandre [UNESP]
author_facet De Araujo, Silvio Alexandre [UNESP]
Previero, Wellington Donizeti
author_role author
author2 Previero, Wellington Donizeti
author2_role author
dc.contributor.none.fl_str_mv Universidade Estadual Paulista (Unesp)
Universidade Tecnólogica Federal Do Paraná-UTFPR
dc.contributor.author.fl_str_mv De Araujo, Silvio Alexandre [UNESP]
Previero, Wellington Donizeti
dc.subject.por.fl_str_mv Flexible Job Shop
Machine Flexibility
Mathematical Modeling
topic Flexible Job Shop
Machine Flexibility
Mathematical Modeling
description We analyze machine flexibility in the context of the flexible job shop problem. In general, the decisions about machine flexibility are taken in advance (the data sets already contain this information). Based on a mathematical model from literature, we proposed an extension that, aiming to minimize the makespan, considers the possibility of investing in flexibility. In the proposed mathematical model, the investment in upgrading a machine for a specific product becomes a binary decision variable and there is a global budget on the investment decisions. Computational results, using a data set from literature, are presented and shown that the same makespan is obtained with a 20% of reduction on the level of flexibility. For 40% of reduction on the level of flexibility some instances become unfeasible and for some instances the makespan increased. However, an interesting aspect is that, for some instances the makespan decreased, because the solver could reach a feasible solution with better quality.
publishDate 2019
dc.date.none.fl_str_mv 2019-01-01
2020-12-12T01:07:01Z
2020-12-12T01:07:01Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dx.doi.org/10.1016/j.ifacol.2019.10.009
IFAC-PapersOnLine, v. 52, n. 10, p. 115-118, 2019.
2405-8963
http://hdl.handle.net/11449/198228
10.1016/j.ifacol.2019.10.009
2-s2.0-85075906062
url http://dx.doi.org/10.1016/j.ifacol.2019.10.009
http://hdl.handle.net/11449/198228
identifier_str_mv IFAC-PapersOnLine, v. 52, n. 10, p. 115-118, 2019.
2405-8963
10.1016/j.ifacol.2019.10.009
2-s2.0-85075906062
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv IFAC-PapersOnLine
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 115-118
dc.source.none.fl_str_mv Scopus
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808128964889149440