무방향 네트워크의 K-터미날 신뢰성 계산을 위한 K^4-chain 축소

홍정식,이창훈 한국경영과학회 1989 한국경영과학회 학술대회논문집 Vol.- No.1

For an undirected stochastic network G, the K-terminal reliability of G, R_k(G) is the probability that the set K of vertices of G is connected in G. A typical network reliability problem is to compute R_k(G). It has been shown that the computation problem of R_k(G) is NP_hard. So, any algorithm to compute R_k(G) has a running time which is exponential in the size of G, if by some means, the problem size, G, is reduced, it can result in immense savings. The means to reduce the size of the problem are the reliability preserving reductions and graph decompositions. We introduce a new set of reliability preserving reductions; the K^4 (complete graph of 4-vertices) chain reductions. The total number of the different k^4 types in R_k(G), is 9. We present the reductions formula for each K^4 types. But in computing R_k(G), it is possible that homeomorphic graphs from K^4 are occured. We present the idea of the transformation of the most general homeomorphic graphs from K^4 into polygons.

Bass 확산모형의 이분 확장

홍정식,엄석준 대한산업공학회 2009 대한산업공학회 춘계학술대회논문집 Vol.2009 No.5

신제품의 수요가 확산되는 과정을 설명하는 대표적인 모형은 Bass 확산모형이다. Bass 확산모형이 1969년에 논문에 소개된 이후 Bass 모형을 보완한 많은 확장 모형이 제시되었다. 이들 확장 모형은 크게 두 부류로 나누어진다. 하나는 광고비나 가격, 혹은 소득 등과 같은 추가적 변수 등을 도입한 부류이고, 다른 하나는 변수는 추가하지 않되 파라미터를 추가하여 Bass 모형의 단순성을 확장한 부류이다. 본 논문은 후자 부류의 가장 일반화된 형태를 도입하여, 이를 이분 조각 모형으로 단순화시킨 모형을 제시한다. Bass 모형의 형태를 결정짓는 모수인 혁신계수와 모방계수를 이분화하는 시점은 전체 평균오차자승합이 최소가 되는 시점을 택한다. 국내의 이동통신 가입자수와 자동차 판매대수, 그리고 미국의 8개의 내구재 판매 데이터를 토대로 분석한 결과는 다음과 같다. 첫째, 10개의 사례 중 하나를 제외하면 나머지 모두에서 이분시점을 중심으로 평균오차자승합이 일봉(uni-modal)형태를 보였다. 이는 이분조각모형이 의미가 있음을 보여준다고 할 수 있다. 둘째, 이분 시점은, 당기 수요가 최대가 되는 시점보다 작은 경우가 80%로 대다수가 이륙시점(takeoff time)과 최대수요시점(peak time)사이에 존재하고 있다. 평균오차자승합은 하나를 제외하면 나머지 모두가 이분조각 모형이 Bass 모형의 단일 파라미터 모형보다 작게 나왔다. 모방계수는 주로 이분시점 이전에는 Bass 모형의 모방계수보다 크고 이분시점 이후에는 작은 경향을 보였다. 혁신계수는 그 반대의 경향을 나타내었다. 이러한 결과는 이분조각 모형이 Bass모형보다 데이터 적합도의 측면에서 우수함을 보여주고 있다.

KOPIA케냐센터 메루주 감자시범마을사업 경영성과 분석

홍정식,이동현,홍순성,최윤정,김기종,최승국,이광원 한국국제농업개발학회 2022 한국국제농업개발학회 학술대회 Vol.2022 No.09

케냐에서 재배하는 주요 식량작물은 옥수수, 감자, 밀, 쌀 등이다. 옥수수는 케냐 사람들의 주식인 우갈리의 주재료로, 식량작물 중 가장 많이 재배되고 있다. 감자 는 옥수수 다음으로 중요한 작물이고, 80만명의 소농들이 재배하고 있다(CIP, 2019). 2015년에서 2020년 기간동안 연평균 감자재배면적은 175,250ha, 생산량은 1,754,725톤 정도이다(FAO stat). 10a당 생산량은 1,024kg으로 낮은 수준이고, 소농 의 평균생산량은 10a당 700kg 정도로 추산된다. 단위면적당 감자생산량이 적은 원인은 품질이 낮은 씨감자 사용, 지역 환경에 적합한 품종의 부재, 미흡한 병해 충관리, 척박한 토양, 관개수 부족 등을 들 수 있다. 특히 각종 바이러스에 감염 된 씨감자를 계속 심어 나타나는 점진적인 감자의 퇴화는 생산량 감소의 주원인 이 되고 있다. 다수확 품종이면서 병에 걸리지 않은 건전한 종서를 대량 증식하여 농가에 보급하는 문제는 매우 시급한 현안이다. KOPIA케냐센터는 감자 생산성 향 상과 농가소득 증대를 목표로 2020년부터 메루주(Meru County)에서 시범마을 사 업을 수행하고 있다. Murungurune지역 감자재배농가 100가구, Katheri지역 100가 구가 참여하는 사업으로, 무병씨감자 공급, 재배 및 수확후관리 기술 전수 등을 실시하고 있다. 아울러 지속가능한 감자생산체계를 구축하기 위해 농가들에게 일 정비율의 재투자를 권장하고 있고, 자조그룹을 구성하여 생산을 관리하고 있다. 본 연구에서는 시범마을사업 참여농가 38호와 관행농가 10호의 2020년 및 2021년 경영성과를 바탕으로 사업효과를 분석하였다. 관행농가의 평균 재배면적은 2020년 0.450acre, 2021년 0.525acre 였고, 사업참여농가는 2020년 0.693acre, 2021년 0.822acre 였다. 분석 결과, 매년 관행농가 대비 사업참여 농가의 생산량과 소득이 높았고, 신기술도입효과에 의해 2020년에 비해 2021년에 그 격차가 커진 것으로 나타났다. 세부 결과는 다음과 같다. 첫째, 관행농가에 비해 사업참여농가의 단위 면적당 소득이 2020년에는 90.3%, 2021년에는 178.1% 높은 것으로 나타났다. 소득 증대 주요 요인은 무병씨감자 사용과 적정 비료 투입 등 토양관리 개선에 따른 생산량 증대이다. 둘째, 사업참여농가의 기술수준이 향상된 것으로 보인다. 관행 농가와 사업참여농가모두 2020년에 비해 2021년에 생산량이 증가했으나 사업참여 농가의 증가폭이 더 컸다. 전년 대비 2021년 관행농가의 생산량은 6.5% 증가에 그 친 반면, 사업참여농가의 생산량은 34.9% 증가했다. 관행 및 사업참여농가의 경영 비 규모와 투입항목별 비중이 조사기간 동안 일정하게 유지된 점에 비추어볼 때, 사업참여농가의 도입기술활용역량이 향상된 것으로 평가된다. KOPIA케냐센터가 2022년 말까지 이어질 사업을 통해 감자생산성을 높이고, 식량문제 해결에 기여할 것으로 기대된다.

시간에 따른 인구유동/호 발생의 변화를 고려한 이동통신 네트워크의 위치영역 설계

홍정식,이창훈,김지표,장재성,이진승 한국경영과학회 2005 韓國經營科學會誌 Vol.30 No.3

Design of location area(LA) in a cellular network is to partition the network into clusters of cells so as to minimize the cost of location updating and paging. Most research works dealing with the LA design problem assume that the call arrival rate and mobile flow rate are fixed parameters which can be estimated independently. In this aspect, most problems addressed so far are deterministic LA design problems(DLADP), known to be NP hard. The mobile flow and call arrival rate are, however, varying with time and should be treated simultaneously because the call arrival rate in a cell during a day is influenced by the change of a population size of the cell. This paper presents a new model on LA design problems considering the time-dependent call arrival and mobile flow rate. The new model becomes a stochastic LA design problem(SLADP) because it takes into account the possibility of paging waiting and blocking caused by the changing call arrival rate and finite paging capacity. In order to obtain the optimal solution of the LA design problem, the SLADP is transformed into the DLADP by introducing the utilization factor of paging channels and the problem is solved iteratively until the required paging quality is satisfied. Finally, an illustrative example reflecting the metropolitan area, Seoul, is provided and the optimal partitions of a cell structure are presented.

국내 위성통신 서비스의 체계적 분류 및 마케팅 전략 수립

홍정식,안재경,임종인,박명철 에스케이텔레콤 (주) 1993 Telecommunications Review Vol.3 No.9

.

차세대 IMT2000+ 위성서비스 개발 및 활성화 방안

홍정식,안재경,김지표,박천일,안도섭,강군석,장인갑 한국통신학회 2004 한국통신학회 학술대회논문집 Vol.2004 No.11

스마트폰 사용 특성별 잠재적 고객만족 개선지수 분석

홍정식,이상천,박종훈 한국산업경영시스템학회 2020 한국산업경영시스템학회지 Vol.43 No.2

This paper is a follow up to the previous study which reveals that smartphone users are divided into three subcategories according to their usage characteristics. In this paper, these groups are called as ‘general’, ‘entertainment’, and ‘work-assistant’, taking into account their respective characteristics. The ‘general’ is a group whose smartphone usage characteristics are not focused on a specific purpose, the ‘entertainment’ is focused on music, internet, SNS, picture, and e-banking, and the ‘work-assistant’ is on work, GPS, diary. Inter-relation between the importance and satisfaction for the purchase determinants to the groups is investigated. In addition, Kano analysis of quality attributes is also performed, which includes quality type, satisfaction/dissatisfaction index, and PCSI (Potential Customer Satisfaction Improvement) index. The analysis result are as follows. Firstly, inter-relation between importance and satisfaction differs by user group. ‘Internet’, ‘Ease of use’, and ‘Performance’ purchase determinants are evaluated as competitive determinants in ‘work-assistant’ user group. Secondly Kano quality types of quality characteristics also differs by user group. ‘Application’ was classified as an attractive (A) types to ‘entertainment’ group and so on. ‘Internet’ ‘Failure/Bug’, ‘Touch response rate’ and ‘Charging’ are located in ‘Nice’ Region of S-PCSI Diagram and have to be considered as strategic quality characteristics. The results of this study is expected to give some helps in establishing a customer tailored quality strategy.

Bass 확산모형의 이분 확장

홍정식,엄석준 한국경영과학회 2009 한국경영과학회 학술대회논문집 Vol.2009 No.5

신제품의 수요가 확산되는 과정을 설명하는 대표적인 모형은 Bass 확산모형이다. Bass 확산모형이 1969년에 논문에 소개된 이후 Bass 모형을 보완한 많은 확장 모형이 제시되었다. 이들 확장 모형은 크게 두 부류로 나누어진다. 하나는 광고비나 가격, 혹은 소득 등과 같은 추가적 변수 등을 도입한 부류이고, 다른 하나는 변수는 추가하지 않되 파라미터를 추가하여 Bass 모형의 단순성을 확장한 부류이다. 본 논문은 후자 부류의 가장 일반화된 형태를 도입하여, 이를 이분 조각 모형으로 단순화시킨 모형을 제시한다. Bass 모형의 형태를 결정짓는 모수인 혁신계수와 모방계수를 이분화하는 시점은 전체 평균오차자승합이 최소가 되는 시점을 택한다. 국내의 이동통신 가입자수와 자동차 판매대수, 그리고 미국의 8개의 내구재 판매 데이터를 토대로 분석한 결과는 다음과 같다. 첫째, 10개의 사례 중 하나를 제외하면 나머지 모두에서 이분시점을 중심으로 평균오차자승합이 일봉(uni-modal)형태를 보였다. 이는 이분조각모형이 의미가 있음을 보여준다고 할 수 있다. 둘째, 이분 시점은, 당기 수요가 최대가 되는 시점보다 작은 경우가 80%로 대다수가 이륙시점(takeoff time)과 최대수요시점(peak time)사이에 존재하고 있다. 평균오차자승합은 하나를 제외하면 나머지 모두가 이분조각 모형이 Bass 모형의 단일 파라미터 모형보다 작게 나왔다. 모방계수는 주로 이분시점 이전에는 Bass 모형의 모방계수보다 크고 이분시점 이후에는 작은 경향을 보였다. 혁신계수는 그 반대의 경향을 나타내었다. 이러한 결과는 이분조각 모형이 Bass모형보다 데이터 적합도의 측면에서 우수함을 보여주고 있다.

대표적인 DT 알고리즘의 해석력 비교

홍정식,황근성,조재영 대한산업공학회 2020 대한산업공학회 추계학술대회논문집 Vol.2020 No.11

시간에 따른 인구유동 / 호 발생의 변화를 고려한 이동통신 네트워크의 위치영역 설계

홍정식,장재성,김지표,이창훈,이진승 대한산업공학회 2005 대한산업공학회 춘계학술대회논문집 Vol.2005 No.5