This thesis suggests an interactive algorithm for solving multiobjective mixed integer programming problems in case of single decision maker (DM) without uncertainty. This interactive algorithm is developed, based on the concept of Constraints and Weihting method through defining appropriate preference pattern of DM. Using the concept of Constraints method, this algorithm generates the set of efficient solutions. And using the concept of Weighting one, it checks the consistency of the DM's preference structures and leads the appropriate preference structure for the DM. With the proper preference structure, at each iteration this algorithm directs toward the preferable solution and finally optimal solution can be obtained with less interaction with DM.
본 논문에서는 다목적 혼합 정수계획법 문제를 풀기위한 상호교호적인 알고리즘을 제시하고 있다. 지금까지 발표되어진 알고리즘들이 가중치 방법 (Weighting Method)이나 제약식 방법 (Constraint Method)만을 사용한 것과는 달리 본 논문에서는 두 방법 모두를 적절이 함께 사용함으로써 한 방법을 사용해서 개발되어진 알고리즘이 갖고 있는 단점을 보완하였다.
본 논문에서는 제약식 방법을 사용하여 Efficient Solution 들을 구했으며 가중치 방법을 사용해서, 의사결정자가 가지고 있는 선호구조 (Preference Structure) 의 일관성을 살피고 적합한 선호형태 (Preference Pattern)를 이끌어 내고 있다. 이와 같이 이끌어 내어진 적절한 선호형태를 가지고 알고리즘의 각 단계에서 의사결정자에게 다른 상호교호적인 알고리즘보다 적은 부담을 주면서 선호적인 해 (Preferable Solution)를 구하고 있다.