The capacity acquisition and disposal problem with age-dependent deterioration

• 成果类型: Article
• 署名作者: de Matta, Renato; Hsu, Vernon Ning
• 署名单位: University of Iowa; George Mason University
• 刊物名称: PRODUCTION AND OPERATIONS MANAGEMENT
• ISSN/ISSBN: 1059-1478
• 发表日期: 2006
• 页码: 132-143
• 关键词: Capacity planning; capacity expansion; perishable/aging items; deterministic

摘要

This study presents a multi-period deterministic capacity planning problem with age-dependent capacity deterioration, i.e., the rate of deterioration for a capacity in a certain period depends on the time the capacity is acquired. Our problem has a number of general features such as demand fluctuation, operating and maintenance costs that depend on the amount of capacity utilized, capacity disposal, and capacity shortage. Formulated as a mixed integer programming model, we are able to exploit special structures inherent in the problem to develop primal-based and dual-based heuristic solution methods. We discuss the merits of our solution approach based on results obtained by solving a wide array of reasonably sized randomly generated problems.