자원 제약을 고려한 제안 프로젝트 포트폴리오 문제의 휴리스틱 기법

조윤재(Cho, Yoon Jae),백인섭(Paek, In Soub),김종출(Kim, Jong Chool),안태호(Ahn, Tae Ho) 한국서비스경영학회 2021 서비스경영학회지 Vol.22 No.1

With regards to the various project to establish information system in the Korean software market, a company intending to win such project considers comprehensively the business detail, expected profits, and probability to win within available resources and comes to determine if to make an offer. Such judgement is one of the most important decision making affecting the overall business management like sales and revenue. Therefore, when the proposed project portfolio is defined as the composition of the project decided to be offered among the ordered projects, Cho, Yoon-Jae(2020) suggests a mathematical model of the problem of maximizing the sum of expected values in constituting the proposed project portfolio and an optimal solution accordingly. This paper assumes the concept of a project mode to be following: 1) the resources are limited, 2) a linear progression of the probability of the orders to be awarded as the duration of each activity increases, 3) the nature of the proposed project is reflected. Unlike previous studies, this research proposes a heuristic technique as a solution to the composition of the proposed project portfolio. The simulation in this study verifies the effectiveness and efficiency of the proposed algorithm as well.

서울시 인구 이동 패턴과 지역 특성 분석

조윤재(Yoon-Jae Cho),황철수(Chul-Sue Hwang) 대한지리학회 2023 대한지리학회 학술대회논문집 Vol.2023 No.06

자원 제약을 고려한 제안 프로젝트 포트폴리오 문제의 최적해법

조윤재(Cho, Yoon Jae),안태호(Ahn, Tae Ho) 글로벌경영학회 2021 글로벌경영학회지 Vol.18 No.1

국내의 소프트웨어시장에서는 시스템 개발, 시스템 유지관리 및 하드웨어 설치 등 다양한 정보 시스템 구축사업이 발주되고 있다. 이에 이를 수주하려는 기업은 가용자원 내에서 사업내용, 예상 수익, 수주가능성 등의 요소를 종합적으로 고려하여 입찰 참여여부를 결정하게 된다. 이는 기업의 경영에 큰 영향을 주는 중요한 의사결정이며 고도의 정밀성과 과학성이 요구된다. 따라서 이러한 의사결정을 지원하기 위하여, 입찰할 사업에 대한 제안 프로젝트를 선택하여 포트폴리오를 구성 하는 최적화 수학모형과 알고리즘의 개발이 필요하다. 본 연구에서는 제안 프로젝트의 특성을 반영한 프로젝트 모드라는 개념을 설정하고 활동별 활동 모드에 따라 활동 기간을 연장함으로써 선형적으로 증가되는 수주확률을 고려하였다. 이를 통해 제한된 자원 하에서 전체 기대가치의 합을 최대화하는 수학적 모형과 최적화 알고리즘을 제시하였으며, 모의실험을 통해 본 알고리즘의 유효성을 입증하였다. 모의실험은 프로젝트의 수, 프로젝트 모드의 수, 활동모드의 수 등 다양한 계수값을 조정하면서 수행하였다. 실행가능한 해가 존재하지 않은 해 영역 또는 현재의 해보다 개선된 해가 존재하지 않는 해 영역을 체계적으로 제거하는 기법인 개선 규칙들을 사용하였다. 이를 통해 수작업으로는 불가능하며 많은 연산시간이 소요되는 프로젝트 포트폴리오 최적화 해법을 비교적 적은 시간 내에 산출하였고, 작은 계수값으로 수행한 일부 모의실험에서는 주어진 제한시간(3,600초)내에 계산결과를 도출하는 결과를 보였 다. 본 연구는 활동의 기간이 연장됨에 따라 수주 확률이 선형적으로 증가한다는 가정 하에, 수주 기대가치의 총합을 최대화하는 문제로서, 최적해 도출 알고리즘을 새롭게 제시하였다는 점에 의의가 있다. In the domestic software market, various information system construction projects such as system development, system maintenance and hardware installation are being ordered. It is a very important decision to establish a portfolio of bidding projects and to participate in the project by judging various factors such as business contents, expected profits, and possibility of winning orders within the available resources held by the company, and it requires a high degree of precision and scientificity. Therefore, to support such decision-making, it is necessary to develop an optimized mathematical model and algorithm that composes a portfolio by selecting a proposal project for a bidding project. Setting the concept of project mode reflecting the characteristics of the proposal projects, this study considers the probability of winning orders linearly increased by extending the duration of activity according to the activity mode. Based on the considerations, this study presents mathematical models and optimization algorithms that maximize the sum of total expectations under resource constraints, and demonstrate the effectiveness of this algorithm through simulation experiments. The simulation was performed by adjusting various coefficient values, such as the number of projects, the number of project modes, and the number of activity modes. The bounding rules, a technique for systematically eliminate solution space where no viable solution exists or solution space that do not have an improved solution than the current one, were used. Through this, the project portfolio optimization solution, which is impossible by manual and takes a lot of computation time, was calculated in a relatively small amount of time. In some simulations performed with a small coefficient value, the calculation result was derived within the limited time (3,600 seconds). This study is meaningful in that it presents a new algorithm for deriving optimally as a problem that maximizes the sum of order expectations, assuming that the probability of winning orders increases linearly as the duration of the activity extends.

세미-미크로 HPLC 키랄 컬럼을 이용한 광학분할

현명호,조윤재,류재정,정경규,허귀석,Hyun, Myung Ho,Cho, Yoon Jae,Ryoo, Jae-Jeong,Jyung, Kyung Kyu,Heo, Gwi Suk 대한화학회 1995 대한화학회지 Vol.39 No.2

슬개골 탈구의 수술적 치료 결과

김휘택(Hui Taek Kim),조윤재(Yoon Jae Cho) 대한정형외과학회 2021 대한정형외과학회지 Vol.56 No.2

목적: 슬개골 탈구는 다양한 원인을 가지고 있다. 슬개골 주위 연부조직 균형을 일차 목표로 한 치료 결과를 분석하였다. 대상 및 방법: 28명의 환자(여자 21명, 남자 7명)에서 발생한 32예의 슬개골 탈구를 대상으로 하였다. 환자군의 평균 연령은 11.5세였으며 수술 후 평균 4.6년을 추시하였다. 탈구의 종류는 만성 19예, 습관성 6예, 선천성 6예, 급성이 1예였다. 연부조직 균형수술은 관절 외측 유리술, 내측 주름술, 내측 대퇴광근의 외측하부 이전술을 기본으로 하였고, 슬개건 전체 혹은 슬개건과 대퇴직건의 내측 일부의 내측 이동술, 원위 대퇴 교정 절골술 등을 선별적으로 시행하였다. 수술 전 Q각과, 대퇴 전염각, 경골 외회전각, TT-TG 거리(tibial tubercle-trochlear groove distance), 기계적 대퇴-경골각, Dejour 분류에 따른 대퇴 과간 절흔 이형성 등을 측정하였고 수술 전후 Lysholm–Tegner 점수를 이용하여 임상 결과를 분석하였다. 결과: 수술 전 평균 Q각은 9.3°±5.8°, TT-TG 거리는 15.5±6.2 mm, 대퇴 전염각은 25.6°±12.3°, 경골 외회전각은 30.4°±9.6°, 기계적 대퇴-경골각은 3.0°±6.4°, Lysholm–Tegner 점수는 75.8±9.6점이었다. Beighton score 5점 이상의 전신인대 이완성을 보인 환아는 11명이었다. 대퇴 과간 절흔의 이형성을 가진 환자는 22명이었고, Dejour 등의 분류에 따라 A형이 3명(4예), B형이 15명(16예), C형이 1명(1예), D형이 3명(4예)였다. 32예 중 28예에서 1차 수술로 정복을 얻었고, 아탈구를 보인 4예 중 3예에서 2차 수술, 그 중 1예에서 3차 수술 이후 정복을 얻었고, 1예는 경과 관찰 중이다. Lysholm–Tegner 점수는 수술 후 최종 85.6±11.6점으로 향상되었다. 결론: 슬개골 탈구의 다양한 원인을 동시에 모두 교정하기는 어렵다. 연부조직 균형 수술과 함께 대퇴골-경골 기계적 축과 염전 이상 교정 절골술 등 적절한 술식을 조합해야 만족스러운 결과를 얻을 수 있다. Purpose: Patellar dislocations have a range of causes. This study examined the results of treatment aimed at balancing soft tissues around the patella. Materials and Methods: Thirty-two patellar dislocations in 28 patients (21 females and seven males) were examined. The mean patient age at the time of surgery was 11.5 years, and the mean follow-up period was 4.6 years. Dislocations were 19 chronic, six habitual, six congenital, and one acute. Soft tissue balancing surgery included lateral capsular release, medial capsular plication, and inferolateral transfer of the vastus medialis obliquus. Medial transfer of the patellar tendon, partial strip of the rectus femoris and patella tendon, and distal femoral osteotomy were also performed selectively. The preoperative Q angle, femoral anteversion angle, tibial external rotation angle, tibial tubercle-trochlear groove distance (TT-TG distance), mechanical femoral-tibial angle, and femoral trochlear dysplasia according to Dejour were measured, and the pre- and postoperative Lysholm–Tegner scores were used to analyze the clinical results. Results: The mean preoperative Q angle, TT-TG distance, femoral anteversion angle, tibial external rotation angle, mechanical femoral-tibia angle, and Lysholm–Tegner score were 9.3°, 15.5 mm, 25.6°, 30.4°, 3.0°, and 75.8, respectively. Eleven patients had systemic ligament laxity with a Beighton score of five or more. Twenty-two patients had femoral trochlear dysplasia: four type A (3 patients), 16 type B (15 patients), one type C (1 patient), and four type D (3 patients). Of the 32 cases, 28 were corrected successfully by the first operation. Of four cases of postoperative subluxation, three were corrected by the second operation, and one of them was corrected after a third operation. The last patient is currently being followed-up. The mean Lysholm–Tegner score improved to 85.6 after the operation. Conclusion: Correcting all the causes of patella dislocation simultaneously is difficult. Nevertheless, satisfactory outcomes were obtained with soft tissue balancing surgery around the patella and a corrective osteotomy for an abnormal mechanical axis of the femur-tibia and torsion.

수정기사: 선천성 만곡족의 장기 수술적 치료 결과

김휘택(Hui Taek Kim),김인희(In Hee Kim),조윤재(Yoon Jae Cho),안태영(Tae Young Ahn) 대한정형외과학회 2020 대한정형외과학회지 Vol.55 No.1

자원 제약을 고려한 프로젝트 일정 문제 : 활동의 재작업이 가능한 경우

백인섭(Paek, In-Soub),안태호(Ahn, Tae-Ho),조윤재(Cho, Yoon-Jae) 글로벌경영학회 2020 글로벌경영학회지 Vol. No.

프로젝트 일정문제(Project Scheduling Problem)는 프로젝트의 일정관리에 유용한 과학적 의사결정 모형이다. 특히, 최소비용을 찾는 자원 제약을 고려한 프로젝트의 일정 문제(Resource Constrained Project Scheduling Problem, RCPSP)의 경우 자원이 제약된 상황에서 최소비용에 최적화된 활동의 시작시점과 활동의 수행방법에 대한 해를 찾는 문제이다. 그러나 일반적으로 RCPSP는 확정적인 모형(Deterministic Model)으로 현실의 프로젝트에서 흔히 발생되는 재작업과 같은 불확실성이 있는 확률적 요소를 직접적으로 적용하기 어렵다. 따라서 본 연구에서는 재작업의 발생으로 인하여 확률적으로 추가되는 기간과 비용에 대하여 기댓값으로 추정하는 방법을 제안한다. 이를 위해 본 연구에서는 선행연구를 통하여 연구모형을 개발하고, 확률적 요소인 재작업으로 인한 추가기간과 비용을 기댓값으로 추정하여 추정모형을 개발하였으며, 이를 적용한 알고리즘을 제시하였고, 제시한 알고리즘의 유효성을 입증하기 위하여 모의실험을 하였다. 모의실험의 결과에 따르면, 추가된 기간과 비용을 기댓값으로 적용한 경우가 적용하지 않은 경우보다 좋은 결과를 보였다는 점에서 제시된 모형이 유효하다는 것을 입증하였다. 본 연구의 특징은 확정적인 RCPSP 모형에 재작업의 발생으로 인해 추가되는 기간과 비용이라는 확률적 요소를 기댓값으로 변환하여 적용하였으며, 기댓값을 다양한 비율로 추정할 수 있는 방법을 제시하여 프로젝트 네트워크에 따라 효율적인 기댓값을 추정할 수 있도록 하였다는 점이며, 그로인해 확정적인 RCPSP의 모형에 확률적 요소를 적용하는 방법의 하나를 제안하여 RCPSP 모형을 확장하였다는 점에서 그 의의를 가진다. Project Scheduling Problems are scientific decision making models that are useful in project scheduling. Especially, in cases of Resource Constrained Project Scheduling Problems (RCPSP) finding the minimum cost, the restrain of resource is already included, making it possible to know the optimal activity starting point and the optimal means to choose from that allows minimum cost. However, for RCPSP being a deterministic method, it is hard to incorporate stochastic elements with uncertainty such as rework which can easily be found in reality. Thus, this study presents a method of calculating the additional time and cost due to rework by probabilistic Expected Value. In order of doing so, this study set up a research model through former studies, came up with a model that calculates the additional time and cost caused by rework utilizing probabilistic expectations, suggested an algorithm applying those. Model tests were conducted in-order to prove its validity and according to the results, the algorithm with the additional time and cost caused by the expectations of rework showed better numbers than the algorithm without it. The distinctive feature of this study is that it applied the additional time due to rework by probabilistic expectations to the RCPSP model, suggested a method of estimating the applicable ratio to the expected value so that the estimated value may be efficiently calculated by the project network, and that it extended the RCPSP model by suggested a method of applying a stochastic element to the RCPSP model which is definite.

프로젝트 수익 추정 방식에 대한 연구 : 활동의 기간이 확률적이고 중도 포기 옵션이 존재하는 경우

정승현(Jeong, Sung Hyun),안태호(Ahn, Tae Ho),백인섭(Paek, In Soub),조윤재(Cho, Yoon Jae) 글로벌경영학회 2021 글로벌경영학회지 Vol.18 No.4

본 연구는 프로젝트의 수익 추정 방식에 대한 연구이다. 본 연구에서 활동의 기간은 확률적이고 프로젝트 중도 포기 옵션이 존재한다. 수익 추정을 위해 두 가지 추정 방법을 제안하였다. 첫 번째는 활동 기간의 기댓값을 사용하는 방법이고 두 번째는 활동 기간의 확률분포를 사용하여 수익의 분포를 생성하는 방법이다. 모의실험을 통해 두 방법의 유효성을 검증하였고 두 방법의 장단점을 파악하였다. 본 연구의 성과는 확률적 프로젝트 일정문제에 공통적으로 적용될 수 있다. This study is about the method of estimating the payoff of the project. In this study, the duration of the activity is probabilistic and there is a drop-out option to abandon the project. Two methods were proposed for payoff estimation. The first method uses the expected value of the activity duration, and the second method generates a distribution of project payoff from the probability distribution of the activity duration. The validity of the two methods was verified through simulation and the advantages and disadvantages of both methods were identified. The results of this study can be commonly applied to probabilistic project schedule problems.