Premium
A Constrained Multiple Raw Materials Manufacturing Batch Sizing Problem
Author(s) -
Sarker Ruhul,
Runarsson Thomas P.,
Newton Charles
Publication year - 2001
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/1475-3995.00254
Subject(s) - sizing , mathematical optimization , computer science , genetic algorithm , purchasing , penalty method , binary number , product (mathematics) , mathematics , engineering , operations management , art , geometry , arithmetic , visual arts
The purpose of this research is to determine an optimal batch size for a product, and the purchasing policy of associated raw materials, for a manufacturing firm. Like any other practical situation, this manufacturing firm has a limited storage space, and transportation fleet of known capacity. The mathematical formulation of the problem indicates that the model is a constrained nonlinear integer program. Considering the complexity of solving such a model, we investigate the use of genetic algorithms (GAs) for solving this model. We develop both binary and real coded genetic algorithms with six different penalty functions. In addition, we develop a new procedure to solve constrained optimization models using penalty function based GAs. The real coded genetic algorithms work well for the batch sizing problems. The detailed computational experiences are presented.