• Title/Summary/Keyword: 조합론

Search Result 380, Processing Time 0.027 seconds

Towards a Combinatorial Auction Design Methodology (조합경매 설계방법론에 관한 연구)

  • Choi, Jin-Ho;Chang, Yong-Sik;Han, In-Goo
    • Information Systems Review
    • /
    • v.8 no.2
    • /
    • pp.103-117
    • /
    • 2006
  • As the interest in the combinatorial auction has increased, diverse combinatorial auction market types have been proposed. Although there have been several studies on the combinatorial auction design, the studies covered some factors or partial dimensions of combinatorial auction design. Given the potential practical value of combinatorial auctions, it is necessary to approach it with an integrated and systematic design methodology for supporting a comprehensive range of combinatorial auction models. Thus, we present a systematic framework for combinatorial auction design methodology. In particular, we classified the combinatorial auction architecture types, process types, and mechanism types. This framework characterizes the different combinatorial auction models, and lead to a useful taxonomy of the combinatorial auction design factors and taxonomy of the market types by coordination among the design factors. In addition, we illustrate an n-bilateral combinatorial auction market, derived from our design methodology, to show the viability of our study.

A Study of Scheduling Method for Wireless Sensor Network using the Combinatorial Theory under IoT Environment (사물인터넷환경에서 조합론을 이용한 무선센서 네트워크 스케줄링 기법에 대한 연구)

  • Song, Teuk Seob
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.165-166
    • /
    • 2015
  • Recently, IoT is a hot issue in the IT research and industry area. Wireless Sensor plays a key roll in the in the IoT. Usually the device of the wireless sensor has tinyOS and small battery power. Hence there are a lot of previous research that want to extend the life time. In this paper, we will introduce the scheduling method based on the combinatorial theory.

  • PDF

QoS-based Web Service Composition Methodology md Tool (QoS 기반의 웹 프로세스 조합 방법론 및 지원도구의 개발)

  • Kim, Won-Sang;Chang, Hee-Jung;Lee, Kang-Sun
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2005.05a
    • /
    • pp.134-138
    • /
    • 2005
  • 기능적 제한이 있는 하나의 웹 서비스는 다른 기능의 여러 웹 서비스들과 다양한 형태로 조합되어 웹 프로세스(Web Process)를 만들게 된다. 이를 통해 개발에 소요되는 비용과 시간을 줄이고 사용자의 요구사항을 만족시키는 서비스의 유연한 조합이 가능하다. 웹 프로세스의 조합 및 통합 시에 중요한 것은 보다 효과적이고 높은 품질의 서비스를 제공할 수 있도록 하는 것이다. 웹 서비스의 조합과 QoS(Quality of Service) 평가 및 보장에 관한 기존 연구는 사용자가 자신의 QoS 요구사항을 만족하는 웹 서비스를 직접 찾아야 하고, 조합된 웹 프로세스가 원하는 QoS를 만족할 때까지 반복적인 수작업을 수행해야 하는 비효율적인 측면이 있었다. 본 논문에서는 사용자가 조합한 웹 프로세스의 QoS를 분석하고 사용자의 QoS 요구사항에 부합하는 웹 서비스를 지능적으로 찾아주는 QoS 기반 웹 서비스 조합 방법론 및 지원도구를 소개한다. 제안된 도구를 통해 Activity Diagram의 형태로 프로세스를 구성하고 구성된 프로세스의 QoS를 분석하여 QoS 요구사항을 만족하는 웹 프로세스를 효율적으로 구성할 수 있다.

  • PDF

A Structured Methodology of Optimal Combination of Eco-Energy Development Technologies: Focusing on Wind Power Technology Combination (친환경 에너지 개발 기술 최적 조합 선정을 위한구조적 방법론: 풍력 발전 기술 조합 선정을 중심으로)

  • Kwon, Ohbyung;Cui, Nan
    • Journal of Environmental Policy
    • /
    • v.10 no.1
    • /
    • pp.93-127
    • /
    • 2011
  • Investment on technology to obtain green energy is prevailing all over the world. The technology development project is more likely to involve multiple sub-projects, each of which is related to develop elementary technology when the project is larger and nation-wide. However, the methodologies identifying optimal combination of elementary technologies among the candidates have been very few. Hence, the purpose of this paper is to propose a novel methodology which provides an optimal combination of green energy technologies. To do so, to-be developed technologies are clustered with multiple categories. Among the technologies, based on Delphi method, the experts select a representative technology, which is indispensible to the green energy system and has the highest connectivity with other elementary technologies. Then the methodology selects an elementary technology from each technology category based on two metrics: Relatedness with representative technology and project risk. To show the feasibility of the proposed methodology, we applied the methodology to an actual windmill development project.

  • PDF

Modelling Grammatical Pattern Acquisition using Video Scripts (비디오 스크립트를 이용한 문법적 패턴 습득 모델링)

  • Seok, Ho-Sik;Zhang, Byoung-Tak
    • Annual Conference on Human and Language Technology
    • /
    • 2010.10a
    • /
    • pp.127-129
    • /
    • 2010
  • 본 논문에서는 다양한 코퍼스를 통해 언어를 학습하는 과정을 모델링하여 무감독학습(Unsupervised learning)으로 문법적 패턴을 습득하는 방법론을 소개한다. 제안 방법에서는 적은 수의 특성 조합으로 잠재적 패턴의 부분만을 표현한 후 표현된 규칙을 조합하여 유의미한 문법적 패턴을 탐색한다. 본 논문에서 제안한 방법은 베이지만 추론(Bayesian Inference)과 MCMC (Markov Chain Mote Carlo) 샘플링에 기반하여 특성 조합을 유의미한 문법적 패턴으로 정제하는 방법으로, 랜덤하이퍼그래프(Random Hypergraph) 모델을 이용하여 많은 수의 하이퍼에지를 생성한 후 생성된 하이퍼에지의 가중치를 조정하여 유의미한 문법적 패턴을 탈색하는 방법론이다. 우리는 본 논문에서 유아용 비디오의 스크립트를 이용하여 다양한 유아용 비디오 스크립트에서 문법적 패턴을 습득하는 방법론을 소개한다.

  • PDF

자동차부품산업의 구조재편과 노동조합의 대응방안 - 조직환경론적 관점을 중심으로 -

  • Kim, Ju-Il
    • Korean Journal of Labor Studies
    • /
    • v.14 no.2
    • /
    • pp.415-441
    • /
    • 2008
  • 본 연구는 자동차부품산업의 구조조정과정에서 나타나는 산업재편과정과 노동조합의 대응을 조직환경론의 세 가지 관점으로 분석해보려고 하는 탐색적 연구이다. 조직환경론은 환경변화에 대응하는 조직의 논리와 전략을 다루는 분야이다. 따라서 조직환경론의 분야는 조직과 환경의 관계를 어떻게 보아야 할 것인가, 그리고 조직이 어떻게 환경변화에 대처하느냐, 나아가 환경의 변화를 유도하기 위하여 어떤 자원과 전략을 활용해야 하는가에 대한 유용한 시사점을 줄 수 있다. 본 연구에서는 환경과의 의존을 회피하는 것이 좋다는 자원의존관점, 오히려 환경에 대한 의존을 높여 성공할 수 있다는 협력 네트워크관점, 조직변화는 불가능하고 적소를 찾아가야 한다는 조직군생태학 관점을 적용하여 기업의 전략을 분석해보고자 하였다. 이에 따라 원청업체 의존을 회피하려는 기업, 협력네트워크관계에 적극적으로 가입하는 기업, 한국이라는 조직군을 떠나 해외로 이전하는 기업을 대상으로 설문을 분석하고 그 영향요인을 살펴보고자하였다. 분석결과 자원의존을 회피하려는 기업은 가격의 변동과 단가인하가 큰 경우 회피하려는 성향을 보였으며, 반대로 협력네트워크에 들어가려고 하는 기업은 매출의존도가 높아 납품안정성을 기하려는 목적이었으며 해외로 이전하는 기업은 장기간의 경험과 규모가 커지며 새로운 장소로 이전하는 것으로 분석되었다. 즉 자동차부품기업은 단가나 가격의 변화가 심하면 의존을 줄이려고 하며, 안정적 납품을 원할 때 의존을 늘리며 이러한 상태가 장기화되면 새로운 적소를 찾아 떠나는 경향이 있는 것으로 이해된다. 또한 노동조합의 대응차원에서 자원의존관점에 의하여 내부적 전략방향의 설정과 공동연대의 필요성을, 협력네트워크관점에 의하여 산별노조 및 연대의 필요성을, 조직군생태학 관점에 의하여 노동자 통제권의 확보문제를 이론적 차원에서 정리하고자 하였으며 실증은 추후의 연구과제로 제시하였다.