Capacity management through Lagrangean relaxation: an application to tyres production

References

• BAZARAA , M. S. , and SHERALI , H. D. , 1981 , On the choice of step size in subgradient optimization. European Journal of Operational Research , 7 , 380 – 388
   Web of Science ®Google Scholar
• BITRAN , G. R. , HAAS , E. A , and HAX , A C. , 1981a, Hierarchical production planning: a single stage system. Operations Research , 29, 717–748.
   Web of Science ®Google Scholar
• BITRAN , G. R. , HAAS , E. A. , and HAX , A C. , 1981b , Hierarchical production planning: a two stage system. Operations Research , 30 , 232 – 251 .
   Web of Science ®Google Scholar
• BUXEY , G. , 1989 , Production scheduling: Practice and theory. European Joumal of Operational Research , 39 , 17 – 33 .
   Web of Science ®Google Scholar
• BUXEY , G. , 1990 , The myth of aggregate planning. Production Planning and Control , 1 , 222 – 234 .
   Google Scholar
• CAMERINI , P. M. , FRATTA , L. , and MAFFlOLl , F. , 1975 , On improving relaxation methods by modified gradient techniques. Mathematical Programming Study , 3 , 26 – 34 .
   Google Scholar
• CRITTENDEN , V. L. , 1992 , Close the marketing/manufacturing gap. Sloan Management Review , 33 , 41 – 52 .
   Google Scholar
• DOBSON , G. , and KARMARKAR , U.S. , 1989 , Simultaneous resources scheduling to minimize weighted flow times. Operations Research , 37 , 592 – 600 .
   Web of Science ®Google Scholar
• DZIELlNSKI , B. P. , and GOMORY , R. E. , 1965 , Optimal programming of lot-sizes, inventory and labor allocation. Management Science , 11 , 874 – 890 .
   Google Scholar
• FISHER , M. L. , 1981 , The Lagrangean relaxation method for solving integer programming problems. Management Science , 27 , 1 – 18 .
   Web of Science ®Google Scholar
• FUMRO , F. , and VERCELLIS , C. , 1993 , A hierarchical decomposition scheme for production planning. Technical Report 93.009, Politecnico di Milono. Presented at the 9th EURO Summer Institute on Hierarchical Decomposition , Mannheim , July 1993 .
   Google Scholar
• FUMERO , F. , and VERCELLIS , C. , 1994 , Capacity analysis in repetitive assemble-to-order manufacturing systems. European Journal of Operational Research , 74 , 204 – 215 .
   Google Scholar
• GEOFFRION , A. M. , 1974 , Lagrangean relaxation for integer programming. Mathematical Programming Study , 2 , 82 – 114 .
   Google Scholar
• GORENSTEIN , S. , 1970 , Planning tire production. Management Science , 17 , 872 – 882 .
   Web of Science ®Google Scholar
• GRAVES , S. C. , 1982 , Using Lagrangean techniques to solve hierarchical production planning problems. Management Science , 28 , 260 – 275 .
   Web of Science ®Google Scholar
• GUIGNARD , M. , and KIM , S. , 1987 , Lagrangean decomposition: a model yielding stronger Lagrangean bounds. Mathematical Programming , 39 , 215 – 228 .
   Google Scholar
• HAX , A C. , 1978 , Aggregate production planning. In. J. Moders and S. Elmaghraby (eds) Handbook of Operations Research , ( Van Nostrand Reinhold, New York ), pp. 127 – 172 .
   Google Scholar
• 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 .
   Google Scholar
• HELD , M. , WOLFE , P. , and CROWDER , H. P. , 1974 , Validation of subgradient optimization. Mathematical Programming , 6 , 62 – 88 .
   Google Scholar
• JOURNSTEN , K. , and NASBERG , M. , 1986 , A new Lagrangean relaxation approach to the generalized assignement problem. European Journal of Operational Research , 27 , 313 – 323 .
   Google Scholar
• LASDON , L. S. , and TERJUNG , R. C. , 1971 , An efficient algorithm for multi-item scheduling. Operations Research , 19 , 946 – 969 .
   Web of Science ®Google Scholar
• LEON , V. J. , WU , S. D. , and STORER , R. H. , 1994 , Robustness measures and robust scheduling for job shop . IIE Transactions , 26 , 32 – 43 .
   Web of Science ®Google Scholar
• MANNE , A. S. , 1958 , Programming of economic lot-size. Management Science , 4 , 115 – 135 .
   Web of Science ®Google Scholar
• MEAL , H. C. , 1984 , Putting production decisions where they belong. Harvard Business Review , 62 , 102 – 111 .
   PubMed Web of Science ®Google Scholar
• NEWSON , E. F. P. , 1975 , Multi-item lot-size scheduling by heuristic . Part II: with variable resources. Management Science , 21 , 1194 – 1203 .
   Web of Science ®Google Scholar
• POLLAK , B.T. , 1969 , Minimization of unsmooth functional. U.S.S.R. Computatronal Mathematics and Mathematical Physics , 9 , 14 – 29 .
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• SHAPIRO , J. F. , 1979 , Mathematical Programming: Structures and Algorithms , ( John-Wiley, and Sons, New York ).
   Google Scholar
• SHAPIRO , J. F. , 1993 , Mathematical programming models and methods for production planning and scheduling. In S. C.
   Google Scholar
• Graves , A H. G. Rinnooy Kan and P. H. Zipkin (eds) Logistics of Production and Inventory , ( North Holland , Amsterdam ), pp. 371 – 443 .
   Google Scholar
• VOLLMANN , T. E. , BERRY , W. L. , and WHYBARK , D. C. , 1988 , Manufacturing Planning and Control Systems ( Irwin, Homewood , IL ).
   Google Scholar