• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
• /
• pp.506-511
• /
• 1998

In this paper we consider multiobjective linear programming problems with coefficients of the objective functions specified by possibility distributions. Possibly and necessarily efficient solution sets are defined as funny solution sets whose membership grades represent possibility and necessity degrees to which a feasible solution is efficient. Considering efficiency condition and its dual condition in ordinary multiobjective linear programming problem, we propose efficiency test methods based on an extreme ray generation method. Since the proposed methods can be put in the part of a bi-section method, we can develop calculation and methods of the degree of possible and necessary efficiency for feasible solutions.

• 한국산림과학회지
• /
• 제85권2호
• /
• pp.172-179
• /
• 1996

본 연구는 산림자원(山林資源)의 다목적(多目的) 이용(利用) 문제에 합리적으로 접근하기 위하여 퍼지 다목표(多目標) 선형계획법(線型計劃法)을 삼림경영계획에 응용하고자 시도되었다. 산림이 가지고 있는 두 가지 기능 즉, 목재생산기능(木材生産機能)과 공익기능(公益機熊)이 지역별로 적절히 발휘되면서 조화를 이룰때 산림자원의 다목적 이용문제가 해결될 수 있다. 여기에서는 공익기능 중에서 휴양기능(休養機能)이 발휘되고 있는 자연휴양림(自然休養林)을 대상으로 목재생산기능과 휴양기능이 합목적적(合目的的)으로 조합을 이룰 수 있는 모델을 개발하였다. 우리나라에서 최초로 조성된 유명산 자연휴양림 지역을 대상으로 자료를 수집하여 퍼지 다목표(多目標) 선형계획(線型計劃)모델을 구성하였다. 그리고 이 모델의 계산을 통해 얻어진 결과가 기존의 휴양림 경영계획서상의 자료와 비교 검토되었다. 이때 유명산 자연휴양림 면적 829ha를 대상으로 퍼지 다목표(多目標) 선형계획(線型計劃)모델을 적용한 결과 4분기(分期) 동안 수확경신(收穫更新) 가능한 면적이 410.8ha로 나타났고 이 때의 수확재적은 $57,904m^3$ 였으며, 이 휴양림(休養林)을 찾는 방문객수는 약 860만명 정도로 추정되었다. 퍼지 목표(多目標) 선형계획(線型計劃)모델에 의해서 목재생산계획(木材生産計劃)과 휴양계획(休養計劃)이 동시에 최적화(最適化) 될때의 최대구성함수(最大構成函數)값 ${\lambda}$는 0.29로 나타났다.

• 한국산림과학회지
• /
• 제83권3호
• /
• pp.271-279
• /
• 1994

본(本) 논문(論文)에서는 인공조림임분경영계획(人工造林林分經營計劃) 문제를 해결하기 위하여 임업(林業)에서 최근 새롭게 적용되고 있는 퍼지 다목표(多目標) 선형계획법(線型計劃法)을 소개한다. 우선 퍼지 집합이론(集合理論)이 간략하게 설명되고 퍼지 선형계획법(線型計劃法) 및 퍼지 다목표 선형계획법이 개념적으로 소개된다. 그 다음 연구대상지역의 자료를 분석하여 표준적(標準的) 선형계획(線型計劃)모델이 구성되고 이 모델의 컴퓨터 계산에 의해 4개의 목재가격(木材價格) 범위에 대한 최적해(最適解)(순현재가(純現在價))가 각각 계산된다. 이 선형계획모델은 불확실한 4개의 목재가격정보를 조정하기 위해서 퍼지 다목표(多目標) 선형계획(線型計劃)모델로 재구성된다. 그리고 이 퍼지 모델의 계산에 의해 절충최적해(折衷最適解)가 얻어지게 된다. 4개의 목재가격 범위에 대해 얻어진 4개의 최적해와 하나의 절충최적해가 비교(比較)되고 논의(論議)된다.

• 한국경영과학회지
• /
• 제21권3호
• /
• pp.227-236
• /
• 1996

In this paper an algorithm based on cutting plane approach is developed which constructs all the efficient p-tuples of multiobjective integer linear fractional programming problem. The integer solution is constrained to satisfy and h out of n additional constraint sets. A numerical illustration in support of the proposed algorithm is developed.

• Journal of applied mathematics & informatics
• /
• 제5권3호
• /
• pp.797-804
• /
• 1998

A pair of multiobjective generalized symmetric dual non-linear programming problems and weak strong and converse dual-ity theorems for these problems are established under generalized $\rho-(\eta,0)$-invexity assumptions. Several known results are obtained as special cases.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1991년도 춘계공동학술대회 발표논문 및 초록집; 전북대학교, 전주; 26-27 Apr. 1991
• /
• pp.3-3
• /
• 1991

• 한국산림과학회지
• /
• 제89권3호
• /
• pp.335-341
• /
• 2000

이 연구에서는 탄소저장 및 목재생산효과를 동시에 고려하여 최적 산림경영계획을 수립하기 위한 다목적 선형계획수식모형을 개발하고, 사례연구를 통해 탄소저장과 목재생산효과의 선호도에 따른 최적 산림수확계획의 변화 경향을 분석하였다. 연구대상지로는 홍천의 가리산 지역을 선정하였으며, 선형계획수식모형에는 비감소수확, 수확벌채량 및 수확면적의 최대, 최소범위, 계획기간말의 임상구조 등을 제약하는 다수의 조건들을 포함시켰다. 또한 탄소저장 및 목재생산효과와 같이 상충적인 요소를 경영계획에 반영하기 위한 합리적 절충방안의 하나로 경영목적의 선호도에 따른 결합생산가능곡선을 제시하였다.

• 대한산업공학회지
• /
• 제23권4호
• /
• pp.621-633
• /
• 1997

This paper is concerned with the multiobjective vehicle scheduling problem with time and area-dependent travel speeds(MVSPTD), in which two conflicting objectives are explicitly treated and the travel speed between two locations depends on the passing area and time of day. The two objectives are the minimization of total vehicle travel time and the minimization of total weighted tardiness. First, I construct a mixed integer linear programming formulation of the MVSPTD, and present o heuristic algorithm that builds the vehicle schedules based on the savings computed. The results of computational experiments showed that the heuristic performs very well. Finally, I propose an expert system for vehicle scheduling in the MVSPTD. Its whole process is executed under VP-Expert expert system environment.

• 한국경영과학회지
• /
• 제22권3호
• /
• pp.23-36
• /
• 1997

In the design of telecommunication network, the network configuration using hubbing topology is useful for designing and managing the network efficiently : i. e. all of central offices (COs) are grouped into clusters. Each cluster has one hub consisting of large-scale transmission facilities like digital cross-connect systems and ATMs. In clustering process, the community of interest and geographical factor should be considered. However, there exists a tradeoff between two factors. One is to minimize total link costs for geographical factor and the other is to maximize the total intra-cluster traffics for community of interest. Hence, this can be solved by multiobjective linear programming techniques. In this paper, the problem under considerations is formulated as two p-median subproblems taking into considerations total costs and total intra-traffics, respectively. Then we propose the algorithm to solve the problem based on the concept of cost-traffic tradeoff. The algorithm enables to identify efficient cost-traffic tradeoff pairs. An illustration is also presented.

• 한국방재학회 논문집
• /
• 제11권2호
• /
• pp.147-156
• /
• 2011

홍수기 다목적댐 운영의 목적은 홍수조절용량을 최대한 이용하여 하류 주요 지점의 첨두홍수량을 저감시키거나, 계획홍수량을 초과하지 않도록 방류량과 방류시점을 조절함으로써 홍수피해규모를 최소화하는 것이다. 따라서 홍수기 다목적댐 운영에 있어 가장 중요한 것은 최적의 방류시점과 방류량의 결정이며 이를 통해 홍수기말 이수용량을 최대로 확보 하는 점이다. 본 연구에서는 다목적 최적화기법의 하나인 goal programming을 이용하여 홍수기 저수지 최적운영을 실시하였다. goal programming은 선형계획법 또는 비선형계획법을 이용하여 두 개 이상의 목적을 가진 문제의 최적 대안을 구하기 위해, 목표값으로부터의 편차의 합을 최소화하여 최적화하는 기법이다. 홍수기 다목적댐 운영에서 goal programming의 적용성을 검토하기 위해 실제 홍수 사상을 이용하여, 단일저수지 운영과 저수지 연계운영을 실시하였다. 단일저수지 운영을 적용하기 위한 시험유역으로는 충주댐 유역을 선정하였고 저수지 연계운영을 적용하기 위한 시험유역으로는 안동댐과 임하댐 유역을 선정하였다. goal programming의 결과 분석을 위해 저수지 모의운영 모형인 HEC-5 모형의 결과와 비교, 분석하였다. 검토 결과 goal programming을 이용할 경우 홍수기 말에 저수지 수위를 홍수기제한수위로 유지할 수 있었으며 주요 지점의 홍수량을 매 시간 적절히 계획홍수량 아래로 유지할 수 있었다. goal programming을 이용한 최적 운영의 경우 전 구간의 유입량을 알고 있다고 가정한 점에서 실제 저수지 운영과는 차이가 있으나, 적절한 제약조건을 적용하고 홍수예경보를 이용하여 예보된 유입량을 활용하면 최적의 방류량 시점과 방류량을 산정하여 홍수기 다목적댐을 효율적으로 운영할 수 있으며 주요 지점의 홍수량도 저감할 수 있을 것으로 판단된다.