Multi-objective optimization approaches to software release time determination

Abstract

Optimal release time determination is a typical application of software reliability models. In this decision process, reliability and cost are the two important dimensions that are generally considered. Most existing research formulates this decision process as single-objective optimization problems. Although these formulations can greatly reduce the complexity, they can hardly reflect the nature of the decision process, which is essentially a multi-objective optimization problem. More specifically, maximizing reliability and minimizing cost should be achieved simultaneously. Due to this consideration, in this paper, software release time determination is investigated by various multi-objective optimization approaches, including the trade-off analysis, multi-attribute utility theory, and physical programming approach. Numerical examples are provided for illustrative purpose. The applicability and limitations of different multi-objective optimization approaches are also discussed, which can help management to make a more reasonable decision in practice. © 2012 World Scientific Publishing Co. & Operational Research Society of Singapore.