서지주요정보
(An) interactive algorithm for solving multiobjective linear programming using dominance cone = Dominance cone을 이용한 상호교호적인 다목적 선형계획법에 관한 알고리즘
서명 / 저자 (An) interactive algorithm for solving multiobjective linear programming using dominance cone = Dominance cone을 이용한 상호교호적인 다목적 선형계획법에 관한 알고리즘 / Ji-Young Yeo.
발행사항 [대전 : 한국과학기술원, 1991].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

8001966

소장위치/청구기호

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

MIE 9117

휴대폰 전송

도서상태

이용가능(대출불가)

사유안내

반납예정일

리뷰정보

초록정보

The purpose of this study is to develop a computer applicable methodology for solving multiobjective linear programming problem by using dominance cone with the aid of decision maker. The dominance cone has been proved to be negative polar cone generated by the positive outer normal vectors of the efficient facets associated with the decision maker's responses. In this study, it is shown that by enlarging the dominance cone number of efficient facets in the objective space becomes smaller. Therefore, our proposed method reduces iteratively the subset of efficient facets in the objective space by enlarging the dominance cone step by step until only a few efficient points remain. From these then the decision maker can select his/her best preferred one. A numerical example is provided to illustrate the procedure described.

이 연구는 다목적 선형계획법 문제를 푸는 상호교호적인 알고리즘을 제시하고 있다. 본 알고리즘은 의사결정자의 Preference Structure를 반영하는 Dominance Cone을 이용하여 개발되었다. 의사결정자의 Utility에 관한 정보를 얻고자 자동적으로 Reference Point를 발생시키고, 이로부터 파생된 Point들은 의사결정자를 돕게 된다. 의사결정자의 도움으로 Dominance Cone을 형성하고, 이 Cone을 사용하여 Objective Space상의 Efficient Facet의 갯수를 점차적으로 줄이게 된다. 따라서, 본 알고리즘은 각 Iteration 마다 Efficient Points를 줄임으로써, 결국 의사결정자의 Most Desirable Point를 찾아내게 된다.

서지기타정보

서지기타정보
청구기호 {MIE 9117
형태사항 [iii], 48 p. : 삽화 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 여지영
지도교수의 영문표기 : Soung-Hie Kim
지도교수의 한글표기 : 김성희
학위논문 학위논문(석사) - 한국과학기술원 : 산업공학과,
서지주기 Reference : p. 45-48
주제 Decision-making.
Cone.
선형 계획법. --과학기술용어시소러스
의사 결정자. --과학기술용어시소러스
선호. --과학기술용어시소러스
Linear programming.
QR CODE

책소개

전체보기

목차

전체보기

이 주제의 인기대출도서