• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1996년도 추계학술대회발표논문집; 고려대학교, 서울; 26 Oct. 1996
• /
• pp.62-62
• /
• 1996

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
• /
• pp.381-381
• /
• 1995

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1998년도 추계학술대회 논문집
• /
• pp.282-285
• /
• 1998

The purpose of this study is to present a method for determining the k most vital arcs in the maximum flow problem using a heuristic method. Generally, the problem which determine the k most vital arcs in maximum flow problem has known as NP-hard. Therefore, in this study we propose a method for determining all the k most vital arcs in maximum flow problem using a genetic algorithm. The proposed algorithm found all alternatives within shorter time than other heuristic methods. The method presented in this study can determine all the alternatives when there exists other alternative solutions.

• 한국산학기술학회논문지
• /
• 제12권8호
• /
• pp.3706-3714
• /
• 2011

본 연구는 주어진 시간 내에 현재의 열차운행계획을 바꾸지 않고 추가적으로 수송할 수 있는 화물의 최대량과 수송 일정을 찾고자 하는 알고리즘에 관한 것이다. 이를 위해 시간전개형 네트워크로 주어진 문제를 표현한 후, 전처리 절차를 통해 불필요한 호들을 제거하는 방법으로 정적네트워크에 반복적인 최대유통문제를 적용하여 기존 열차운행계획을 고려한 화물의 최대량과 수송일정을 제시하는 절차를 예시와 함께 제시하였다.

• TTA 저널
• /
• 통권142호
• /
• pp.26-27
• /
• 2012

UN 식량농업기구(FAO)는 기후변화의 최대 원인 중 하나로 '축산업'을 지목하고 있다. 그 요소 중의 하나가 바로 먹다 남아 버려지는 우유다. 우유 한 통을 사면 먹다 남길 때가 잦다. 유통기한까지 지나면 마시기에는 찜찜하다. 많이 따라놓고 먹지 않거나 오랫동안 먹지 않아 남은 우유는 보통 빨리 상해서 하수구로 버려지는 게 다반사다. 하수구를 통해 강이나 바다로 유입되는 우유를 정화하려면 버려지는 우유 양의 약 1만 5천 배의 물이 필요하다. 즉, 우유 1 리터(${\ell}$)를 통째로 버리면 15톤(t)의 물이 있어야 정화된다. 환경 문제가 만만치 않다는 얘기다.

• 정보관리연구
• /
• 제37권1호
• /
• pp.17-37
• /
• 2006

지난 세기 후반부터 학술지의 지나친 상업화 전략은 학술정보의 원활한 유통에 상당한 부담을 주어 왔다. 그래서 영미를 중심으로 오픈 액세스 운동을 비롯한 다양한 전략적 대안이 제시되고 있으나, 저작권문제가 최대의 부담요소로 작용하고 있다. 이에 본 연구는 국내 학술정보의 요체에 해당하는 학회지를 중심으로 저작권 귀속현황을 분석한 다음에 3가지의 대안, 즉 저작권을 학회에 양도하는 방안, 저자가 저작권을 소유하는 방안, 저자와 학회가 저작권을 공유하는 방안의 장 단점을 분석하고 바람직한 개선방안을 제시하였다.

• 산업경영시스템학회지
• /
• 제20권44호
• /
• pp.81-92
• /
• 1997

The purpose of this paper is to develop a method of paramatric analysis that can be applied to an optimal solution of a maximum flow problem. We first define the transformed network corresponding to a given network. In such a network, we conduct paramatric analysis by determining changes in the optimal solution precipitated by changes in the capacity as the arc capacity varies from 0 to infinite. By this method we can easily calculate not only the characteristic region where the given optimal solution remains unchanged, but also the characteristic region where the value of the maximal flow gradually increases or decreases. The proposed method is demonstrated by numerical example.

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

The purpose of this paper is to develop a method of postoptimality analysis that can be applied to an optimal solution of a maximum flow problem. We first use the transformed network corresponding to a given network. In such a network we conduct postoptimality analysis by determining changes in the optimal solution precipitated by changes in the capacity as the arc capacity varies from 0 to infinite. By this method we can easily calculate not only the characteristic region where the given optimal solution remains unchanged, but also the characteristic region where the value of the maximal flow gradually increases or decreases. The proposed method is demonstrated by numerical example.

• 산업경영시스템학회지
• /
• 제19권40호
• /
• pp.263-269
• /
• 1996

The most vital arc in the maximum flow problem is that arc whose removal results in the greatest reduction in the value of the maximal flow between a source node and a sink node. This paper develops an algorithm to determine such a most vital arc(MVA) in the maximum flow problem. We first define the transformed network corresponding In a given network in order to compute the minimal capacity for each candidate arc. The set of candidate arcs for a MVA consists of the arcs whose flow is at least as greate as the flow over every arc in a minimal cut As a result, we present a method in which the MVA is determined more easily by computing the minimal capacity in the transformed network. The proposed method is demonstrated by numerical example.

• 한국국방경영분석학회지
• /
• 제25권2호
• /
• pp.106-116
• /
• 1999

The purpose of this study is to present a method for determining the k most vital arcs in the maximum flow problem using genetic algorithms. Generally, the problem which determine the k most vital arcs in maximum flow problem has known as NP-hard. Therefore, in this study we propose a method for determining all the k most vital arcs in maximum flow problem using genetic algorithms. First, we propose a genetic algorithm to find the k most vital arcs removed at the same time and then present the expression and determination method of individuals compatible with the characteristics of the problem, and specify the genetic parameter values of constitution, population size, crossover rate, mutation rate and etc. of the initial population which makes detecting efficiency better. Finally, using the proposed algorithms, we analyzed the performance of searching optimal solution through computer experiment. The proposed algorithms found all alternatives within shorter time than other heuristic methods. The method presented in this study can determine all the alternatives when there exists other alternative solutions.