Exact and heuristic procedures for capacity expansion problems with congestion

References

• Ahuja , R. , Magnanti , T. L. and Orlin , J. B. 1993 . Network Flows: Theory, Algorithms and Applications , Englewood Cliffs , NJ : Prentice-Hall .
   Google Scholar
• Allen , A. O. 1978 . Probability, Statistics and Queuing Theory , Academic Press .
   Google Scholar
• Asmundsson , J. M. , Rardin , R. L. and Uzsoy , R. 2006 . Tractable nonlinear production planning models for semiconductor wafer fabrication facilities . IEEE Transactions on Semiconductor Manufacturing , 19 : 95 – 111 .
   Web of Science ®Google Scholar
• Bard , J. F. , Srinivasan , K. and Tirupati , D. 1999 . An optimization approach to capacity expansion in semiconductor manufacturing facilities . International Journal of Production Research , 37 ( 15 ) : 3359 – 3382 .
   Web of Science ®Google Scholar
• Barnhart , C. , Johnson , E. L. , Savelsbergh , M. and Vance , P. H. 1998 . Branch-and-price: column generation for solving huge integer problems . Operations Research , 46 ( 3 ) : 316 – 329 .
   Web of Science ®Google Scholar
• Bitran , G. R. and Tirupati , D. 1989a . Capacity planning in manufacturing networks with discrete options . Annals of Operations Research , 17 : 119 – 136 .
   Google Scholar
• Bitran , G. R. and Tirupati , D. 1989b . Tradeoff curves, targeting and balancing in manufacturing queuing networks . Operations Research , 37 ( 4 ) : 547 – 564 .
   Web of Science ®Google Scholar
• Bretthauer , K. M. 1995 . Capacity planning in networks of queues with manufacturing applications . Mathematical and Computer Modeling , 21 ( 12 ) : 35 – 46 .
   Google Scholar
• Bretthauer , K. M. and Cote , M. J. 1996 . Non-linear programming for multi-period capacity planning in a manufacturing system . European Journal of Operational Research , 96 : 167 – 179 .
   Web of Science ®Google Scholar
• Camerini , P. M. , Fratta , L. and Maffioli , F. 1975 . On improving relaxation methods by modified gradient techniques . Mathematical Programming Study , 3 : 26 – 34 .
   Google Scholar
• Catay , B. , Erenguc , S. and Vakharia , A. 2003 . Tool capacity planning in semiconductor manufacturing . Computers and Operations Research , 30 : 1349 – 1366 .
   Web of Science ®Google Scholar
• Graves , S. C. 1986 . A tactical planning model for a job shop . Operations Research , 34 : 552 – 533 .
   Web of Science ®Google Scholar
• Karmarkar , U. S. 1989 . Capacity loading and release planning with work-in-progress (WIP) and lead-times . Journal of Manufacturing and Operations Management , 2 : 105 – 123 .
   Google Scholar
• Karmarkar , U. S. , Kekre , S. and Kekre , S. 1987 . The dynamic lot-sizing problem with startup and reservation costs . Operations Research , 35 ( 3 ) : 389 – 398 .
   Web of Science ®Google Scholar
• Kim , S. and Uzsoy , R. Heuristics for capacity expansion problems with congestion . Computers and Operations Research , (in press)
   Google Scholar
• Lasdon , L. S. 1970 . Optimization Theory for Large Systems , New York , NY : Macmillan .
   Google Scholar
• Luss , H. 1982 . Operations research and capacity expansion problems: a survey . Operations Research , 30 ( 5 ) : 907 – 947 .
   Web of Science ®Google Scholar
• Nemhauser , G. L. and Wolsey , L. A. 1988 . Integer and Combinatorial Optimization , New York , NY : John Wiley .
   Google Scholar
• Pahl , J. , Voss , S. and Woodruff , D. L. 2005 . Production planning with load dependent lead times . 4OR: A Quarterly Journal of Operations Research , 3 : 257 – 302 .
   Google Scholar
• Polyak , B. T. 1969 . Minimization of unsmooth functionals. U. S. S. R. Computerized . Mathematics and Mathematical Physics , 9 : 14 – 29 .
   Google Scholar
• Rajagopalan , S. and Yu , H. L. 2001 . Capacity planning with congestion effects . European Journal of Operational Research , 131 : 365 – 377 .
   Web of Science ®Google Scholar
• Savelsbergh , M. 1997 . A branch-and-price algorithm for the generalized assignment problem . Operations Research , 45 ( 6 ) : 831 – 841 .
   Web of Science ®Google Scholar
• Solberg , J. J. 1981 . Capacity planning with a stochastic workflow model . AIIE Transactions , 13 ( 2 ) : 116 – 122 .
   Web of Science ®Google Scholar
• Swaminathan , J. M. 2000 . Tool capacity planning for semiconductor fabrication facilities under demand uncertainty . European Journal of Operational Research , 120 : 545 – 558 .
   Web of Science ®Google Scholar
• Swaminathan , J. M. 2002 . Tool procurement planning for wafer fabrication facilities: a scenario-based approach . IIE Transactions , 34 : 145 – 155 .
   Web of Science ®Google Scholar
• Wolsey , L. A. 1998 . Integer Programming , New York , NY : Wiley .
   Google Scholar