Automatic generation of production scheduling models in single stage multi-product batch plants: Some examples


Berber R., YÜCEER A. M., Ozdemir Z.

MATHEMATICAL AND COMPUTER MODELLING, vol.46, no.1-2, pp.69-79, 2007 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 46 Issue: 1-2
  • Publication Date: 2007
  • Doi Number: 10.1016/j.mcm.2006.12.031
  • Journal Name: MATHEMATICAL AND COMPUTER MODELLING
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.69-79
  • Keywords: MILP, production scheduling, OPERATIONS, ALGORITHM
  • Ankara University Affiliated: No

Abstract

This work considers optimal scheduling of a set of orders in a multi-product batch plant with non-identical parallel processing units where the process is single stage. The allocation of orders to the production units was formulated as an MILP problem in continuous time. Starting from the basic model proposed earlier, and adding a new constraint that was missing in previous literature, the new formulation solves the problem with a different objective function which considers the total production time or total production cost of the set of orders, without resorting to the application of any heuristic rules. A special MATLAB program has been developed for automatic creation of the optimization model, which otherwise may be a very time consuming task prone to errors. The formulation has been tested with extensive numerical, as well as one industrial, problems. The results indicate importance of the proposed modifications and effectiveness of the automated generation of the model, and present better solutions for the industrial example considered. (c) 2007 Elsevier Ltd. All rights reserved.