Planning horizons for multi-item hierarchical production scheduling problems: A heuristic search procedure. (English) Zbl 0652.90055
We develop a direct search procedure for finding planning horizons for a multi-item hierarchical production planning process which consists of an aggregate planning problem and a master production scheduling problem. Experimental results show that the search heuristic is quite efficient in finding planning horizons for both the aggregate planning problem and the master scheduling problem. The results also show that the master schedule planning horizons need not be longer than the aggregate planning horizons.
Keywords:
heuristics. direct search procedure; multi-item hierarchical production planning process; aggregate planning problem; master production scheduling problemReferences:
| [1] | Baker, K. R., An experimental study of the effectiveness of rolling schedules in production planning, Decision Sciences, 8, 19-27 (1977) |
| [2] | Baker, K. R.; Dixon, P.; Magazine, M. J.; Silver, E. A., An Algorithm for the dynamic lot-size problem with time-varying production capacity constraints, Management Science, 24, 4, 1710-1720 (1978) · Zbl 0491.90033 |
| [3] | Baker, K. R.; Peterson, D. W., An analytical framework for evaluating rolling schedules, Management Science, 25, 4, 341-351 (1979) · Zbl 0409.90034 |
| [4] | Blackburn, J. D.; Kunreuther, H. C., Planning horizons for the dynamic lot size model with backlogging, Management Science, 23, 1, 251-255 (1974) · Zbl 0315.90018 |
| [5] | Blackburn, J. D.; Millen, R. A., Heuristic lot sizing performance in a rolling schedule environment, Decision Sciences, 21, 691-701 (1980) |
| [6] | Carlson, R. C.; Beckman, S. L.; Kropp, D. H., The effectiveness of extending the horizon in rolling production production scheduling, Decision Sciences, 13, 1, 129-146 (1982) |
| [7] | Chung, C. H.; Cheng, G. L., Planning horizons for the production smoothing problem: A heuristic search procedure, (Proceedings of the 17th Annual Meeting of American Institute for Decision Sciences. Proceedings of the 17th Annual Meeting of American Institute for Decision Sciences, Las Vegas (1985)) |
| [8] | Chung, C. H.; Krajewski, L. J., Planning horizons for hierarchical production planning—An empirical study, (Proceedings of the 14th Annual Meeting of American Institute for Decision Sciences. Proceedings of the 14th Annual Meeting of American Institute for Decision Sciences, San Francisco (1982)) |
| [9] | Chung, C. H.; Krajewski, L. J., Planning Horizons for Master Production Scheduling, The Journal of Operations Management, 4, 4, 389-406 (1984) |
| [10] | Chung, C. H.; Krajewski, L. J., Rolling horizons as a coordination mechanism for subsystem interfaces, (Proceedings of the 16th Annual Meeting of American Institute for Decision Sciences. Proceedings of the 16th Annual Meeting of American Institute for Decision Sciences, Toronto (1984)) |
| [11] | Chung, C. H.; Krajewski, L. J., Replanning frequencies for master production schedules, Decision Sciences, 16, 2 (1986) |
| [12] | Eppen, G. D.; Gould, F. J.; Pashigian, B. P., Extensions of the planning horizon theorem in the dynamic lot size model, Management Science, 15, 5, 268-277 (1968) · Zbl 0172.44102 |
| [13] | Holt, C. C.; Modigliani, F.; Muth, J. F.; Simon, H. A., Planning Production, Inventory and Workforce (1960), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ |
| [14] | Hooke, R.; Jeeves, T. A., Direct search solution of numerical and statistical problems, Journal of the Association for Computing Machinery, 8, 212-229 (1961) · Zbl 0111.12501 |
| [15] | Krajewski, L. J.; Ritzman, L. P., Disaggregation in manufacturing and service organizations: Survey of problems and research, Decision Sciences, 8, 1 (1977) |
| [16] | Kunreuther, H. C.; Morton, T. E., Planning horizons for production smoothing with deterministic demands: I. All demand met from regular production, Management Science, 20, 1, 110-125 (1973) · Zbl 0353.90042 |
| [17] | Kunreuther, H. C.; Morton, T. E., Planning horizons for production smoothing with deterministic demands: II. Extensions to overtime, undertime and backlogging, Management Science, 20, 7, 1037-1045 (1974) · Zbl 0353.90043 |
| [18] | Lippman, S.; Rolfe, S.; Wagner, H.; Yuan, J., Algorithms for optimal production scheduling and employment smoothing, Operations Research (1967) · Zbl 0178.23102 |
| [19] | Lundin, R. A.; Morton, T. E., Planning horizons for the dynamic lot size model: Zabel vs. protection procedures and computational results, Operations Research, 23, 4, 711-734 (1975) · Zbl 0317.90028 |
| [20] | McClain, J. O.; Thomas, J., Horizon effects in aggregate production planning with seasonal demand, Management Science, 23, 7, 728-736 (1977) · Zbl 0353.90015 |
| [21] | Miller, L. W., Using linear programming to derive planning horizon for a production smoothing problem, Management Science, 25, 12, 1232-1244 (1979) · Zbl 0465.90040 |
| [22] | Modigliani, F.; Hohn, F. E., Production planning over time and the nature of the expectation and planning horizon, Econometrica, 23, 46-66 (1955) · Zbl 0064.39504 |
| [23] | Pekelman, D., Production smoothing with fluctuating price, Management Science, 21, 5, 576-590 (1975) · Zbl 0342.90025 |
| [24] | Wagner, H. M.; Whithin, T. M., Dynamic version of the economic lot size mode, Management Science, 5, 1, 89-96 (1958) · Zbl 0977.90500 |
| [25] | Zabel, E., Some generalization of an inventory planning horizon theorem, Management Science, 10, 465-471 (1964) |
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.
