A Study of Different Subsequence Elimination Strategies for the Soft Drink Production Planning

Página do item simplificado
dc.contributor.authorMaldonado, M. [UNESP]
dc.contributor.authorRangel, S. [UNESP]
dc.contributor.authorFerreira, D.
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.contributor.institutionUniversidade Federal de São Carlos (UFSCar)
dc.date.accessioned2015-03-18T15:54:11Z
dc.date.available2015-03-18T15:54:11Z
dc.date.issued2014-08-01
dc.description.abstractThe production of soft drinks involves two main stages: syrup preparation and bottling. To obtain the lots sequence in the bottling stage, three approaches are studied. They are based on the sub-tour elimination constraints used in mathematical models for the Asymmetric Traveling Salesman Problem. Two of the mathematical models are from the literature and use classical constraints. The third model includes multi-commodity flow constraints to eliminate disconnected subsequences. The computational behavior of the three models is studied using instances generated with data from the literature. The numerical results show that there are considerable differences among the three models and indicates that the multi-commodity formulation provides good results but it requires far more computational effort when the instances are solved by a commercial software.en
dc.description.affiliationUNESP Univ Estadual Paulista, Dept Matemat Aplicada, IBILCE Sao Jose do Rio Preto, Sao Paulo, Brazil
dc.description.affiliationUFSCar Univ Fed Sao Carlos, Dept Fis Quim & Matemat, Sao Paulo, Brazil
dc.description.affiliationUnespUNESP Univ Estadual Paulista, Dept Matemat Aplicada, IBILCE Sao Jose do Rio Preto, Sao Paulo, Brazil
dc.description.sponsorshipConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.description.sponsorshipFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.description.sponsorshipIdCNPq: 306194/2012-0
dc.description.sponsorshipIdFAPESP: 10/19006-0
dc.description.sponsorshipIdFAPESP: 13/07375-0
dc.description.sponsorshipIdFAPESP: 10/10133-0
dc.format.extent631-641
dc.identifierhttp://dx.doi.org/10.1016/S1665-6423(14)70080-X
dc.identifier.citationJournal Of Applied Research And Technology. Mexico City: Univ Nacional Autonoma Mexico, v. 12, n. 4, p. 631-641, 2014.
dc.identifier.doi10.1016/S1665-6423(14)70080-X
dc.identifier.issn1665-6423
dc.identifier.urihttp://hdl.handle.net/11449/116811
dc.identifier.wosWOS:000341330000001
dc.language.isoeng
dc.publisherUniv Nacional Autonoma Mexico
dc.relation.ispartofJournal Of Applied Research And Technology
dc.relation.ispartofsjr0,255
dc.rights.accessRightsAcesso restrito
dc.sourceWeb of Science
dc.subjectProduction planningen
dc.subjectintegrated lot sizing and scheduling modelsen
dc.subjectasymmetric travelling salesman problemen
dc.subjectmulti-commodity flowen
dc.titleA Study of Different Subsequence Elimination Strategies for the Soft Drink Production Planningen
dc.typeArtigo
dcterms.rightsHolderUniv Nacional Autonoma Mexico
unesp.author.orcid0000-0003-3910-8804[2]
unesp.campusUniversidade Estadual Paulista (Unesp), Instituto de Biociências Letras e Ciências Exatas, São José do Rio Pretopt

Arquivos

Coleções

Artigos - Matemática Aplicada - IBILCE