A genetic algorithm for solving economic lot size scheduling problem

The purpose of this research is to determine an optimal batch size for a product and purchasing policy of associated raw materials. Like most 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 model, we investigate the use of genetic algorithms (GAs) for solving this model. We develop GA code with three different penalty functions usually used for constraint optimizations. The model is also solved using an existing commercial optimization package to compare the solution. The detailed computational results are presented.

[1]  Zbigniew Michalewicz,et al.  The use of genetic algorithms to solve the economic lot size scheduling problem , 1998, Eur. J. Oper. Res..

[2]  Derek Yip-Hoi,et al.  A genetic algorithm application for sequencing operations in process planning for parallel machining , 1996 .

[3]  Chuen-Lung Chen,et al.  An application of genetic algorithms for flow shop problems , 1995 .

[4]  B. Sarker,et al.  Optimal batch size and raw material ordering policy for a production system with a fixed-interval, lumpy demand delivery system , 1996 .

[5]  Akif Asil Bulgak,et al.  Buffer size optimization in asynchronous assembly systems using genetic algorithms , 1995 .

[6]  Gyana R. Parija,et al.  An Optimal Batch Size for a Production System Operating Under a Fixed-Quantity, Periodic Delivery Policy , 1994 .

[7]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[8]  Jeffrey A. Joines,et al.  Manufacturing Cell Design: An Integer Programming Model Employing Genetic Algorithms , 1996 .

[9]  A. Ansari,et al.  JIT Purchasing: Impact of Freight and Inventory Costs , 1987 .

[10]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[11]  Ruhul A. Sarker,et al.  Determination of Optimal Batch Size for a Manufacturing System , 2000 .

[12]  Charles R. O'Neal,et al.  The Buyer‐Seller Linkage in a Just‐in‐Time Environment , 1987 .

[13]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[14]  Loren Paul Rees,et al.  Assembly Line Balancing Using Genetic Algorithms with Heuristic‐Generated Initial Populations and Multiple Evaluation Criteria* , 1994 .

[15]  Atidel B. Hadj-Alouane,et al.  A dual genetic algorithm for bounded integer programs James C. Bean, Atidel Ben Hadj-Alouane. , 1993 .

[16]  Colin R. Reeves,et al.  A genetic algorithm for flowshop sequencing , 1995, Comput. Oper. Res..

[17]  John E. Biegel,et al.  Genetic algorithms and job shop scheduling , 1990 .

[18]  Chandrasekharan Rajendran,et al.  A genetic algorithm for family and job scheduling in a flowline-based manufacturing cell , 1994 .