A heuristic approach to optimize the production scheduling of fruit-based beverages
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Outros Autores: | , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Gestão & Produção |
Texto Completo: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2020000400215 |
Resumo: | Abstract: In this paper, the fruit-based beverage production scheduling problem is studied. The aim is to determine the lot sizing and scheduling production, optimizing inventory costs, backorders and cleanings. Fruit-based beverage production processes typically consist of two production stages, beverage preparation and pasteurization/filling/beverage packaging, including the following characteristics: an intermediate inventory in the second stage, temporal cleanings in both stages and the need for synchrony between the two stages. An effective heuristic based on a two-phase mathematical model is proposed to solve the problem in situations where item changeovers in the tanks (Stage 1) and in the lines (Stage 2) are sequence-dependent on the production. In the first stage, the heuristic searches for feasible solutions, while the second is an improvement stage. Computational tests were run using data based on real instances of a beverage company in two variants of the heuristic and both are promising because they are able to find good solutions to the problem in computational times acceptable in practice. |
id |
UFSCAR-3_a93c4d899f987d8292f96033addfa825 |
---|---|
oai_identifier_str |
oai:scielo:S0104-530X2020000400215 |
network_acronym_str |
UFSCAR-3 |
network_name_str |
Gestão & Produção |
repository_id_str |
|
spelling |
A heuristic approach to optimize the production scheduling of fruit-based beveragesProduction schedulingFruit-based beveragesLot sizing and schedulingHeuristicsAbstract: In this paper, the fruit-based beverage production scheduling problem is studied. The aim is to determine the lot sizing and scheduling production, optimizing inventory costs, backorders and cleanings. Fruit-based beverage production processes typically consist of two production stages, beverage preparation and pasteurization/filling/beverage packaging, including the following characteristics: an intermediate inventory in the second stage, temporal cleanings in both stages and the need for synchrony between the two stages. An effective heuristic based on a two-phase mathematical model is proposed to solve the problem in situations where item changeovers in the tanks (Stage 1) and in the lines (Stage 2) are sequence-dependent on the production. In the first stage, the heuristic searches for feasible solutions, while the second is an improvement stage. Computational tests were run using data based on real instances of a beverage company in two variants of the heuristic and both are promising because they are able to find good solutions to the problem in computational times acceptable in practice.Universidade Federal de São Carlos2020-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2020000400215Gestão & Produção v.27 n.4 2020reponame:Gestão & Produçãoinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCAR10.1590/0104-530x4869-20info:eu-repo/semantics/openAccessToscano,AlyneFerreira,DeisemaraMorabito,ReinaldoTrassi,Muriloeng2020-09-17T00:00:00Zoai:scielo:S0104-530X2020000400215Revistahttps://www.gestaoeproducao.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpgp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br1806-96490104-530Xopendoar:2020-09-17T00:00Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.none.fl_str_mv |
A heuristic approach to optimize the production scheduling of fruit-based beverages |
title |
A heuristic approach to optimize the production scheduling of fruit-based beverages |
spellingShingle |
A heuristic approach to optimize the production scheduling of fruit-based beverages Toscano,Alyne Production scheduling Fruit-based beverages Lot sizing and scheduling Heuristics |
title_short |
A heuristic approach to optimize the production scheduling of fruit-based beverages |
title_full |
A heuristic approach to optimize the production scheduling of fruit-based beverages |
title_fullStr |
A heuristic approach to optimize the production scheduling of fruit-based beverages |
title_full_unstemmed |
A heuristic approach to optimize the production scheduling of fruit-based beverages |
title_sort |
A heuristic approach to optimize the production scheduling of fruit-based beverages |
author |
Toscano,Alyne |
author_facet |
Toscano,Alyne Ferreira,Deisemara Morabito,Reinaldo Trassi,Murilo |
author_role |
author |
author2 |
Ferreira,Deisemara Morabito,Reinaldo Trassi,Murilo |
author2_role |
author author author |
dc.contributor.author.fl_str_mv |
Toscano,Alyne Ferreira,Deisemara Morabito,Reinaldo Trassi,Murilo |
dc.subject.por.fl_str_mv |
Production scheduling Fruit-based beverages Lot sizing and scheduling Heuristics |
topic |
Production scheduling Fruit-based beverages Lot sizing and scheduling Heuristics |
description |
Abstract: In this paper, the fruit-based beverage production scheduling problem is studied. The aim is to determine the lot sizing and scheduling production, optimizing inventory costs, backorders and cleanings. Fruit-based beverage production processes typically consist of two production stages, beverage preparation and pasteurization/filling/beverage packaging, including the following characteristics: an intermediate inventory in the second stage, temporal cleanings in both stages and the need for synchrony between the two stages. An effective heuristic based on a two-phase mathematical model is proposed to solve the problem in situations where item changeovers in the tanks (Stage 1) and in the lines (Stage 2) are sequence-dependent on the production. In the first stage, the heuristic searches for feasible solutions, while the second is an improvement stage. Computational tests were run using data based on real instances of a beverage company in two variants of the heuristic and both are promising because they are able to find good solutions to the problem in computational times acceptable in practice. |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020-01-01 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2020000400215 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2020000400215 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
10.1590/0104-530x4869-20 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
text/html |
dc.publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
dc.source.none.fl_str_mv |
Gestão & Produção v.27 n.4 2020 reponame:Gestão & Produção instname:Universidade Federal de São Carlos (UFSCAR) instacron:UFSCAR |
instname_str |
Universidade Federal de São Carlos (UFSCAR) |
instacron_str |
UFSCAR |
institution |
UFSCAR |
reponame_str |
Gestão & Produção |
collection |
Gestão & Produção |
repository.name.fl_str_mv |
Gestão & Produção - Universidade Federal de São Carlos (UFSCAR) |
repository.mail.fl_str_mv |
gp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br |
_version_ |
1750118207861030912 |