In this research, we present an interactive algorithm for solving multiobjective mixed integer problem. This algorithm obtains the preferred integer solution after obtaining the preferred solution without integer restriction. This interactive algorithm is developed using the concept of reference points. A strategy for obtaining the reference points is suggested in order to lessen the burden of decision maker. And the preference structure of the decision maker is memorized using 2-point cones. These cones are used to eliminate dominated alternatives. This algorithm directs toward the preferred solution as the reference points are located near the preferred solution. Finally, we obtain the preferred integer solution with the branching scheme."
본 논문에서는 다목적 혼합 정수문제를 풀기 위한 상호교호적인 알고리즘을 제시하고 있다. 의사결정자의 효용함수(Utility Function)가 비선형일 경우 지금까지 발표된 알고리즘은 가중치방법(Weighting Method)을 사용하였다. 그러나 가중치방법을 사용하였을 경우에는 가장 선호적인 해(the preferred solution)를 extreme points에서만 찾는 다는 단점이 있다. 이와 같은 문제를 해결하기 위해서 Weighted Tchebycheff 함수를 사용한 Reference Points 방법을 사용하였다. Reference points를 얻기 위해서 의사결정자에게 물어보는 것이 아니라 자동적으로 Reference points를 결정하여서 가장 선호적인 해(The Preferred Solution) 쪽으로 reference point를 옮겨 가도록 하였다. 또한 의사결정자의 부담을 줄이기 위하여 2-point cones을 사용하여 의사결정자의 선호구조를 저장하였다. 위의 Reference points방법과 2-point cones을 사용하여서 가장 선호적인 해를 구한다음 이 해를 새로운 reference point로 설정하여 branching scheme 과 함께 가장 선호적인 정수해 (The preferred integer solution)를 구하게 된다.