Heuristics for capacity planning problems with congestion

• Published in: Computers & operations research Vol. 36; no. 6; pp. 1924 - 1934
• Main Authors: Kim, Sukgon, Uzsoy, Reha
• Format: Journal Article
• Language: English
• Published: Kidlington Elsevier Ltd 01.06.2009; Elsevier; Pergamon Press Inc
• Subjects: Applied sciences; Capacity expansion; Clearing functions; Exact sciences and technology; Heuristic; Heuristics; Inventory control, production control. Distribution; Lagrangian relaxation; Operational research and scientific management; Operational research. Management science; Production planning; Queueing; Queuing theory. Traffic theory; Semiconductors; Studies; Work in process; Queueing; Capacity expansion; Lagrangian relaxation; Heuristics; Clearing functions; Lower bound; Lagrangian; Shortest path; In-process inventory; Location problem; Production management; Computation time; Microelectronic fabrication; Lagrange multiplier; Production planning; Heuristic method; Greedy algorithm; Relaxation method; Production capacity; Queue

Motivated by a problem in the semiconductor industry, we develop improved formulations for the problem of planning capacity acquisition and deletion over time when resources are subject to congestion, motivated by a problem in the semiconductor industry. We use nonlinear clearing functions to relate...