Aggregate Production Planning Using Genetic Algorithms

Abstract

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.

Keywords

genetic algorithms aggregate planning

References

Nam

S.-J.

Logendran

Aggregate production planning—a survey of models and methodologies. Europ. J. Opl Res., 1992, 61(3), 255–272.

Stevenson

W. J.

Production/operations management, 4th edition, 1993 (Irwin).

Bowman

E. H.

Production planning by the transportation method of linear programming. J. Ops Res. Soc., February 1956, 4, 100–103.

Feiring

B. R.

Sastri

Improving production planning by utilizing stochastic programming. Computers and Ind. Engng, 1990, 19(1–4), 53–56.

Taha

H. A.

Operations research: an introduction, 2nd edition, 1971 (Macmillan Publishing).

Love

C. E.

Turner

Note on utilizing stochastic optimal control in aggregate production planning. Europ. J. Opl Res., 1993, 65(2), 199–206.

Gen

Method for solving multiobjective aggregate production planning problems with fuzzy parameters. Computers and Ind. Engng, 1992, 23(1–4), 117–120.

Holt

C. C.

Planning, production, inventories and work force, 1960 (Prentice-Hall).

Kamien

M. I.

Subcontracting, coordination, flexibility and production smoothing in aggregate planning. Manag. Sci., 1990, 36(11), 1352–1363.

10.

Bowman

E. H.

Consistency and optimality in managerial decision making, Manag. Sci., 1963, 9(2), 310–321.

11.

Riggs

J. L.

Production systems: planning, analysis and control, 4th edition, 1987 (John Wiley).

12.

Taubert

W. H.

A search decision rule for the aggregate scheduling problem, Manag. Sci., 1968, 14(6), 343–359.

13.

Armacost

R. L.

Avoiding problems inherent in spreadsheet-based simulation models: An aggregate planning application 2. Prod. and Inventory Manag. J., 1990, 31(2), 62–68.

14.

Gilbert

K. C.

Madan

M. S.

A heuristic for a class of production planning and scheduling problems. IIE Trans., 1991, 23(3), 282–289.

15.

Vercellis

Multi-criteria models for capacity analysis and aggregate planning in manufacturing systems, Int. J. Prod. Econ., 1991, 23(1–3), 261–272.

16.

Satyadas

Chen

H. C.

Multicriteria multigoal decision making—the fuzzy paradigm. Computers and Ind. Engng, 1992, 23(1–4), 393–396.

17.

Buxey

Production planning and scheduling for seasonal demand. Int. J. Ops and Prod. Manag., 1993, 13(7), 4–21.

18.

Barman

Performance evaluation of the LDR and the PSH with forecast errors. J. Ops Manag., 1990, 9(4), 481–499.

19.

Vollman

T. E.

Manufacturing planning and control systems, 3rd edition, 1992 (Irwin).

20.

Gilgeous

Modelling realism in aggregate planning: A goal-search approach. Int. J. Prod. Res., 1989, 27(7), 1179–1193.

21.

Saad

G. H.

Hierarchical production-planning systems: Extensions and modifications. J. Opl Res. Soc., 1990, 41(7), 609–624.

22.

Miller

T. C.

Integrating current end-item inventory conditions into optimization-based long-run aggregate production and distribution planning. Prod. and Inventory Manag. J., 1991, 32(4), 74–80.

23.

Azoza

M. A.

Bonney

M. C.

Disaggregating aggregate production plans to smooth workload variation. Engng Costs and Prod. Econ., 1990, 19(1–3), 125–131.

24.

Holland

Genetic algorithms, Scientific American, July 1992, 267(1), 44–50.

25.

Goldberg

D. E.

Genetic algorithms in search, optimization and machine learning, 1989 (Addison-Wesley, Reading, Massachusetts).

26.

Stockton

D. J.

Quinn

Identifying economic order quantities using genetic algorithms. Int. J. Ops and Prod. Manag., 1993, 13(11), 92–103.

27.

Stockton

D. J.

Quinn

MRP lot sizing using genetic algorithms, BPICS Control, December-January 1994, pp. 21–27.

28.

Goldberg

D. E.

Samtani

M. P.

Engineering optimization via genetic algorithm. Proceedings of Ninth Conference on Electronic computation, 1986, pp. 471–482 (ASCE, New York).

29.

Davis

Ritter

Schedule optimization with probabilistic search. Proceedings of Third IEEE Conference on Artificial intelligence, 1987, pp. 231–236.

30.

Dawn

Reproduction benefits production scheduling. Professional Engineering, October 1992, pp. 38–39.

31.

Davis

Job shop scheduling with genetic algorithms. Proceedings of the International Conference on Genetic algorithms, 1985, pp. 136–140.

32.

Cleveland

G. A.

Smith

S. F.

Using genetic algorithms to schedule flow shop releases. Proceedings of the Third International Conference on Genetic algorithms, 1989, pp. 160–169.

33.

Gupta

M. C.

Minimizing flow time variance in a single machine system using genetic algorithms. Europ. J. Opl Res., 1993, 70(3), 289–303.

34.

Dagli

Sittisathanchai

Genetic neuro-scheduler for job shop scheduling, Computers and Ind. Engng, 1993, 25(1–4), 267–270.

35.

Badami

V. S.

Parks

C. M.

A classifier based approach to flow shop scheduling, Computers and Ind. Engng, 1991, 21(1–4), 329–333.

36.

Grefenstette

J. J.

Schraudolph

N. N.

A users guide to Genesis 1.2uscd, 1990 (Navy Center for Applied Research in Artificial Intelligence, Naval Research Laboratory, Washington).

37.

Lee

W. B.

Khumawala

B. M.

Simulation testing of aggregate production planning models in an implementation methodology. Manag. Sci., 1974, 20(6), 903–911.

38.

Kingdon

Dekker

Development needs for diverse genetic algorithm design. IEE Colloquium on Applications of genetic algorithms, London, March 1994