Capacity management through lagrangean relaxation: An application to tyres production

Production Planning and Control

Volumn 7, Issue 6, 1996, Pages 604-614

  Fumero, Francesca ^a   Vercellis, Carlo ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Capacity planning; Decomposition methods; La grangean relaxation; Tyre production

Indexed keywords

DECISION MAKING; FLEXIBLE MANUFACTURING SYSTEMS; HIERARCHICAL SYSTEMS; LAGRANGE MULTIPLIERS; MATHEMATICAL MODELS; PLANNING; RESOURCE ALLOCATION; TIRE INDUSTRY;

CAPACITY PLANNING; DECOMPOSITION METHODS; LAGRANGEAN RELAXATION;

INDUSTRIAL MANAGEMENT;

EID: 0030284990     PISSN: 09537287     EISSN: 13665871     Source Type: Journal    
DOI: 10.1080/09537289608930394     Document Type: Article

References (30)

1. BAZARAA, M. S., and SHERAIJ, H. D., 1981, On the choice of step size in subgradient optimization. European Journal of Operational Research, 7, 380-388
2. BITRAN, G. R., HAAS, E. A., and HAX, A. C., 1981a. HIERARCHICAL PRODUCTION PLANNING: A SINGLE STAGE SYSTEM. Operations Research, 29
3. BITRAN, G. R., HAAS, E. A., and HAX, A. C., 1981b, Hierarchical production planning: a two stage system. Operations Research, 30, 232-251.
4. BUXEY, G., 1989, Production scheduling: Practice and theory. European Journal of Operational Research, 39, 17-33.
5. BUXKY, G., 1990, THE MYTH OF AGGREGATE PLANNING. Production Planning and Control, 1, 222-234.
6. CAMERINI, P. M., FRATTA, L., and MAFFIOLI, F., 1975, On improving relaxation methods by modified gradient techniques. Mathematical Programming Study, 3, 26-34.
7. CRITTENDEN, V. L., 1992, Close the marketing/manufacturing gap. Sloan Management Review, 33, 41-52.
8. DOBSON, G., and KARMARKAR, U. S., 1989, Simultaneous resources scheduling to minimize weighted flow times. Operations Research, 37, 592-600.
9. DZIELINSKI, B. P., and GOMORY, R. E., 1965, Optimal programming of lot-sizes, inventory and labor allocation. Management Science, 11, 874-890.
10. FISHER, M. L., 1981, The Lagrangean relaxation method for solving integer programming problems. Management Science, 27, 1-18.
11. FUMERO, F., and VERCELLIS, C, 1993. A hierarchical decomposition scheme for production planning, Technical JReport 93.009, Pelitednleb di Miiane, Presented at the 9th EURO Summer Institute on Hierarchical Decomposition, Mannheim, July 1993.
12. FUMERO, F., and VERCELUS, C., 1994, Capacity analysis in repetitive assemble-to-order manufacturing systems. European Journal of Operational Research, 74, 204-215.
13. GEOFFRION, A. M., 1974, Lagrangean relaxation for integer programming. Mathematical Programming Study, 2, 82-114.
14. GORENSTEIN, S., 1970, Planning tire production. Management Science, 17, B72-B82.
15. GRAVES, S. C., 1982, Using Lagrangean techniques to solve hierarchical production planning problems. Management Science, 28, 260-275.
16. GUICNARD, M., and KIM, S., 1987, Lagrangean decomposition: a model yielding stronger Lagrangean bounds. Mathematical Programming, 39, 215-228.
17. HAX, A. C., 1978, Aggregate production planning. In J. Moders and S. Elmaghraby (eds) Handbook of Operations Research (V an Nostrand Reinhold, New York), pp. 127-172.
18. HAX, A. C., and MEAL, H. C., 1975, Hierarchical integration of production planning and scheduling. In M. A. Geisler(ed) Logistics (North Holland, Amsterdam), pp. 53-69.
19. HELD, M., WOLFE, P., and CROWDER, H. P., 1974, Validation of subgradient optimization. Mathematical Programming, 6, 62-88.
20. JOURNSTEN, K., and NASBERG, M., 1986, A new Lagrangean relaxation approach to the generalized assignement problem. European Journal of Operational Research. 27, 313-323.
21. LASDON, L.S., and TERJUNG, R. C., 1971, An efficient algorithm for multi-item scheduling. Operations Research, 19, 946-969.
22. LEON, V. J., WU, S. D., and STORER, R. H., 1994, Robustness Measures and Robust Scheduling For Job Shop. IIE Transactions, 26, 32-43.
23. MANNE, A. S., 1958, Programming of economic lot-size. Management Science, 4, 115-135.
24. MEAL, HI C., 1984, Putting production decisions where they belong. Harvard Business Review, 62, 102-111.
25. NEWSON, E. F. P., 1975, Multi-item lot-size scheduling by heuristic. Part II: with variable resources. Management Science, 21, 1194-1203.
26. POLIAK, B. T., 1969, Minimization of unsmooth functional. U.S.S.R. Computational Mathematics and Mathematical Physics, 9, 14-29.
27. SEWARD, S. M., TAYLOR, S. G., and Bolanders, S. F., 1985, Progress in integrating and optimizing production plans and scheduling. International Journal of Production Research, 23, 609-624.
28. SHAPIRO, J. F., 1979, Mathematical Programming: Structures and Algorithms (Iphn-Wiley and Sons, New York).
29. SHAPIRO, J. T., 1993, Mathematical programming models and methods for production planning and scheduling. In S. C. Graves, A. H. G. Rinnooy Kan and P. H. Zipkin (eds) Logistics of Production and Inventory (North Holland, Amsterdam), pp. 371-443.
30. VOLLMANN, T. E., BERRY, W. L., and WHYBARK, D. C., 1988, Manufacturing Planning and Control Systems (Irwin, Homewood, IL).