Competitive strategy in the scheduling of multiproduct batch processes with due-date penalties

R. C. Batista, J. V. Bontempo, M. Castier

Research output: Contribution to journalArticle

1 Citation (Scopus)


The production scheduling of N products in an M-unit serial multiproduct batch process was studied. As customer satisfaction is one of the most important considerations in the operation of many batch processes, the objective was to minimize the total penalty due to late deliveries of certain products. A penalty factor was developed to substitute the direct use of product prices, taking into account aspects of marketing, customer/supplier relationship, profit, and aspects related to the size of the customer and to the kind of product. To determine the penalty assigned to each product, this factor is multiplied by the tardiness (difference between the completion time of a product and its due-date). As many products are involved, the total penalty is the sum of product penalties. In this work, the Simulated Annealing (SA) optimization algorithm was used to solve the scheduling problems. An alternative to SA was also developed based on a modification of the Rapid Access (RA) heuristics to obtain the initial sequence with the inclusion of penalty factors and due-dates. The performance of this method was compared to that of other heuristics. An algorithm that allows the inclusion of new orders for other products during the processing of a previously determined sequence of products was also developed.

Original languageEnglish
Pages (from-to)251-256
Number of pages6
JournalLatin American Applied Research
Issue number4
Publication statusPublished - 1998
Externally publishedYes



  • Batch Process
  • Competitive Strategy
  • Due-Date Penalty
  • Heuristic Methods
  • Scheduling

ASJC Scopus subject areas

  • Chemical Engineering(all)

Cite this