Relax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plants

Página do item simplificado
dc.contributor.authorFerreira, Deisemara
dc.contributor.authorMorabito, Reinaldo
dc.contributor.authorRangel, Socorro
dc.contributor.institutionUniversidade Federal de São Carlos (UFSCar)
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2014-05-20T15:30:29Z
dc.date.available2014-05-20T15:30:29Z
dc.date.issued2010-04-01
dc.description.abstractThe production planning of regional small-scale soft drink plants can be modeled by mixed integer models that integrate lot sizing and scheduling decisions and consider sequence-dependent setup times and costs. These plants produce soft drinks in different flavors and sizes and they have typically only one production line. The production process is carried out basically in two main stages: liquid preparation (stage I) and bottling (stage II). However, since the production bottleneck of these plants is often in stage II, in this study we represent the problem as a one-stage one-machine lot-scheduling model that considers stage II as the bottleneck but also takes into account a capacity constraint of stage I. To solve the problem, we propose relax and fix heuristics exploring the model structure and we evaluate their computational performances solving different problem instances based on real data of a Brazilian small-scale soft drink company. The solutions obtained are compared to the company solutions and the solutions of a general-purpose optimization software. (C) 2009 Elsevier Ltd. All rights reserved.en
dc.description.affiliationUniversidade Federal de São Carlos (UFSCar), Dept Prod Engn, BR-13565905 São Carlos, SP, Brazil
dc.description.affiliationSão Paulo State Univ, UNESP, BR-15054000 Sao Jose do Rio Preto, SP, Brazil
dc.description.affiliationUnespSão Paulo State Univ, UNESP, BR-15054000 Sao Jose do Rio Preto, SP, Brazil
dc.description.sponsorshipFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.description.sponsorshipConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.description.sponsorshipIdFAPESP: 04/00462-5
dc.description.sponsorshipIdCNPq: 522973/95-4
dc.description.sponsorshipIdCNPq: 473001/2004-7
dc.format.extent684-691
dc.identifierhttp://dx.doi.org/10.1016/j.cor.2009.06.007
dc.identifier.citationComputers & Operations Research. Oxford: Pergamon-Elsevier B.V. Ltd, v. 37, n. 4, p. 684-691, 2010.
dc.identifier.doi10.1016/j.cor.2009.06.007
dc.identifier.issn0305-0548
dc.identifier.urihttp://hdl.handle.net/11449/39850
dc.identifier.wosWOS:000272058100008
dc.language.isoeng
dc.publisherPergamon-Elsevier B.V. Ltd
dc.relation.ispartofComputers & Operations Research
dc.relation.ispartofjcr2.962
dc.relation.ispartofsjr1,916
dc.rights.accessRightsAcesso restrito
dc.sourceWeb of Science
dc.subjectRelax and fix heuristicsen
dc.subjectProduction lot-scheduling modelsen
dc.subjectSoft drink industryen
dc.subjectMixed integer programmingen
dc.titleRelax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plantsen
dc.typeArtigo
dcterms.licensehttp://www.elsevier.com/about/open-access/open-access-policies/article-posting-policy
dcterms.rightsHolderPergamon-Elsevier B.V. Ltd

Arquivos

Licença do Pacote
Agora exibindo 1 - 2 de 2
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:

Coleções

Artigos