• 경영과학
• /
• 제26권1호
• /
• pp.65-76
• /
• 2009

The undirected Steiner tree problem in graphs is known to be NP-hard. The objective of this problem is to find a shortest tree containing a subset of nodes, called terminal nodes. This paper proposes a method based on a two-step procedure to solve this problem efficiently. In the first step. graph reduction rules eliminate useless nodes and edges which do not contribute to make an optimal solution. In the second step, a max-min ant colony optimization combined with Prim's algorithm is developed to solve the reduced problem. The proposed algorithm is tested in the sets of standard test problems. The results show that the algorithm efficiently presents very correct solutions to the benchmark problems.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2007년도 추계학술대회 및 정기총회
• /
• pp.23-26
• /
• 2007

As the service industry continues to grow in importance, a new research field called service science has formed so as to conduct more comprehensive and scientific analysis of service. However, much further research is required until we can develop the common terminology and methodology for service design and improvement. A foundational step toward this is giving a lucid definition to service which reflects the intrinsic qualities of it. Many of the service definitions mentioned in existing studies had the limitation that they considered service as the residual from physical products, or tried to conceptualize service based on some characteristics. In this paper we compare and analyze existing studies, discuss about the essential nature of services, and suggest a more comprehensive investigation into service.

• 한국경영과학회지
• /
• 제26권4호
• /
• pp.99-108
• /
• 2001

In the ring loading problem with demand splitting, traffic demands are given for each pall of nodes in an undirected ring network and a flow is routed in either of the two directions, clockwise and counter-clockwise. The load of a link is the sum of the flows routed through the link and the objective of the problem is to minimize the maximum load on the ring. The fastest a1gorithm to date is Myung, Kim and Tcha＇s a1gorithm that runs in Ο(n｜K｜) time where n is the number of nodes and K is the index set of the origin-destination pairs of nodes having flow traffic demands. Here we develop an a1gorithm for the ring loading problem with demand splitting that improves the rerouting step of Myung, Kim and Tcha＇s a1gorithm arid runs in Ο(min{n｜K｜, n$^2$}) time.

• 경영과학
• /
• 제26권3호
• /
• pp.145-156
• /
• 2009

The probability distribution of the repair process should be determined to choose the optimal spare level of a weapon system with a queueing model. Though most weapon systems have a multi-step repair process, previous studies use the exponential distribution for the multi-step repair process. But the PH distribution is more appropriate for this case. We utilize the PH distribution on a queueing model and solve it with MGM(Matrix Geometric Method). We derive the optimal spare level using the PH distribution and show the difference of results between the PH and exponential distribution.

• 경영과학
• /
• 제11권3호
• /
• pp.13-26
• /
• 1994

In this paper we studied an integration scheme of some simplex algorithms and some efficient techniques to get the stable solution in linear programming code. And we developed a linear programming package (LPAK) by introducing this scheme and techniques. In LPAK three different algorithms were integrated, which were two primal simplex algorithms using Two phase method and big-M method respectively, and the dual simplex algorithm. LPAK introduces several heuristic techniques in each step of simplex method in order to enhance the stability and efficiency. They were new heuristic methods in structuring initial basis, choosing entering variable, choosing dropping variable and performing reinversion. The experimental results on the NETLIB problems showed that LPAK provided the stable solutions.

• 경영과학
• /
• 제26권3호
• /
• pp.11-21
• /
• 2009

In this paper, we proposed some valuable analysis results of cultivation campaign marketing in A mobile telephone company. The cultivation campaign marketing is a new outbound TM campaign strategy composed of 4 steps for new subscribers. During the analyses, attrition rate of A mobile company, outbound TM rejection rate, contact rate/call success rate and additional service attrition rate after subscription are measured as an effect of cultivation campaign. The results showed that there were no statistical significance in improving retention rate between customers experienced 4 step cultivation campaign and control group. However, the cultivation campaign had a better effect on improving response rate and success of selling additional service product of mobile company compared to general selling campaign. This is because cultivation campaign group had been taking care of from subscription time. It is suggested that cultivation campaign had better confined customers more likely to buy additional service to outbound TM for the sake of financial efficiency.

• 영재교육연구
• /
• 제26권1호
• /
• pp.1-20
• /
• 2016

본 연구는 소외계층 영재의 인지적 특성과 학습요구 탐색을 목적으로 한다. 일반영재 99명, 소외영재 43명, 일반학생 50명에게 지능, 창의성, 상위인지, 인식론적 신념, 과제 선호도, 개인시간 활용에 대한 검사를 실시하였다. 소외영재는 지능 검사에서 다른 집단보다 점수 향상이 빠르게 나타나 추상화 능력이 뛰어남을 알 수 있었다. 소외영재는 토랜스 창의성 도형 검사에서 일반영재만큼 높은 점수를 보였으나, 언어 검사에서는 일반영재보다 낮은 점수를 보였다. 소외영재는 노력, 학습 능력, 전체 학습계획, 통합적 지식이 학습에서 중요한 것으로 인식하였지만, 일반영재에 비해 학습관리와 책략 같은 상위인지 기술과 합리적인 작업의 가치에 대한 인식론적 신념이 낮고 학습시간도 적었다. 독창적인 과제는 선호하나 어려운 것을 기피하는 소외영재의 성향을 고려하여 다양하게 접근하는 과제를 활용하거나 과제를 단계적으로 제시할 필요가 있으며, 언어능력 신장, 학습내용의 실제 생활에의 적용, 상위인지 기술 개발 등이 소외계층 영재를 위한 지도 방안으로 제안된다.

• 대한교통학회지
• /
• 제26권5호
• /
• pp.163-174
• /
• 2008

기존의 4단계 교통수요추정 모형은 거시적인 장래 교통수요 예측을 위해 사용되어 왔으나 정확성에 대한 문제가 지속적으로 제기되어 왔다. 장래 수요추정의 정확성을 높이기 위해서는 신뢰성 있는 자료의 확보, 장래 사회 경제 지표의 예측의 합리성 등 근본적 해결방법이 있으며 모형의 추정방법을 달리하는 것도 상당히 중요한 해결방법이라 하겠다. 과거와 달리 교통수요추정 모형은 단순히 교통인프라 구축에 따른 교통수요추정과 같은 거시적인 분석뿐만 아니라 교통수요관리정책의 효과분석, 교통운영분석의 적용 등 미시적인 분석에 대한 요구가 증대되고 있다. 본 연구에서는 인간의 활동에 기반을 둔 활동기반 교통수요추정에 대하여 소개하며 통행자의 일일 활동에 대한 조사를 기반으로 한 시 공간 활동인구 추정을 통한 통행수요를 예측하였다. 연구결과 개별 건물단위의 시간대별 활동인구의 추정은 비교적 정확한 것으로 분석되었으며 예측된 통행수요 또한 정확성이 높은 것으로 나타났다. 본 연구의 결과는 인간의 활동에 기반을 둔 시 공간 활동기반모형은 거시적인 교통수요추정뿐만 아니라 미시적 추정이 가능하므로 다양한 미시적 교통체계분석에 활용될 수 있을 것으로 기대되며 이를 위해 활동기반 자료와 토지이용에 대한 공간자료(GIS)의 확보가 필수적이라 하겠다.

• Journal of Chest Surgery
• /
• 제38권8호
• /
• pp.538-544
• /
• 2005

배경: 폐동맥 밴딩은 폐혈류의 감소를 목적으로 일부 환자군에서 시행하는 단계적 수술의 일단계 수술이다. 본 연구에서는 폐동맥 밴딩을 시행받은 환자들의 수술적응증과 수술위험인자를 후향적으로 분석하여 그 유용성을 평가하였다. 대상 및 방법: 본 연구는 1986년 1월부터 2003년 12월까지의 18년간 폐동맥 밴딩을 시행 받은 172명의 환자 중 추적관찰이 가능했던 154명의 환자를 대상으로 하였으며 환자들의 평균연령은 $2.5\pm12.8$개월, 체중은 $4.5\pm2.7\;kg$이었다. 진단군 분포는 기능적 단심실 88예$(57.1\%)$, 양대혈관우심실기시 22예$(14.2\%)$, 대혈관전위 26예$(16.8\%)$, 방실중격결손 11예$(7.1\%))$, 기타 7예$(4.5\%)$였으며, 동반된 심기형은 대동맥축착 또는 대동맥궁단절이 32예, 대동맥하협착이 13예, 전폐정맥연결이상이 13예였다. 를か: 페동맥 밴딩 후 조기사망은 $22.1\%\;(34/154)$였다. 조기사망에 영향을 주는 위험인자로 1996년 이전의 수술이 다변량 분석에서 의미가 있었으며(p=0.026), 대동맥축착이나 단절, 대동맥하 협착, 심폐기가동여부, 대동맥하 협착에 대한 수술여부가 단변량 분석상 의미가 있었다(p<0.05). 96명에 있어서 굉균 $12.8\pm10.9 (0\sim47.9)$개월 후에 2차 수술이 이루어졌으며 이 중 40예에서 Fontan수술, 21예에서 양방향성상대정맥폐동맥 단락술이 시행되었고, 35예에서 25예의 대동맥 치환술을 포함한 양심실교정이 이루어졌다. 조기 사망환자를 제외한 120명의 환자에서 추적관찰이 가능하였으며 평균추적기간은 $40.1\pm48.9$개월이었다. Kaplan-Meier방법으로 산출한 1년, 5년 및 10년 생존율은 각각 $81.2\%,\;65.0\%,\;63.5\%$였다. 결론: 최근들어 폐동맥 밴딩의 성적이 시행 초반기보다 의미있게 개선되는 현상을 관찰하였으나 시행 초반기에 비교해서 진단군 분포의 차이가 없고 오히려 수술당시 연령이나 체중은 감소하였음에도 불구하고 여전히 높은 사망률을 보이고 있다. 그러나 점차 감소하는 추세를 보이고 있어서 정확한 조기진단을 바탕으로 수술적응증의 결정과 적정 수술 연령 및 다음단계 수술시기 결정을 통해 일부 단심증을 포함한 복잡 심기형의 폐혈류 조절 목적 또는 심실 훈련 목적의 유용성은 여전히 존재한다.