×

Modified production switching heuristics for aggregate production planning. (English) Zbl 0833.90063

Summary: The Production Switching Heuristic (PSH) developed by J. M. Mellichamp and R. M. Love [Manage. Sci. 24, 1242-1251 (1978; Zbl 0386.90029)] has been suggested as a more realistic, practical and intuitively appealing approach to aggregate production planning (APP). In this paper, the PSH has been modified to present a more sophisticated open grid search procedure for solving the APP problem. The effectiveness of this approach has been demonstrated by determining a near-optimal solution to the classic paint factory problem using a personal computer based application written in Think Pascal. The performance of the modified production switching heuristicsis then compared in the context of the paint factory problem with results obtained by other prominent APP models including the linear decision rule, parametric production planning, and PSH to conclude that the modified PSH offers a better minimum cost solution than the original PSH model.

MSC:

90B30 Production models

Citations:

Zbl 0386.90029
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Buffa, E. S.; Taubert, W. H., Production-Inventory Systems: Planning and Control (1972), Homewood: Homewood Illinois, Irwin
[2] Elsayed, E. A.; Boucher, T. O., Analysis and Control of Production Systems (1994), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ
[3] Silver, E. A., A tutorial on production smoothing and work force balancing, Ops Res., 15, 985-1010 (1967)
[4] Oliff, M. D.; Leong, G. K., A discrete production switching rule for aggregate planning, Decision Sci., 18, 582-596 (1987)
[5] Taubert, W. H., A search decision rule for the aggregate scheduling problem, Mgmt Sci., 14, 343-359 (1968)
[6] Bowman, E. H., Consistency and optimality in managerial decision making, Mgmt Sci., 9, 310-321 (1963)
[7] Mellichamp, J. M.; Love, R. M., Production switching heuristics for the aggregate planning problem, Mgmt Sci., 24, 1242-1251 (1978) · Zbl 0386.90029
[8] Hanssmann, F.; Hess, S. W., A linear programming approach to production and employment scheduling, Mgmt Technol., 1, 46-54 (1960)
[9] Goodman, D. A., A goal programming approach to aggregate planning of production and work force, Mgmt Sci., 20, 1569-1575 (1974) · Zbl 0303.90023
[10] Lee, S. M.; Moore, L. J., A practical approach to production scheduling, Prod. Inventory Mgmt, 15, 79-92 (1974)
[11] Bowman, E. H., Production scheduling by the transportation method of linear programming, Ops Res., 4, 100-103 (1956) · Zbl 1414.90147
[12] Holt, C. C.; Modigliani, F.; Muth, J. F.; Simon, H. A., Planning Production, Inventories and Work Force (1960), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ
[13] Axsater, S., Aggregation of product data for hierarchical production planning, Ops Res., 29, 744-756 (1981) · Zbl 0464.90032
[14] Bitran, G. R.; Hax, A. C., On the design of hierarchical production planning systems, Decision Sci., 8, 28-55 (1977)
[15] Zoeller, K., Optimal disaggregation of aggregate production plans, Mgmt Sci., 17, B533-B549 (1971) · Zbl 0217.27004
[16] Ebert, R. J., Aggregate planning with learning curve productivity, Mgmt Sci., 23, 171-182 (1976)
[17] Bergstrom, G. L.; Smith, B. E., Multi-item production planning—an extension of the HMMS rule, Mgmt Sci., 16, B614-B629 (1970)
[18] Newson, E. P., Multi-item lot size scheduling by heuristic Part 1: with fixed resources, Mgmt Sci., 21, 1186-1193 (1975) · Zbl 0306.90035
[19] Newson, E. P., Multi-item lot size scheduling by heuristic Part 2: with variable resources, Mgmt Sci., 21, 1194-1203 (1975) · Zbl 0306.90035
[20] Damon, W. W.; Schramm, R., A simultaneous decision model for production, marketing and finance, Mgmt Sci., 19, 161-172 (1972)
[21] Leitch, R. A., Marketing strategy and the optimal production schedule, Mgmt Sci., 20, 302-312 (1974)
[22] Jones, C. H., Parametric production planning, Mgmt Sci., 13, 843-866 (1967)
[23] Oliff, M. D.; Lewis, H. S.; Markland, R. E., Aggregate planning in crew-loaded production environments, Comouters Ops Res., 16, 13-25 (1989)
[24] Nahmias, S., Production and Operations Analysis (1989), Irwin: Irwin Boston, MA
[25] Orr, D., A random walk production-inventory policy: rationale and implementation, Mgmt Sci., 9, 108-122 (1962)
[26] Elmaleh, J.; Eilon, S., A new approach to production switching, Prod. Res., 12, 673-684 (1974)
[27] Eilon, S., Five approaches to aggregate production planning, AIIE Trans., 7, 118-131 (1975)
[28] Holt, C. C.; Modigliani, F.; Simon, H. A., A linear decision rule for production and employment scheduling, Mgmt Sci., 2, 1-30 (1955)
[29] Vergin, R. C., A new look at production switching heuristics for the aggregate planning problem, Mgmt Sci., 26, 1185-1186 (1980)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.