A heuristic approach to optimize the production scheduling of fruit-based beverages

Q3 Engineering

Gestao e Producao Pub Date : 2020-01-01 DOI:10.1590/0104-530x4869-20

Alyne Toscano, Deisemara Ferreira, R. Morabito, Murilo Vinicius Correa Trassi

{"title":"A heuristic approach to optimize the production scheduling of fruit-based beverages","authors":"Alyne Toscano, Deisemara Ferreira, R. Morabito, Murilo Vinicius Correa Trassi","doi":"10.1590/0104-530x4869-20","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":35415,"journal":{"name":"Gestao e Producao","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Gestao e Producao","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1590/0104-530x4869-20","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Engineering","Score":null,"Total":0}

引用次数: 1

Abstract

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.

查看原文本刊更多论文

水果饮料生产调度优化的启发式方法

摘要:本文研究了水果类饮料的生产调度问题。其目的是确定批量大小和安排生产，优化库存成本，缺货和清洁。以水果为基础的饮料生产过程通常包括两个生产阶段，饮料制备和巴氏灭菌/灌装/饮料包装，包括以下特点:第二阶段的中间库存，两个阶段的临时清洗以及两个阶段之间同步的需要。提出了一种基于两阶段数学模型的有效启发式算法，用于解决储罐(阶段1)和生产线(阶段2)的产品切换依赖于生产顺序的问题。第一阶段是启发式搜索可行解，第二阶段是改进阶段。计算测试使用基于饮料公司的两个启发式变量的真实实例的数据运行，两者都很有希望，因为它们能够在实践中可接受的计算时间内找到问题的良好解决方案。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Gestao e Producao Engineering-Industrial and Manufacturing Engineering

CiteScore

1.60

自引率

0.00%

发文量

审稿时长

44 weeks

期刊介绍： Gestão & Produção is a journal published four times a year year (March, June, September and December) by the Departamento de Engenharia de Produção (DEP) of Universidade Federal de São Carlos (UFSCar). The first issue of Gestão & Produção was published in April, 1994. Actually, G&P was result of experience of professors of DEP/UFSCar in editing, in the beginning, "Cadernos DEP" in the 1980s, followed by "Cadernos de Engenharia de Produção". The last three issues of "Cadernos de Engenharia de Produção" were a test previous to the launch of Gestão & Produção because most of the journal characteristics were already established, like regularity.