A Study of the Reformulation of 0-1 Goal Programming

0 - 1 목표계획모형의 재구조화에 관한 연구-기회제약계획법(CCP)과 계층화 분석과정(AHP)의 결합 가능성을 중심으로-

  • Published : 1996.04.01


Decision environments involve a high degree of uncertainty as well as multiple, conflicting goals. Although traditional goal programming offers a means of considering multiple, conflicting goals and arrives at a satisficing solution in a deterministic manner, its major drawback is that decision makers often specify aspiration level of each goal as a single number. To overcome the problem of setting aspiration levels, chance constrained programming can be incorporated into goal programming formulation so that sampling information can be utilized to describe uncertainty distribution. Another drawback of goal programming is that it does not provide a systematic approach to set priorities and trade-offs among conflicting goals. To overcome this weekness, the analytic hierarchy process(AHP) is used in the model. Also, most goal programming models in the literature are of a linear form, although some nonlinear models have been presented. Consideration of risk in technological coefficients and right hand sides, however, leads to nonlinear goal programming models, which require a linear approximation to be solved. In this paper, chance constrained reformulation with linear approximation is presented for a 0-1 goal programming problem whose technological coefficients and right hand sides are stochastic. The model is presented with a numerical example for the purpose of demonstration.