서지주요정보
(A) heuristic for the multiple choice programming with multiple objectives = 多數目標를 가진 多重選擇 混合整數 計劃問題의 發見的 解法
서명 / 저자 (A) heuristic for the multiple choice programming with multiple objectives = 多數目標를 가진 多重選擇 混合整數 計劃問題의 發見的 解法 / Heung-Sik Choi.
발행사항 [서울 : 한국과학기술원, 1985].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

4103381

소장위치/청구기호

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

MMGS 8539

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

This thesis presents a heuristic for the multiple choice programming problem that has multiple objectives. It performs a sequence of pivots and tests aiming at only one basic variable in each choice set and then improve the integer feasible solution by exchange operations. The computational experiments provide an evidence of how efficiently our procedure handles the multiple objectives and the computational efficiency and accuracy are examined as compared with single objective multiple choice programming [9]. In addition, the relations to goal programming are also provided.

意思決定에 있어 매우 어려우면서도 重要한 分野중의 하나로 Multiple Objective Programming을 들 수 있다. 目標間의 相衝性과 同一한 單位로 統一할 수 없는것이 이 分野에 있어 큰 難點으로 대두되어 왔다. 또한 large soale 문제에서 가장 중요한 분야중의 하나인 多重選擇 混合整數計劃法은 그 적용범위가 매우 큰 것으로 알려져 왔다. 본 硏究에서는 多重選擇 混合整數計劃 문제의 特殊性에 立脚하여 單一目的式을 가지는 從來의 문제를 擴張시켜 多數目標를 가지는 문제를 풀기위한 發見的 解法을 提示하였다. 이를 위한 理論的 기초로서 GUB解法과 lexicographic pivot을 利用하여 본 硏究를 進行하였다. 이렇게 多數目標 문제로 擴張하여도 Chang and Tcha [9]의 基本槪念을 이용하면 多數目標에서 起因하는 難點이 쉽게 解決되며 이는 目標計劃法에도 또한 그대로 適用될 수 있음을 보였다.

서지기타정보

서지기타정보
청구기호 {MMGS 8539
형태사항 [ii], 49 p. : 삽도 ; 26 cm
언어 영어
일반주기 Appendix : Generation of test problems
저자명의 한글표기 : 최흥식
지도교수의 영문표기 : Dong-Wan Tcha
지도교수의 한글표기 : 차동완
학위논문 학위논문(석사) - 한국과학기술원 : 경영과학과,
서지주기 Reference : p. 45-49
주제 Operations research.
Multiple criteria decision making.
정수 계획법. --과학기술용어시소러스
다목적 계획법. --과학기술용어시소러스
오퍼레이션 리서치. --과학기술용어시소러스
혼합 정수 계획법. --과학기술용어시소러스
Integer programing.
QR CODE qr code