온라인 쇼핑환경에서 민감도분석을 이용한 최적공급자선정모형

장용식(Yong Sik Chang) 한국지능정보시스템학회 2004 지능정보연구 Vol.10 No.1

온라인 쇼핑환경에서 소비자들은 최적공급자선정에 많은 어려움을 겪고 있다. 비교쇼핑 및 공급자평가사이트들은 이를 부분적으로 지원하고 있으나, 동적인 소비자의 구매 및 공급자의 공급조건을 종합적으로 고려하지 않기 때문에 최적공급자 선정에 한계가 있으며, 소비자의 시간 소모적인 노력이 많이 든다. 본 연구는 다양하고 동적인 소비자의 구매조건, 공급자의 공급조건, 공급자평가정보 등을 종합적으로 고려하여 최적공급자를 선정하는 모형으로서, 최적공급자선정요인을 분류하고 이차계획법의 최적공급자선정모형을 개발하였으며, 민감도분석을 통해 최적공급자 대안을 제시하는 의사결정지원모형을 제안하였다. 최적공급자선정요인은 구매필수조건을 만족하는 후보공급자선별을 위한 필터링요인과 선별된 후보공급자로부터 구매선호조건별 공급자대안을 선정하기 위한 민감도분석요인으로 분류하여 단계적으로 문제를 풀어 해를 제시한다. 한편, 프로토타입을 통하여 소비자들이 여러 구매대안별로 효과적으로 최적공급자를 선정할 수 있는 구매의사결정지원 환경이 될 수 있음을 보였다. In the online shopping environment, consumers suffer from the process of selecting an optimal supplier. Although comparison shopping agent-based web sites and consumers' online community sites support the selection process, they have limitations when considering diverse and dynamic purchase conditions as a whole, which is the cause of additional consumer effort for optimal supplier selection. This study provides a decision support model with a sensitivity analysis for selecting an optimal supplier considering purchase conditions as a whole. It screens suppliers with filtering factors and provides optimal suppliers through a sensitivity analysis from a Quadratic Programming model. We implemented a prototype system and showed that it could be an effective decision support system for selecting the optimal supplier in the online shopping environment.

Product Value Evaluation Models based on Itemset Association Chain

Yong Sik Chang(장용식) 한국지능정보시스템학회 2010 지능정보연구 Vol.16 No.2

연관분석에 의한 연관규칙은 상품 간 연관성을 나타내고 있으며, 교차판매와 상품진열 등의 마케팅 전략에 활용되고 있다. 그러나, 교차판매 효과를 반영하는 더 실질적인 상품가치를 평가한다면, 상품구색과 이윤극대화 등의 기업 의사결정에 더 유용하게 활용될 수 있을 것이다. 본 연구는 단일상품 간의 연관망과 상품군 간의 연관망 기반에서 상품의 순수가치, 이득가치, 손실가치로 구성되는 유효가치를 바탕으로 상품의 가치를 평가하는 수학적 모형을 제시하고, 두 모형에 대해 각각 예시를 통한 평가과정을 기술하였다. 이 경우, 상품군은 단일상품을 포함하기 때문에 상품군 간 연관망 기반에서의 상품가치 평가모형은 단일상품 기반의 평가모형을 포함하고 있다. 모형의 실질적인 유용성을 보이기 위하여, 국내 한 온라인 쇼핑몰의 과거 1년 간 의류 관련 거래 데이터 표본을 이용하여 상품분류군 간의 연관규칙을 발견하고 상품분류별 유효가치를 평가하는 실험을 하였다. 표본은 총 106개 상품분류와 48,044건의 거래 데이터로 이루어져 있다. 먼저, SPSS Clementine 12.0을 이용하여 상품분류군 간 18개의 연관규칙을 발견하였다. 한편, 순수가치와 연관규칙을 바탕으로 이득가치, 손실가치를 계산하고 유효가치를 평가하는 JAVA 어플리케이션을 구현하였다. 유효가치 평가의 실험결과, 순수가치보다 큰 유효가치를 갖는 상품분류가 있는 반면, 순수가치보다 작은 유효가치를 갖는 상품분류를 확인하였다. 본 연구는 상품 연관망에서 일차적인 관계만을 고려한 유효가치를 평가하였다. 향후, 다단계 연관성의 교차판매 효과를 반영하는 고차적인 평가모형 연구는 보다 효과적인 유효가치 평가를 가능케 할 것이다. Association rules among product items by association analysis suggest sales effect among products. These are useful for marketing strategies such as cross-selling and product display etc. However, if we evaluate more practical product values reflecting cross-selling effects, they will be also more useful for the decisions of companies such as product item selection for product assortment and profit maximization etc. This study proposes product value evaluation models with the concept of effective value based on single-item association chain and itemset association chain. In addition to that, we performed experiments with transaction data related to clothing of an online shopping mall in Korea to show the performances of our models. In result, we confirmed that some items increased in effective values compared with their pure values while the others decreased in effective values.

템플릿 기반의 상호대화형 전공강의시간표 작성지원시스템

장용식(Yong Sik Chang),정예원(Yewon Jeong) 한국지능정보시스템학회 2010 지능정보연구 Vol.16 No.3

매 학기마다 반복되는 대학의 강의시간표 작성 방법은 대학 상황에 따라 다르며, 교육환경의 변화에 따라 그 복잡도와 문제의 크기가 증가되는 NP-hard 문제로 알려져 있다. 그 동안, 효과적인 강의자원 배분을 위한 강의시간표 자동생성의 필요성으로 대학 강의시간표 작성에 관한 여러 방법의 연구가 진행되어 왔다. 일반적으로 교양과목 강의시간표는 대학행정부서에서, 전공과목은 학과에서 작성하는데 각 학과 단위의 전공강의시간표작성지원시스템은 학생들의 편의를 도모하고 수업의 효과와 전공강의자원의 효과적인 배분를 위해 중요한 역할을 한다. 이를 위하여 본 연구는 한신대학교의 새로운 강의시간표 작성체계에 따라, 사례 기반의 템플릿을 생성하고, 이로부터 규칙 기반의 상호대화형으로 효과적인 강의자원 배분이 가능한 전공강의시간표를 작성하는 두 단계 지원시스템을 제안하였으며, 사례 데이터를 이용한 프로토타입으로 그 효과를 검정하였다. 과거 사례와의 유사도는 학과 평균 41.72%로 템플릿의 유용성을 볼 수 있으며, 민감도 분석 결과에서 동일 시간 개설과목 허용 임계치를 90% 이상 설정한다면 강의시간표가 더 고른 분포를 갖게 됨을 검정하였다. University timetabling depending on the educational environments of universities is an NP-hard problem that the amount of computation required to find solutions increases exponentially with the problem size. For many years, there have been lots of studies on university timetabling from the necessity of automatic timetable generation for students’ convenience and effective lesson, and for the effective allocation of subjects, lecturers, and classrooms. Timetables are classified into a course timetable and an examination timetable. This study focuses on the former. In general, a course timetable for liberal arts is scheduled by the office of academic affairs and a course timetable for major subjects is scheduled by each department of a university. We found several problems from the analysis of current course timetabling in departments. First, it is time-consuming and inefficient for each department to do the routine and repetitive timetabling work manually. Second, many classes are concentrated into several time slots in a timetable. This tendency decreases the effectiveness of students’ classes. Third, several major subjects might overlap some required subjects in liberal arts at the same time slots in the timetable. In this case, it is required that students should choose only one from the overlapped subjects. Fourth, many subjects are lectured by same lecturers every year and most of lecturers prefer the same time slots for the subjects compared with last year. This means that it will be helpful if departments reuse the previous timetables. To solve such problems and support the effective course timetabling in each department, this study proposes a university timetabling support system based on two phases. In the first phase, each department generates a timetable template from the most similar timetable case, which is based on case-based reasoning. In the second phase, the department schedules a timetable with the help of interactive user interface under the timetabling criteria, which is based on rule-based approach. This study provides the illustrations of Hanshin University. We classified timetabling criteria into intrinsic and extrinsic criteria. In intrinsic criteria, there are three criteria related to lecturer, class, and classroom which are all hard constraints. In extrinsic criteria, there are four criteria related to ‘the numbers of lesson hours’ by the lecturer, ‘prohibition of lecture allocation to specific day-hours’ for committee members, ‘the number of subjects in the same day-hour,’ and ‘the use of common classrooms.’ In ‘the numbers of lesson hours’ by the lecturer, there are three kinds of criteria : ‘minimum number of lesson hours per week,’ ‘maximum number of lesson hours per week,’ ‘maximum number of lesson hours per day.’ Extrinsic criteria are also all hard constraints except for ‘minimum number of lesson hours per week’ considered as a soft constraint. In addition, we proposed two indices for measuring similarities between subjects of current semester and subjects of the previous timetables, and for evaluating distribution degrees of a scheduled timetable. Similarity is measured by comparison of two attributes-subject name and its lecturer-between current semester and a previous semester. The index of distribution degree, based on information entropy, indicates a distribution of subjects in the timetable. To show this study’s viability, we implemented a prototype system and performed experiments with the real data of Hanshin University. Average similarity from the most similar cases of all departments was estimated as 41.72%. It means that a timetable template generated from the most similar case will be helpful. Through sensitivity analysis, the result shows that distribution degree will increase if we set ‘the number of subjects in the same day-hour’ to more than 90%.

복잡한 의사결정과 협상 환경을 위한 에이전트 기반 시스템: 가상생산 응용

이경전,장용식,최형림,김현수,박영재,박병주,Lee, Kyoung-Jun,Chang, Yong-Sik,Choi, Hyung-Rim,Kim, Hyun-Soo,Park, Young-Jae,Park, Byung-Joo 한국경영정보학회 2002 Information systems review Vol.4 No.2

복잡한 의사결정과 협상 환경을 위한 에이전트 기반 시스템은 환경에 대한 감지 및 반응이라는 간단한 작동방식을 가지는 다중 에이전트 시스템과는 다르게 접근되어야 한다. 본 논문에서는 가상 생산 환경을 응용 분야로 하여 복잡한 의사결정과 협상 환경을 위한 다중에이전트 시스템을 구현하는 과정에서 발생하는 연구이슈를 정리하고, 이들을 해결하는 하나의 사례를 제시한다. 가상 생산 환경은 다수 조직치 존재, 자원제약의 문제, 시간이 제한된 상황에서의 일정 계획 문제 등 복잡한 의사결정과 협상 환경의 전형적인 요소를 가지고 있다. 이 문제를 해결하기 위해서, 본 연구는 시간제약하에서의 외부협상 및 내부협력을 위한 프로토콜을 개발하고, 실세계의 시간제약을 만족하는 범위에서 최적화모형과 휴리 스틱모형을 상황적으로 적응하는 체계를 제시하며, 에이전트간의 소통 메시지를 이들 의사결정모형으로 모형화하는 과정을 예시한다. In an agent-based system, each agent has its own decision making capability and competes, cooperates, and communicates each other with an agent interface. Virtual manufacturing has characteristics as a typical application area of agent-based system: complex and time-bound decision making and negotiation. The time-boundness influences the choice of decision making models and design of protocols for internal and external negotiation. In this paper, we provide a case study which suggests a time-bound framework for external and internal negotiation between the agents for virtual manufacturing environment. We illustrate decision making model selection strategy and the system architecture of the agent-based system for the complex and time-bound environment.

스마트TV 방송콘텐츠와 모바일 스마트 기기 기반 하이브리드 eBook 서비스 시스템 프레임워크

전응섭(Eung-Sup Jun),장용식(Yong-Sik Chang),오상수(Sang-Soo Oh),최윤의(Yun-Eui Choi) 한국컴퓨터정보학회 2014 한국컴퓨터정보학회 학술발표논문집 Vol.22 No.2

디지털 콘텐츠의 급속한 보급과 더불어 휴대용 단말기를 이용한 eBook 관련 콘텐츠의 개발이 점증하고 있는 추세에 유통 다변화를 통한 보급 확대를 위해 스마트 TV를 통한 VOD 방송콘텐츠와 연동하여 전자책을 사용자에게 즉시로 제공할 수 있는 시스템이 요구되고 있다. 본 연구에서는 스마트 TV 방송콘텐츠를 기반으로 한 eBook 콘텐츠의 VOD 서비스를 하이브리드형으로 휴대 스마트 기기에 제공하기 위한 효과적인 시스템의 구성과 DRM 전략을 위한 프레임워크를 제시하고 프로토타입 시스템을 제안한다.

겨울철 눈길 고속도로 사고분석 및 예방대책

이두행(LEE, Doo Haeng),장용식(CHANG, Yong Sik) 대한교통학회 2020 교통 기술과 정책 Vol.17 No.3

유비쿼터스 환경에서의 유사도 기반 곤충 종 추론검색시스템

전응섭(Eung-Sup Jun),장용식(Yong-Sik Chang),권영대(Young-Dae Kwon),김용남(Yong-Nam Kim) 한국컴퓨터정보학회 2011 韓國컴퓨터情報學會論文誌 Vol.16 No.3

곤충 종은 환경생태학적 종 다양성 보존과 국가적 생물자원 활용전략 관점에서 중요한 역할을 하기 때문에 생태계의 주요 구성요소로 인식되고 있다. 곤충 종 보존과 육성을 위해서는 곤충전문가는 물론 곤충비전문가인 일반인과 학생들도 곤충에 관심을 가질 수 있는 곤충관찰학습 환경이 요구된다. 그러므로, 곤충식별은 관찰학습에 있어서 주요학습의 동기유발 요인이 된다. 현재 서비스하고 있는 온라인 곤충 종 분류검색시스템은 시간 소모적이며, 곤충 종에 대한 지식이 부족한 일반인들이 곤충식별의 도구로 사용하기에는 많은 노력을 요구하기 때문에 비효율적이다. 본 연구에서는 이러한 문제를 해결하기 위하여, 일반인들이 자연 생태계에서 관찰한 내용을 바탕으로 곤충식별을 도와주는 스마트폰 기반의 유러닝시스템인 곤충 종 식별추론 시스템을 제안하였다. 본 시스템은 사용자의 곤충관찰정보와 생물학적 곤충특성과의 유사도에 기반하여 추론검색을 수행한다. 이를 위해, 생물학적 곤충특성을 목, 과, 종 단위의 27개 항목으로 분류하고, 관찰 단계별 유사도 지표를 제안하였다. 또한, 본 연구의 유용성을 보이기 위하여 추론검색 프로토타입시스템을 개발하고, 기존의 분류검색시스템과의 곤충식별 비교테스트를 하였다. 실험결과, 본 연구의 추론검색 방법이 곤충식별의 효과성에 있어 더 우수함을 보였고, 검색시간에 있어서도 보다 효율적인 시스템이 될 수 있음을 보였다. Since insects play important roles in existence of plants and other animals in the natural environment, they are considered as necessary biological resources from the perspectives of those biodiversity conservation and national utilization strategy. For the conservation and utilization of insect species, an observational learning environment is needed for non-experts such as citizens and students to take interest in insects in the natural ecosystem. The insect identification is a main factor for the observational learning. A current time-consuming search method by insect classification is inefficient because it needs much time for the non-experts who lack insect knowledge to identify insect species. To solve this problem, we proposed an smart phone-based insect identification inference system that helps the non-experts identify insect species from observational characteristics in the natural environment. This system is based on the similarity between the observational information by an observer and the biological insect characteristics. For this system, we classified the observational characteristics of insects into 27 elements according to order, family, and species, and proposed similarity indexes to search similar insects. In addition, we developed an insect identification inference prototype system to show this study's viability and performed comparison experimentation between our system and a general insect classification search method. As the results, we showed that our system is more effective in identifying insect species and it can be more efficient in search time.

스마트 TV의 VOD 방송 콘텐츠 기반 전자책 서비스 시스템 개발

전용섭(Eung Sup Jun),장용식(Yong Sik Chang) 한국컴퓨터정보학회 2014 韓國컴퓨터情報學會論文誌 Vol.19 No.12

본 연구에서는 출판, 방송, 유통에 걸친 융합시스템으로써 스마트 TV의 VOD 영상 기반의 전자책 유통과 효과적 DRM의 적용으로 불법복제를 방지할 수 있는 전자책 서비스 시스템(eBSS-VOD)을 제안한다. eBSS-VOD는 기능에 따라 eBook, 암호화 키, VOD 콘텐츠, 회원, VOD 시청 이력 등을 관리하는 전자책 서버관리 시스템, DRM 전략에 따른 eBook 제작을 지원하는 ePub Builder, 소비자의 VOD 시청과 eBook 구매관리를 위한 전자책 앱의 세 가지 서브시스템으로 구성된다. eBSS-VOD는 기존의 eBook 시스템과는 달리 책에 대한 소비자의 이해를 돕고 구매욕구를 자극하기 위한 VOD 방송 콘텐츠를 기반으로 앱을 통한 eBook을 유통하는 새로운 유통채널이며, 최근의 ePub 3.0을 기반으로 한 DRM 전략에 따라 불법복제를 방지할 수 있는 차별화된 시스템이다. 설문조사 비교 결과, eBSS-VOD가 기존의 eBook 시스템에 비해 전자책에 대한 소비자의 관심도와 구매의도에서 효과적인 것으로 나타나고 있다. In this paper, we propose the development of an eBook Service System based on VOD Broadcasting Contents(eBSS-VOD) which protects the illegal copy through the effective DRM strategy. Here, eBSS-VOD is composed of three sub-systems-eBook server management system, ePub Builder, and eBook App-according to the functional points of view. The eBook server management system operates to manage the eBooks, the encription keys, the VOD contents, the membership and the history of users" viewing log. The ePub Builder assists to produce eBooks by DRM strategy. The eBook App provides users with the utility services of VOD viewing and eBook purchase processing. The proposed eBSS-VOD, differently from the current eBook systems, helps to increase the users" interests in reading books and to motivate the users" purchasing needs and it also makes new distribution channel for eBooks based on VOD broadcasting contents through smart applications. We provides the differentiated eBook builder which are based on ePub3.0 and DRM strategy. Through empirical survey results on users" interests and purchase intention for eBooks, we show that the proposed eBSS-VOD has the comparative effects compared to the current systems.

인터넷 경매 기술

이경진(Kyoung Jun Lee),장용식(Yong Sik Chang) 한국정보과학회 2000 정보과학회지 Vol.18 No.7

ICT 기반 다중 가치사슬의 동적 플랫폼에서의 공존 모형

이현정(Hyun Jung Lee),장용식(Yong Sik Chang) 한국지능정보시스템학회 2017 지능정보연구 Vol.23 No.1

ICT는 제조기반 산업사회에서 가치사슬의 효율성/효과성의 지원을 목적으로 도입되었으나 정보기반 산업사회에서는 ICT가 시장 가치 창출의 주체가 되어 다중 가치사슬의 형성 가능성을 기대하게 하였다. 즉, ICT의 발전은 공급 및 수요의 다변화와 다양성의 동인이 되면서 가치를 창출하기 시작했고, 이를 중심으로 하는 신 가치사슬의 등장은 구 가치사슬과의 충돌의 문제를 야기하였다. 즉, 다중 가치사슬이 존재 가능한 플랫폼에서는 가치사슬 간의 충돌, 중첩, 생성, 상실 등의 동적 상황 등에 따른 신/구 가치의 창출과 소멸 등이 발생하게 된다. 예를 들어, ICT에 기반을 둔 우버택시 서비스는 신 가치사슬을 형성하여 택시서비스 시장에서 신/구 가치사슬간의 충돌을 야기했다. 제조기반 산업사회에서는 단일 가치사슬의 시장 선점이 중요하였으나, ICT 기반 융합제품/서비스/정보가 유통되는 플랫폼에서는 시장 상황 변수의 동적 변화에 따라 다중의 가치사슬이 존재하면서 서로 충돌과 공존을 야기하게 되었다. 따라서 ICT에 기반을 둔 지능형 정보사회의 발전과 함께 시장가치 최대화를 위해 다중 가치사슬 간 충돌 최소화와 공존의 최대 가능성을 높일 수 있는 모형의 제시가 중요하다. 본 연구에서는 먼저 의료서비스 시장을 중심으로 하는 다중 가치사슬의 동적 플랫폼 형성에 대해 논의한다. 즉, 의료서비스 시장에 ICT 기반 원격 및 지능형 의료서비스 등이 구 시장에 진입함으로써 발생하는 가치사슬 간의 충돌을 최소화하고 공존 가능성을 높이기 위한 공존 요인 변수에 대해 논의 한다. 이를 위해 다중의 공급과 소비 및 서비스가 존재 가능한 다중 가치사슬이 충돌 및 중첩하는 과정에서 공존 요인 변수 등에 기반하여 가치사슬들을 동적으로 생성/변화/소멸 및 공존하기까지 의료서비스 플랫폼에 대해 논의한다. 또한 플랫폼 내의 각가치사슬의 생산가치의 증가와 가치사슬 간의 상호 작용에 의한 부가가치의 창출 등에 의해 플랫폼의 총 가치가 증가 될 수 있음을 논의한다. 마지막으로 공존 모형을 제안하고 실험을 통해 가치사슬 간의 공존 가능성을 제시한다. The development of ICT has leaded the diversification and changes of supplies and demands in markets. It also caused the creations of a variety of values which are differentiated from those in the existing market. Therefore, a new-type market is created, which can include multi-value chains which are from ICT-based created markets as well as the existing markets. We defined the platform as the new-type market. In the platform, the multi-value chains can be coexisted with multi-values. In true market, when a new-type value chain entered into an existing market, it is general that it can be conflicted with the existing value chain in the market. The conflicted problem among multi-value chains in a market is caused by the sharing of limited market resources like suppliers, consumers, services or products among the value chains. In other words, if there are multi-value chains in the platform, then it is possible to have conflictions, overlapping, creations or losses of values among the value chains. To solve the problem, we introduce coexistence factors to reduce the conflictions to reach market equilibrium in the platform. In the other hand, it is possible to lead the creations of differentiated values from the existing market and to augment the total market values in the platform. In the early era of ICT development, ICT was introduced for improvement of efficiency and effectiveness of the value chains in the existing market. However, according to the changed role of ICT from the supporter to the promotor of the market, ICT became to lead the variations of the value chains and creations of various values in the markets. For instance, Uber Taxi created a new value chain with ICT-based new-type service or products with new resources like new suppliers and consumers. When Uber and Traditional Taxi services are playing at the same time in Taxi service platform, it is possible to create values or make conflictions among values between the new and old value chains. In this research, like Uber and traditional taxi services, if there are conflictions among the multi-value chains, then it is necessary to minimize the conflictions in the platform for the coexistence of multi-value chains which can create the value-added values in the platform. So, it is important to predict and discuss the possible conflicted problems between new and old value chains. The confliction should be solved to reach market equilibrium with multi-value chains in the platform. That is, we discuss the possibility of the coexistence of multi-value chains in the platform which are comprised of a variety of suppliers and customers. To do this, especially we are focusing on the healthcare markets. Nowadays healthcare markets are popularized in global market as well as domestic. Therefore, there are a lot of and a variety of healthcare services like Traditional-, Tele-, or Intelligent- healthcare services and so on. It shows that there are multi-suppliers, -consumers and -services as components of each different value chain in the same platform. The platform can be shared by different values that are created or overlapped by confliction and loss of values in the value chains. In this research, as was said, we focused on the healthcare services to show if a platform can be shared by different value chains like traditional-, tele-healthcare and intelligent-healthcare services and products. Additionally, we try to show if it is possible to increase the value of each value chain as well as the total value of the platform. As the result, it is possible to increase of each value of each value chain as well as the total value in the platform. Finally, we propose a coexistence model to overcome such problems and showed the possibility of coexistence between the value chains through experimentation.