Tabu search to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem

Detalhes bibliográficos
Autor(a) principal: Toledo, Claudio Fabiano Motta
Data de Publicação: 2011
Outros Autores: Da Silva Arantes, Márcio, França, Paulo Morelato [UNESP]
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.1145/2001576.2001638
http://hdl.handle.net/11449/72609
Resumo: This paper proposes a tabu search approach to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem (SITLSP). It is a real-world problem, often found in soft drink companies, where the production process has two integrated levels with decisions concerning raw material storage and soft drink bottling. Lot sizing and scheduling of raw materials in tanks and products in bottling lines must be simultaneously determined. Real data provided by a soft drink company is used to make comparisons with a previous genetic algorithm. Computational results have demonstrated that tabu search outperformed genetic algorithm in all instances. Copyright 2011 ACM.
id UNSP_77e564630e2c18ffcd4e2aced50adb90
oai_identifier_str oai:repositorio.unesp.br:11449/72609
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Tabu search to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling ProblemGenetic algorithmIndustrial applicationsReal-world applicationsSchedulingTabu searchBottling linesComputational resultsLot sizingMaterial storagesProduction processReal-world applicationReal-world problemScheduling problemSoft drink companiesSoft drinksBeveragesGenetic algorithmsIntegrationThis paper proposes a tabu search approach to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem (SITLSP). It is a real-world problem, often found in soft drink companies, where the production process has two integrated levels with decisions concerning raw material storage and soft drink bottling. Lot sizing and scheduling of raw materials in tanks and products in bottling lines must be simultaneously determined. Real data provided by a soft drink company is used to make comparisons with a previous genetic algorithm. Computational results have demonstrated that tabu search outperformed genetic algorithm in all instances. Copyright 2011 ACM.Institute of Mathematics and Computer Science USP, Av. Trabalhador são-carlense, 400Dept. of Computer Science University of Lavras, CP 3037, 37200-000 Lavras, MGDept. of Mathematics, Statistics and Computation UNESP, CP 266, 19060-900 P. Prudente, SPDept. of Mathematics, Statistics and Computation UNESP, CP 266, 19060-900 P. Prudente, SPUniversidade de São Paulo (USP)University of LavrasUniversidade Estadual Paulista (Unesp)Toledo, Claudio Fabiano MottaDa Silva Arantes, MárcioFrança, Paulo Morelato [UNESP]2014-05-27T11:25:58Z2014-05-27T11:25:58Z2011-08-24info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObject443-448http://dx.doi.org/10.1145/2001576.2001638Genetic and Evolutionary Computation Conference, GECCO'11, p. 443-448.http://hdl.handle.net/11449/7260910.1145/2001576.20016382-s2.0-84860420410Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengGenetic and Evolutionary Computation Conference, GECCO'11info:eu-repo/semantics/openAccess2024-06-19T14:32:26Zoai:repositorio.unesp.br:11449/72609Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T20:19:45.065607Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Tabu search to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem
title Tabu search to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem
spellingShingle Tabu search to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem
Toledo, Claudio Fabiano Motta
Genetic algorithm
Industrial applications
Real-world applications
Scheduling
Tabu search
Bottling lines
Computational results
Lot sizing
Material storages
Production process
Real-world application
Real-world problem
Scheduling problem
Soft drink companies
Soft drinks
Beverages
Genetic algorithms
Integration
title_short Tabu search to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem
title_full Tabu search to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem
title_fullStr Tabu search to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem
title_full_unstemmed Tabu search to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem
title_sort Tabu search to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem
author Toledo, Claudio Fabiano Motta
author_facet Toledo, Claudio Fabiano Motta
Da Silva Arantes, Márcio
França, Paulo Morelato [UNESP]
author_role author
author2 Da Silva Arantes, Márcio
França, Paulo Morelato [UNESP]
author2_role author
author
dc.contributor.none.fl_str_mv Universidade de São Paulo (USP)
University of Lavras
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Toledo, Claudio Fabiano Motta
Da Silva Arantes, Márcio
França, Paulo Morelato [UNESP]
dc.subject.por.fl_str_mv Genetic algorithm
Industrial applications
Real-world applications
Scheduling
Tabu search
Bottling lines
Computational results
Lot sizing
Material storages
Production process
Real-world application
Real-world problem
Scheduling problem
Soft drink companies
Soft drinks
Beverages
Genetic algorithms
Integration
topic Genetic algorithm
Industrial applications
Real-world applications
Scheduling
Tabu search
Bottling lines
Computational results
Lot sizing
Material storages
Production process
Real-world application
Real-world problem
Scheduling problem
Soft drink companies
Soft drinks
Beverages
Genetic algorithms
Integration
description This paper proposes a tabu search approach to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem (SITLSP). It is a real-world problem, often found in soft drink companies, where the production process has two integrated levels with decisions concerning raw material storage and soft drink bottling. Lot sizing and scheduling of raw materials in tanks and products in bottling lines must be simultaneously determined. Real data provided by a soft drink company is used to make comparisons with a previous genetic algorithm. Computational results have demonstrated that tabu search outperformed genetic algorithm in all instances. Copyright 2011 ACM.
publishDate 2011
dc.date.none.fl_str_mv 2011-08-24
2014-05-27T11:25:58Z
2014-05-27T11:25:58Z
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.1145/2001576.2001638
Genetic and Evolutionary Computation Conference, GECCO'11, p. 443-448.
http://hdl.handle.net/11449/72609
10.1145/2001576.2001638
2-s2.0-84860420410
url http://dx.doi.org/10.1145/2001576.2001638
http://hdl.handle.net/11449/72609
identifier_str_mv Genetic and Evolutionary Computation Conference, GECCO'11, p. 443-448.
10.1145/2001576.2001638
2-s2.0-84860420410
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Genetic and Evolutionary Computation Conference, GECCO'11
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 443-448
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_ 1808129189222547456

Registros relacionados