Contributions to the multiperiod production planning of heterogeneous precast beams
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Institucional da Universidade Federal do Ceará (UFC) |
Texto Completo: | http://www.repositorio.ufc.br/handle/riufc/41353 |
Resumo: | In this work, we introduce two novel variants of cutting scheduling problems named Heterogeneous Prestressed Precast Beam Multiperiod Production Planning (HPPBMPP) and Integrated Cutting and Packing Heterogeneous Precast Beam Multiperiod Production Planning (ICP-HPBMPP). Concrete precast beams are those which are cast away from the construction site in a controlled environment and ideal conditions, whilst a prestressed precast beam is a type of concrete precast beams that is stretched with traction elements in order to improve its resistance and behavior in service. Both kinds of beams can be of different lengths, types, and potentially require different curing times. The HPPBMPP consists of planning the usage of the available set of molds within a given time horizon to fulfill a given demand of prestressed precast beams. On the other hand, the ICP-HPBMPP addresses the HPPBMPP applied to precast beams integrated to the cutting phase of bars that are used in the production of such beams. In this scenario, one must take into consideration the generation and the use of leftovers, as well as the possibility of dealing with overlapping bars, i.e., bars that are assembled by connecting two existing bars of smaller sizes. We propose integer linear programming (ILP) models for both problems, in addition to alternative solution methods, such as size-reduction heuristics, priority rules, and genetic algorithms. We argue the NP-hardness of both problems and explore some of their properties, including lower bounds for optimal objective function values and the use of maximal patterns. We discuss the results of computational tests with the exact solution of the ILP models and the alternative solution methods proposed. We conclude with a discussion of the relative merits of the proposed approaches in terms of solution quality. We infer that the proposed size reduction heuristic and genetic algorithms are good alternatives to ILP models producing good solutions with lower computing time for both problems. |
id |
UFC-7_3ff122f1c952f0b6aae0f7da3550731a |
---|---|
oai_identifier_str |
oai:repositorio.ufc.br:riufc/41353 |
network_acronym_str |
UFC-7 |
network_name_str |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
repository_id_str |
|
spelling |
Contributions to the multiperiod production planning of heterogeneous precast beamsProblemas de corte e empacotamentoProgramação linear inteiraOtimização CombinatóriaIn this work, we introduce two novel variants of cutting scheduling problems named Heterogeneous Prestressed Precast Beam Multiperiod Production Planning (HPPBMPP) and Integrated Cutting and Packing Heterogeneous Precast Beam Multiperiod Production Planning (ICP-HPBMPP). Concrete precast beams are those which are cast away from the construction site in a controlled environment and ideal conditions, whilst a prestressed precast beam is a type of concrete precast beams that is stretched with traction elements in order to improve its resistance and behavior in service. Both kinds of beams can be of different lengths, types, and potentially require different curing times. The HPPBMPP consists of planning the usage of the available set of molds within a given time horizon to fulfill a given demand of prestressed precast beams. On the other hand, the ICP-HPBMPP addresses the HPPBMPP applied to precast beams integrated to the cutting phase of bars that are used in the production of such beams. In this scenario, one must take into consideration the generation and the use of leftovers, as well as the possibility of dealing with overlapping bars, i.e., bars that are assembled by connecting two existing bars of smaller sizes. We propose integer linear programming (ILP) models for both problems, in addition to alternative solution methods, such as size-reduction heuristics, priority rules, and genetic algorithms. We argue the NP-hardness of both problems and explore some of their properties, including lower bounds for optimal objective function values and the use of maximal patterns. We discuss the results of computational tests with the exact solution of the ILP models and the alternative solution methods proposed. We conclude with a discussion of the relative merits of the proposed approaches in terms of solution quality. We infer that the proposed size reduction heuristic and genetic algorithms are good alternatives to ILP models producing good solutions with lower computing time for both problems.Neste trabalho, apresentamos duas novas variantes de problemas de sequenciamento de corte chamados de Planejamento de Produção Multiperíodo de Vigas Pré-Moldadas Protendidas Heterogêneas (HPPBMPP em inglês) e Problema Integrado de Corte e Empacotamento do Planejamento de Produção Multiperíodo de Vigas Pré-Moldadas Heterogêneas (ICP-HPBMPP em inglês). Vigas pré-moldadas de concreto são aquelas que são moldadas longe do local de construção em um ambiente controlado e sob condições ideais, enquanto uma viga pré-moldada protendida é um tipo de viga pré-moldada de concreto que é tensionada com elementos de tração para melhorar sua resistência e comportamento em serviço. Ambas as classes de viga podem ter comprimentos e tipos diferentes, e, potencialmente, requerer diferentes tempos de cura. O HPPBMPP consiste em planejar o uso do conjunto disponível de formas dentro de um determinado horizonte de tempo para atender a uma dada demanda de vigas pré-moldadas protendidas. Por outro lado, o ICP-HPBMPP aborda o HPPBMPP aplicado a vigas pré-moldadas integrado à fase de corte de barras, que são utilizadas na produção de tais vigas. Neste cenário, pode-se levar em consideração a geração e o uso de sobras, assim como a possibilidade de lidar com barras produzidas por traspasse, isto é, barras que são montadas por meio de uma conexão de duas barras existentes de tamanho menor. Propomos modelos de programação linear inteira (ILP em inglês) para ambos os problemas, além de métodos alternativos, como heurísticas de redução de tamanho, regras de prioridade e algoritmos genéticos. Argumentamos a NP-dificuldade de ambos os problemas e exploramos algumas de suas propriedades, incluindo limites inferiores para valores ótimos de função objetivo e o uso de padrões maximais. Discutimos os resultados de testes computacionais com a solução exata dos modelos de ILP e os métodos alternativos propostos. Concluímos com uma discussão dos méritos relativos das abordagens propostas em termos de qualidade da solução. Inferimos que a heurística de redução de tamanho e algorítimos genéticos propostos são boas alternativas aos modelos de ILP produzindo boas soluções com menor custo computacional para ambos os problemas.Bonates, Tibérius de Oliveira ePrata, Bruno de AthaydeAraújo, Kennedy Anderson Guimarães de2019-05-03T14:12:17Z2019-05-03T14:12:17Z2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfARAÚJO, Kennedy Anderson Guimarães de. Contributions to the multiperiod production planning of heterogeneous precast beams. 109f. Dissertação (Mestrado em Modelagem e Métodos Quantitativos) - Centro de Ciências, Universidade Federal do Ceará, 2019.http://www.repositorio.ufc.br/handle/riufc/41353engreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2019-05-03T14:12:17Zoai:repositorio.ufc.br:riufc/41353Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2019-05-03T14:12:17Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false |
dc.title.none.fl_str_mv |
Contributions to the multiperiod production planning of heterogeneous precast beams |
title |
Contributions to the multiperiod production planning of heterogeneous precast beams |
spellingShingle |
Contributions to the multiperiod production planning of heterogeneous precast beams Araújo, Kennedy Anderson Guimarães de Problemas de corte e empacotamento Programação linear inteira Otimização Combinatória |
title_short |
Contributions to the multiperiod production planning of heterogeneous precast beams |
title_full |
Contributions to the multiperiod production planning of heterogeneous precast beams |
title_fullStr |
Contributions to the multiperiod production planning of heterogeneous precast beams |
title_full_unstemmed |
Contributions to the multiperiod production planning of heterogeneous precast beams |
title_sort |
Contributions to the multiperiod production planning of heterogeneous precast beams |
author |
Araújo, Kennedy Anderson Guimarães de |
author_facet |
Araújo, Kennedy Anderson Guimarães de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Bonates, Tibérius de Oliveira e Prata, Bruno de Athayde |
dc.contributor.author.fl_str_mv |
Araújo, Kennedy Anderson Guimarães de |
dc.subject.por.fl_str_mv |
Problemas de corte e empacotamento Programação linear inteira Otimização Combinatória |
topic |
Problemas de corte e empacotamento Programação linear inteira Otimização Combinatória |
description |
In this work, we introduce two novel variants of cutting scheduling problems named Heterogeneous Prestressed Precast Beam Multiperiod Production Planning (HPPBMPP) and Integrated Cutting and Packing Heterogeneous Precast Beam Multiperiod Production Planning (ICP-HPBMPP). Concrete precast beams are those which are cast away from the construction site in a controlled environment and ideal conditions, whilst a prestressed precast beam is a type of concrete precast beams that is stretched with traction elements in order to improve its resistance and behavior in service. Both kinds of beams can be of different lengths, types, and potentially require different curing times. The HPPBMPP consists of planning the usage of the available set of molds within a given time horizon to fulfill a given demand of prestressed precast beams. On the other hand, the ICP-HPBMPP addresses the HPPBMPP applied to precast beams integrated to the cutting phase of bars that are used in the production of such beams. In this scenario, one must take into consideration the generation and the use of leftovers, as well as the possibility of dealing with overlapping bars, i.e., bars that are assembled by connecting two existing bars of smaller sizes. We propose integer linear programming (ILP) models for both problems, in addition to alternative solution methods, such as size-reduction heuristics, priority rules, and genetic algorithms. We argue the NP-hardness of both problems and explore some of their properties, including lower bounds for optimal objective function values and the use of maximal patterns. We discuss the results of computational tests with the exact solution of the ILP models and the alternative solution methods proposed. We conclude with a discussion of the relative merits of the proposed approaches in terms of solution quality. We infer that the proposed size reduction heuristic and genetic algorithms are good alternatives to ILP models producing good solutions with lower computing time for both problems. |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-05-03T14:12:17Z 2019-05-03T14:12:17Z 2019 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
ARAÚJO, Kennedy Anderson Guimarães de. Contributions to the multiperiod production planning of heterogeneous precast beams. 109f. Dissertação (Mestrado em Modelagem e Métodos Quantitativos) - Centro de Ciências, Universidade Federal do Ceará, 2019. http://www.repositorio.ufc.br/handle/riufc/41353 |
identifier_str_mv |
ARAÚJO, Kennedy Anderson Guimarães de. Contributions to the multiperiod production planning of heterogeneous precast beams. 109f. Dissertação (Mestrado em Modelagem e Métodos Quantitativos) - Centro de Ciências, Universidade Federal do Ceará, 2019. |
url |
http://www.repositorio.ufc.br/handle/riufc/41353 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal do Ceará (UFC) instname:Universidade Federal do Ceará (UFC) instacron:UFC |
instname_str |
Universidade Federal do Ceará (UFC) |
instacron_str |
UFC |
institution |
UFC |
reponame_str |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
collection |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC) |
repository.mail.fl_str_mv |
bu@ufc.br || repositorio@ufc.br |
_version_ |
1809935801400688640 |