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


BERBER R., Yuceer M., OZDEMIR Z.

MATHEMATICAL AND COMPUTER MODELLING, cilt.46, ss.69-79, 2007 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 46
  • Basım Tarihi: 2007
  • Doi Numarası: 10.1016/j.mcm.2006.12.031
  • Dergi Adı: MATHEMATICAL AND COMPUTER MODELLING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.69-79
  • Anahtar Kelimeler: MILP, production scheduling, OPERATIONS, ALGORITHM
  • İnönü Üniversitesi Adresli: Evet

Özet

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.