서지주요정보
(An) interacitve algorithm for multiobjectivemixed integer programming using reference points = Reference points를 이용한 다목적 혼합 정수계획법을 위한 상호교호적인 알고리즘
서명 / 저자 (An) interacitve algorithm for multiobjectivemixed integer programming using reference points = Reference points를 이용한 다목적 혼합 정수계획법을 위한 상호교호적인 알고리즘 / Young-Min Shin.
저자명 Shin, Young-Min ; 신영민
발행사항 [대전 : 한국과학기술원, 1991].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

8001964

소장위치/청구기호

학술문화관(문화관) 보존서고

MIE 9115

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

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)를 구하게 된다.

서지기타정보

서지기타정보
청구기호 {MIE 9115
형태사항 [ii], 39 p. : 삽도 26 cm
언어 영어
일반주기 저자명의 한글표기 : 신영민
지도교수의 영문표기 : Soung-Hie Kim
지도교수의 한글표기 : 김성희
학위논문 학위논문(석사) - 한국과학기술원 : 산업공학과,
서지주기 Reference : p. 37-39
주제 Decision-making.
혼합 정수 계획법. --과학기술용어시소러스
효용 함수. --과학기술용어시소러스
의사 결정자. --과학기술용어시소러스
선호. --과학기술용어시소러스
Integer programming.
QR CODE qr code