Gestão & Produção
Gestão & Produção
Artigo Original

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

Alyne Toscano; Deisemara Ferreira; Reinaldo Morabito; Murilo Trassi

Downloads: 0
Views: 11


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.


Production scheduling, Fruit-based beverages, Lot sizing and scheduling, Heuristics


Almeder C., Klabjan D., Traxler R., Almada-Lobo B. Lead time considerations for the multi-level capacitated lot-sizing problem. European Journal of Operational Research. 2015;241(3):727-38.

Baldo T. A., Santos M. O., Almada-Lobo B., Morabito R. An optimization approach for the lot sizing and scheduling problem in the brewery industry. Computers & Industrial Engineering. 2014;72:58-71.

Camargo V. C. B., Toledo F. M. B., Almada-Lobo B. Three time-based scale formulations for the two-stage lot sizing and scheduling in process industries. The Journal of the Operational Research Society. 2012;63(11):1613-30.

Christou I., Lagodimos A., Lycopoulou D. Hierarchical production planning for multi-product lines in the beverage industry. Production Planning and Control. 2007;18(5):367-76.

Copil K., Wörbelauer M., Meyr H., Tempelmeier H. Simultaneous lotsizing and scheduling problems: a classification and review of models. OR-Spektrum. 2017;39(1):1-64.

Drexl A., Kimms A. Lot sizing and scheduling: survey and extensions. European Journal of Operational Research. 1997;99(2):221-35.

Market research on fruit and vegetable juice. 2015.

Ferreira D., Clark A. R., Almada-Lobo B., Morabito R. Single-stage formulations for synchronised two-stage lot sizing and scheduling in soft drink production. International Journal of Production Economics. 2012;136(2):255-65.

Ferreira D., Morabito R., Rangel S. Solution approaches for the soft drink integrated production lot sizing and scheduling problem. European Journal of Operational Research. 2009;196(2):697-706.

Ferreira D., Morabito R., Rangel S. Relax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plants. Computers and Operation Research, Elsevier. 2010;37(4):684-91.

Fleischmann B., Meyr H. The general lotsizing and scheduling problem. OR-Spektrum. 1997;19(1):11-21.

Furlan M., Almada-Lobo B., Santos M., Morabito R. Unequal individual genetic algorithm with intelligent diversification for the lot-scheduling problem in integrated mills using multiple-paper machines. Computers & Operations Research. 2015;59:33-50.

Guimarães L., Klabjan D., Almada-Lobo B. Annual production budget in the beverage industry. Engineering Applications of Artificial Intelligence. 2012;25(2):229-41.

Gunther H. The block planning approach: a case study application from the beverage industry. 2008:359-63.

Jans R., Degraeve Z. Modeling industrial lot sizing problems: a review. International Journal of Production Research. 2008;46(6):1619-43.

Mateus G. R., Ravetti M. G., Souza M. C., Valeriano T. M. Capacitated lot sizing and sequence dependent setup scheduling: an iterative approach for integration. Journal of Scheduling. 2010;13(3):245-59.

Menezes G. C., Mateus G. R., Ravetti M. G. A hierarchical approach to solve a production planning and scheduling problem in bulk cargo terminal. Computers & Industrial Engineering. 2016;97:1-14.

Pagliarussi M. S., Morabito R., Santos M. O. Optimizing the production scheduling of fruit juice beverages using mixed integer programming models. Gestão & Produção. 2017;24(1):64-77.

Ramezanian R., Fallah Sanami S., Shafiei Nikabadi M. A simultaneous planning of production and scheduling operations in flexible flow shops: case study of tile industry. International Journal of Advanced Manufacturing Technology. 2017;88(9-12):2389-403.

Santos M. O., Almada-Lobo B. Integrated pulp and paper mill planning and scheduling. Computers & Industrial Engineering. 2012;63(1):1-12.

Sel C., Bilgen B. Hybrid simulation and mip based heuristic algorithm for the production and distribution planning in the soft drink industry. Journal of Manufacturing Systems. 2014;33(3):385-99.

Stefansdottir B., Grunow M., Akkerman R. Classifying and modeling setups and cleanings in lot sizing and scheduling. European Journal of Operational Research. 2017;261(3):849-65.

Tempelmeier H., Copil K. Capacitated lot sizing with parallel machines, sequence-dependent setups, and a common setup operator. OR-Spektrum. 2016;38(4):819-47.

Toledo C. F. M., Kimms A., França P. M., Morabito R. The synchronized and integrated two-level lot sizing and scheduling problem: evaluating the generalized mathematical model. Mathematical Problems in Engineering. 2015;2015:1-18.

Toscano A., Ferreira D., Morabito R. A decomposition heuristic to solve the two-stage lot sizing and scheduling problem with temporal cleaning. Flexible Services and Manufacturing Journal. 2019;31(1):142-73.

Toso E., Morabito R., Clark A. R. Lotsizing and sequencing optimisation at an animal-feed plant. Computers & Industrial Engineering. 2009;57(3):813-21.

Xiao J., Zhang C., Zheng L., Gupta J. N. D. MIP-based fix-and-optimise algorithms for the parallel machine capacitated lot-sizing and scheduling problem. International Journal of Production Research. 2013;51(16):5011-28.

5ff700ed0e88256b015aeabc gp Articles

Gest. Prod.

Share this page
Page Sections