Periodicity.: October - January 2014
e-ISSN......: 2236-269X
Cover Image

Use of Excel worksheets with user-friendly interface in batch process (PSBP) to minimize the makespan

Rony Peterson da Rocha, Fabrício Wesley da Rocha, Mauro Antônio S. S. Ravagnani, Paulo Roberto Paraíso, Cid Marcos Gonçalves Andrade


In the chemical industry, the necessity for scheduling is becoming more pronounced, especially in batch production mode. Nowadays, planning industrial activities is a necessity for survival. Intense competition requires diversified products and delivery in accordance with the requirements of consumers. These activities require quick decision making and the lowest possible cost, through an efficient Production Scheduling. So, this work addresses the Permutation Flow Shop scheduling problem, characterized as Production Scheduling in Batch Process (PSBP), with the objective of minimizing the total time to complete the schedule (Makespan). A method to approach the problem of production scheduling is to turn it into Mixed Integer Linear Programming- MILP, and to solve it using commercial mathematical programming packages. In this study an electronic spreadsheet with user-friendly interface (ESUFI) was developed in Microsoft Excel. The ease of manipulation of the ESUFI is quite evident, as with the use of VBA language a user-friendly interface could be created between the user and the spreadsheet itself. The results showed that it is possible to use the ESUFI for small problems.


Excel; Permutation Flow Shop; Mixed Integer Linear Programming - MILP

Full Text:



BAKER, K. R. (1974) Introduction to Sequencing and Scheduling. NEW York: John Wiley & Sons, Inc.

BOIKO, T. J. P. (2008) Métodos heurísticos para a programação em flow shop permutacional com tempos de setup separados dos tempos de processamento e independentes da seqüência de tarefas. 207 f. Dissertation (Master Degree in Production Engineering)- São Carlos Engineering School, São Paulo University - USP, São Carlos. Available at: Accessible in: 10/03/2013

MACCARTHY, B. L.; LIU, J. Y. (1993) Addressing the Gap in Scheduling Research: A Review of Optimization and Heuristic Methods in Production Scheduling. International journal of Production Research, London, n. 31, p. 59-79.

MENDÉZ, C. A. et al. (2006) State-of-the-art Review of Optimization Methods for Short-term Scheduling of Batch Processes. Computers and Chemical Engineering, n. 30, p. 913-946.

MOCCELLIN, J. V. (1995) A New Heuristic Method for the Permutation Flow Shop Scheduling Problem. Journal of the Operational research Society. Oxford, n. 46, p. 883-886.

POLON, P. E.; ANDRADE, C. M. G.; PARAÍSO, P. R.; JORGE, L. M. M. (2006) Utilização de Planilha Eletrônica na Resolução de Problemas de Planejamento e Programação da Produção. XXXIV COBENGE, Passo Fundo: Ed. Passo Fundo University, September. Available at: Accessible in: 01/08/2012

POLON, P. E. (2010) Otimização da Produção da Indústria de Embutidos, PEQ/UEM, Maringá- PR (Thesis), 115 p. (Doctorate in Chemical Engineering) – Chemical Engineering Graduate Program, State University of Maringá.

REKLAITIS, G. V. (1995) Scheduling Approaches for the Batch Process Industries. ISA Transactions, n. 34, p. 349–358.

SEVERO, L. S. (2007) Aplicação de Modelo de Programação da Produção na Indústria de Couros, PEQ/UFRGS, Porto Alegre- RS (Dissertation), 96p. (Master Degree in Chemical Engineering) – Chemical Engineering Graduate Program, Federal University of Rio Grande do Sul.

TAILLARD, E. (1993) Benchmarks for Basic Scheduling Problems. European Journal of Operational Research, Amsterdam, n. 64, p. 278-285.


Article Metrics

Metrics Loading ...

Metrics powered by PLOS ALM


  • There are currently no refbacks.

Copyright (c)


Logo Gaudeamus






Logo Kennedy

Logo Columbia

Logo UCS


Logo OPT

Logo Biblioteca Professor Milton Cabral Moreira

Logo UFL