Operations Research and Capacity Expansion Problems: A Survey

Planning for the expansion of production capacity is of vital importance in many applications within the private and public sectors. Examples can be found in heavy process industries, communication networks, electrical power services, and water resource systems. In all of these applications, the expansion of production capacity requires the commitment of substantial capital resources over long periods of time. Capacity expansion planning consists primarily of determining future expansion times, sizes, and locations, as well as the types of production facilities. Since the late 1950s, operations research methodology has been used to develop various models and solution approaches suitable for different applications. In this paper, we attempt to unify the existing literature on capacity expansion problems, emphasizing modeling approaches, algorithmic solutions, and relevant applications. The paper includes an extensive list of references covering a broad spectrum of capacity expansion problems.