Flexible Job Shop Problem with Variable Machine Flexibility
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Outros Autores: | |
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 |