Aggregate Production Planning Using Genetic Algorithms

An aggregate plan is a statement of future resources and finished goods inventory levels that must be made available to enable a manufacturing organization to meet its forecast sales demand. The aggregate planning process must enable the strategic business objectives of a manufacturing organization to be quickly converted into short-term operational plans that are economical to implement. This link between strategy and the day-to-day activities of an organization is becoming increasingly important in enabling organizations to cope with the faster rate at which business objectives must be changed in order to remain competitive. This paper initially examines the aggregate planning process and describes the basic tasks involved. Current methods of setting aggregate plans are then compared and the main limitations of such techniques highlighted. Using an aggregate planning example, the paper then explains how genetic algorithms can be used to develop such plans and illustrates how this type of algorithm provides the means by which the limitations of existing aggregate planning techniques can be overcome.

[1]  Tep Sastri,et al.  Improving production planning by utilizing stochastic programming , 1990 .

[2]  Kenneth C. Gilbert,et al.  A Heuristic for a Class of Production Planning and Scheduling Problems , 1991 .

[3]  Rasaratnam Logendran,et al.  Aggregate production planning — A survey of models and methodologies , 1992 .

[4]  Richard J. Tersine,et al.  Performance evaluation of the LDR and the PSH with forecast errors , 1990 .

[5]  David E. Goldberg,et al.  ENGINEERING OPTIMIZATION VIA GENETIC ALGORITHM, IN WILL , 1986 .

[6]  E. H. Bowman.  Production Scheduling by the Transportation Method of Linear Programming , 1956 .

[7]  C. C. Holt,et al.  Planning Production, Inventories, and Work Force. , 1962 .

[8]  G. Buxey.  Production Planning and Scheduling for Seasonal Demand , 1993 .

[9]  Carlo Vercellis,et al.  Multi-criteria models for capacity analysis and aggregate planning in manufacturing systems , 1991 .

[10]  Yash P. Gupta,et al.  Minimizing flow time variance in a single machine system using genetic algorithms , 1993 .

[11]  Vic Gilgeous,et al.  Modelling realism in aggregate planning: a goal-search approach , 1989 .

[12]  Cihan H. Dagli,et al.  Genetic neuro-scheduler for job shop scheduling , 1993 .

[13]  W. Taubert.  A Search Decision Rule for the Aggregate Scheduling Problem , 1968 .

[14]  M. C. Bonney,et al.  Disaggregating aggregate production plans to smooth workload variation , 1990 .

[15]  Lawrence Davis,et al.  Job Shop Scheduling with Genetic Algorithms , 1985, ICGA.

[16]  David Stockton,et al.  Identifying Economic Order Quantities Using Genetic Algorithms , 1993 .

[17]  Germaine H. Saad,et al.  Hierarchical Production-planning Systems: Extensions and Modifications , 1990 .

[18]  M. Gen,et al.  Method for solving multiobjective aggregate production planning problem with fuzzy parameters , 1992 .

[19]  Basheer M. Khumawala,et al.  Simulation Testing of Aggregate Production Planning Models in an Implementation Methodology , 1974 .

[20]  J. Kingdon,et al.  Development needs for diverse genetic algorithm design , 1994 .

[21]  H. C. Chen,et al.  Multicriteria multigoal decision making: the fuzzy paradigm , 1992 .

[22]  C. E. Love,et al.  Note on utilizing stochastic optimal control in aggregate production planning , 1993 .

[23]  E. H. Bowman.  Consistency and Optimality in Managerial Decision Making , 1963 .