Formulações monoestágio para o problema de programação da produção de bebidas dois estágios com sincronia Mono-stage formulations for the soft drink production process with two synchronized stages
Neste trabalho, apresentamos formulações monoestágio para o problema integrado de dimensionamento e sequenciamento de lotes de produção de bebidas dois estágios com sincronia. O problema envolve múltiplos produtos, múltiplas máquinas e tempos e custos de troca dependentes da sequência de produção. A...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Associação Brasileira de Engenharia de Produção (ABEPRO)
2013-03-01
|
| Series: | Production |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132013000100008 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849699036475424768 |
|---|---|
| author | Deisemara Ferreira Bernardo Almada-Lobo Reinaldo Morabito |
| author_facet | Deisemara Ferreira Bernardo Almada-Lobo Reinaldo Morabito |
| author_sort | Deisemara Ferreira |
| collection | DOAJ |
| description | Neste trabalho, apresentamos formulações monoestágio para o problema integrado de dimensionamento e sequenciamento de lotes de produção de bebidas dois estágios com sincronia. O problema envolve múltiplos produtos, múltiplas máquinas e tempos e custos de troca dependentes da sequência de produção. As formulações monoestágio apresentadas não têm perda de generalidade para representar o problema e, em geral, reduzem as dimensões da formulação dois estágios com sincronia apresentadas em Ferreira, Morabito e Rangel (2009) em termos dos números de variáveis e restrições. Experimentos computacionais preliminares realizados com exemplares baseados em dados reais de uma fábrica de bebidas mostram que os modelos monoestágio propostos são competitivos, quando comparados com o modelo anterior dois estágios com sincronia.<br>In this work we present single-stage formulations for the integrated soft drink lot-sizing and scheduling problem with two-stage synchronization. It is a multi-product, multi-machine problem, with sequence-dependent setup times and costs. Without loss of generality, these single-stage reformulations address the problem correctly and, in general, reduce the size of the synchronized two-stage model of Ferreira, Morabito e Rangel (2009), regarding the number of variables and constraints. The preliminary computational experiments on real-world instances from a soft-drink company show the competitiveness of the single-stage models against other formulations and solution approaches reported in the literature. |
| format | Article |
| id | doaj-art-2f33ee48280a45bbb5a6332447b7fd9c |
| institution | DOAJ |
| issn | 0103-6513 |
| language | English |
| publishDate | 2013-03-01 |
| publisher | Associação Brasileira de Engenharia de Produção (ABEPRO) |
| record_format | Article |
| series | Production |
| spelling | doaj-art-2f33ee48280a45bbb5a6332447b7fd9c2025-08-20T03:18:43ZengAssociação Brasileira de Engenharia de Produção (ABEPRO)Production0103-65132013-03-01231107119Formulações monoestágio para o problema de programação da produção de bebidas dois estágios com sincronia Mono-stage formulations for the soft drink production process with two synchronized stagesDeisemara FerreiraBernardo Almada-LoboReinaldo MorabitoNeste trabalho, apresentamos formulações monoestágio para o problema integrado de dimensionamento e sequenciamento de lotes de produção de bebidas dois estágios com sincronia. O problema envolve múltiplos produtos, múltiplas máquinas e tempos e custos de troca dependentes da sequência de produção. As formulações monoestágio apresentadas não têm perda de generalidade para representar o problema e, em geral, reduzem as dimensões da formulação dois estágios com sincronia apresentadas em Ferreira, Morabito e Rangel (2009) em termos dos números de variáveis e restrições. Experimentos computacionais preliminares realizados com exemplares baseados em dados reais de uma fábrica de bebidas mostram que os modelos monoestágio propostos são competitivos, quando comparados com o modelo anterior dois estágios com sincronia.<br>In this work we present single-stage formulations for the integrated soft drink lot-sizing and scheduling problem with two-stage synchronization. It is a multi-product, multi-machine problem, with sequence-dependent setup times and costs. Without loss of generality, these single-stage reformulations address the problem correctly and, in general, reduce the size of the synchronized two-stage model of Ferreira, Morabito e Rangel (2009), regarding the number of variables and constraints. The preliminary computational experiments on real-world instances from a soft-drink company show the competitiveness of the single-stage models against other formulations and solution approaches reported in the literature.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132013000100008Problemas integrados de dimensionamento e sequenciamento da produçãoProgramação da produção de bebidasProgramação inteira mistaProgramação matemáticaIntegrated lot-sizing and sequencingSoft drink production schedulingMixed integer programmingMathematical programming |
| spellingShingle | Deisemara Ferreira Bernardo Almada-Lobo Reinaldo Morabito Formulações monoestágio para o problema de programação da produção de bebidas dois estágios com sincronia Mono-stage formulations for the soft drink production process with two synchronized stages Production Problemas integrados de dimensionamento e sequenciamento da produção Programação da produção de bebidas Programação inteira mista Programação matemática Integrated lot-sizing and sequencing Soft drink production scheduling Mixed integer programming Mathematical programming |
| title | Formulações monoestágio para o problema de programação da produção de bebidas dois estágios com sincronia Mono-stage formulations for the soft drink production process with two synchronized stages |
| title_full | Formulações monoestágio para o problema de programação da produção de bebidas dois estágios com sincronia Mono-stage formulations for the soft drink production process with two synchronized stages |
| title_fullStr | Formulações monoestágio para o problema de programação da produção de bebidas dois estágios com sincronia Mono-stage formulations for the soft drink production process with two synchronized stages |
| title_full_unstemmed | Formulações monoestágio para o problema de programação da produção de bebidas dois estágios com sincronia Mono-stage formulations for the soft drink production process with two synchronized stages |
| title_short | Formulações monoestágio para o problema de programação da produção de bebidas dois estágios com sincronia Mono-stage formulations for the soft drink production process with two synchronized stages |
| title_sort | formulacoes monoestagio para o problema de programacao da producao de bebidas dois estagios com sincronia mono stage formulations for the soft drink production process with two synchronized stages |
| topic | Problemas integrados de dimensionamento e sequenciamento da produção Programação da produção de bebidas Programação inteira mista Programação matemática Integrated lot-sizing and sequencing Soft drink production scheduling Mixed integer programming Mathematical programming |
| url | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132013000100008 |
| work_keys_str_mv | AT deisemaraferreira formulacoesmonoestagioparaoproblemadeprogramacaodaproducaodebebidasdoisestagioscomsincroniamonostageformulationsforthesoftdrinkproductionprocesswithtwosynchronizedstages AT bernardoalmadalobo formulacoesmonoestagioparaoproblemadeprogramacaodaproducaodebebidasdoisestagioscomsincroniamonostageformulationsforthesoftdrinkproductionprocesswithtwosynchronizedstages AT reinaldomorabito formulacoesmonoestagioparaoproblemadeprogramacaodaproducaodebebidasdoisestagioscomsincroniamonostageformulationsforthesoftdrinkproductionprocesswithtwosynchronizedstages |