• 제목/요약/키워드: Constraint Satisfaction

검색결과 169건 처리시간 0.022초

A CSP-based Load Leveling Algorithm for Ship Block Erection Network

  • Ryu, Ji-Sung;Park, Jin-Hyoung;Kim, Hong-Tae;Lee, Byung-No;Shin, Jong-Gye
    • Journal of Ship and Ocean Technology
    • /
    • 제10권2호
    • /
    • pp.37-44
    • /
    • 2006
  • The erection in shipbuilding is the process to assemble all the blocks one by one in certain order and requires more leveled and efficient schedule than other processes do. However, erection schedule includes too many constraints to be systemized with simple programs and constraints are changed frequently. These difficulties make it rare to find automatic erection schedule generation system with load leveling ability. In this paper, a CSP (Constraint Satisfaction Problem)-based load leveling algorithm using a maximum load diminution technique is proposed and applied to the block erection scheduling of a dock in a shipyard. The result shows that it performs better than currently used scheduling method based on empirical logics. The maximum load of welding length and crane usage are reduced by 31.63% and 30.00% respectively. The deviation of resource usage amount also decreases by 8.93% and 7.51%.

맞춤구성을 위한 템플릿과 Option 기반의 추론

  • 이현정;이재규
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.181-190
    • /
    • 2002
  • 전자 카탈로그 상에서의 상품 검색은 카탈로그에 명시되어 있는 상품을 찾는 표준상품검색과 소비자가 원하는 상품을 맞춤 하는 맞춤상품검색으로 분류할 수 있다. 현재의 대부분의 상품 검색은 표준상품검색에 의존하고 있다. 특히 기업간 구성요소기반(Component-based) 상품의 경우 표준상품검색만으로는 구매자의 다양한 요구에 응하기가 어렵다. 따라서 웹 상의 전자 카탈로그에서의 동적인 맞춤검색에 대한 요구가 증가하고 있다. 본 연구에서는 구성기반 상품에 대해서 표준상품검색만으로는 구매자가 원하는 상품의 검색가능성(Feasibility)과 검색된 대안들이 조정(Adjust) 프로세스 과정을 거쳐 최적해 도달 가능성(Admissibility)이 보장되지 않음을 보이고, 이에 대한 효과적인 방법론으로 검색가능성과 최적해 도달 가능성을 지원하는Template-based Reasoning 방법론을 제안 한다. Template-based Reasoning은 구매자의 요구사항에 따른 대안탐색 부분과 선택된 대안에 대한 조정과정의 두 단계로 이루어진다. 구매자의 주요 선호도(MUST Preference)에 근거하여 대안들을 탐색하고, 탐색 된 대안들 간의 우선순위를 결정한다. 조정 단계에서는 옵션(Options)의 확장을 통해 구매자의 맞춤사양에 따른 상품을 제안하고, 제약 및 규칙기반 추론(Constraint and Rule Satisfaction Approach)을 이용하여 옵션(Options)들 간의 제약조건에 따른 호환성(Compatibility)을 조사하고, 적정가격의 상품을 제안한다. 본 방법론은 Template을 사용하여 기본적으로 구매자가 원하는 상품을 검색하기 위한 검색노력을 줄이고, 검색된 대안들로부터 구매자와 시스템이 웹상에서 서로 상호작용(interactivity) 하여 해를 찾고, 제약조건과 규칙들에 의해 적합한 해를 찾아가는 방법을 제시한다. 본 논문은 구성기반 예로서 컴퓨터 부품조립을 사용해서 Template-based reasoning 예를 보인다 본 방법론은 검색노력을 줄이고, 검색에 있어 Feasibility와 Admissibility를 보장한다.

  • PDF

에이전트 기반 전자상거래에서 제약만족 기법을 이용한 최적의 중개 모델 (Optimal Brokerage Model using CSP Technique in Agent-Based Electronic Commerce)

  • 정종진;김지연;조근식
    • 한국정보처리학회논문지
    • /
    • 제7권5S호
    • /
    • pp.1687-1695
    • /
    • 2000
  • Recently, many researchers have tried to establish EC framework EC framework for automated contract and brokerage using agent technologies in electronic commerce. Traditional researches, however, often enforced the user's participations during the automated brokerage process of agents an did not supported the procedures and methodologies for satisfying various user's requirements. In this paper, we propose a brokerge framework based on multi-agent to overcome the defects of the previous researches. For the optimal brokerage, the proposed framework is divided into tow layers, which are called competition layer and constraint satisfaction layer. The Agents process behaviors of brokerage through two layers accroding to th proposed message driven communication protocol. W also apply CSP (Constraint Satisfaction Problems) techniques to brokerage process to satisfy various preferential requirements from the user. That is, e model the relationship between buyer agents and seller agents using CSP and propose efficient CSP models for the optimal brokerage as the types of brokerage. Finally, e implemented prototype systems applying the proposed framework and showed the efficiency of he proposed framwork with the experimental results.

  • PDF

맞춤구성을 위한 템플릿과 Option 기반의 추론 (Customized Configuration with Template and Options)

  • 이현정;이재규
    • 지능정보연구
    • /
    • 제8권1호
    • /
    • pp.119-139
    • /
    • 2002
  • 전자 카탈로그 상에서의 상품 검색은 카탈로그에 명시되어 있는 상품을 찾는 표준상품검색과 소비자가 원하는 상품을 맞춤 하는 맞춤상품검색으로 분류할 수 있다. 현재의 대부분의 상품 검색은 표준상품 검색에 의존하고 있다. 특히 기업간 구성요소기반(Component-based)상품의 경우 표준상품검색만으로는 구매자의 다양한 요구에 응하기가 어렵다. 따라서 웹 상의 전자 카탈로그에서의 동적인 맞춤검색에 대한 요구가 증가하고 있다. 본 연구에서는 구성기반 상품에 대해서 표준상품검색만으로는 구매자가 원하는 상품의 검색가능성(Feasibility)과 검색된 대안들이 조정(Adjust) 프로세스 과정을 거쳐 최적해 도달 가능성(Admissibility)이 보장되지 않음을 보이고, 이에 대한 효과적인 방법론으로 검색가능성과 최적해 도달 가능성을 지원하는 Template-based Reasoning 방법론을 제안한다. Template-based Reasoning은 구매자의 요구사항에 따른 대안탐색 부분과 선택된 대안에 대한 조정과정의 두 단계로 이루어진다. 구매자의 주요 선호도(MUST Preference)에 근거하여 대안들을 탐색하고, 탐색된 대안들 간의 우선순위를 결정한다. 조정 단계에서는 옵션(Options)의 확장을 통해 구매자의 맞춤사양에 따른 상품을 제안하고, 제약 및 규칙기반 추론 (Constraint and Rule Satisfaction Approach)을 이용하여 옵션(Options)들 간의 제약조건에 따른 호환성(Compatibility)을 조사하고, 적정가격의 상품을 제안한다. 본 방법론은 Template을 사용하여 기본적으로 구매자가 원하는 상품을 검색하기 위한 검색노력을 줄이고, 검색된 대안들로부터 구매자와 시스템이 웹상에서 서로 상호작용(interactivity) 하여 해를 찾고, 제약조건과 규칙들에 의해 적합한 해를 찾아가는 방법을 제시한다. 본 논문은 구성기반 예로서 컴퓨터 부품 조립을 사용해서 Template-based reasoning 예를 보인다. 본 방법론은 검색노력을 줄이고, 검색에 있어 Feasibility와 Admissibility를 보장한다.

  • PDF

영어의 모음체계 연구 (A study of English vowel system)

  • 이재영
    • 대한음성학회지:말소리
    • /
    • 제38호
    • /
    • pp.71-97
    • /
    • 1999
  • In this paper I have surveyed vowel phonemes in a variety of English accents and have proposed the vowel systems of English. The English accents covered in this paper include General American English, Northeastern American English, Western American English, Southern British English, Northern British English, Scottish English, Southern Irish English, Northern Irish English, Australian English, and New Zealand English. The vowel systems proposed here reflect the acoustic information of vowels and phonological aspects of English. This paper offers an Optimality Theory-based analysis of the English vowel systems by appealing to independently motivated constraints. This paper, following Flemming(1995), makes an assumption that the vowel system in question is selected in output as an optimal candidate by a given constraint ranking, the assumption which is different from the view that the vowel system is fixed in input. The analysis proposed here gives an answer to why a specific vowel system is selected and why dialectal variations come about. It is shown in this paper that the vowel system selected in a specific dialect comes from an optimal satisfaction of a given constraint ranking and that dialectal differences result from dynamic permutations of the same constraints. The constraint-based analysis proffered here accounts well for the similarities and differences among dialects in regard to the vowel system.

  • PDF

카노 모형을 고려한 고객 요구 속성의 중요도 산정 (Determining the Importance of Customer Attributes with Kano's Model)

  • 김경미
    • 품질경영학회지
    • /
    • 제35권4호
    • /
    • pp.38-51
    • /
    • 2007
  • The House of Quality(HOQ) is used in the development stage to identify important customer attributes and corresponding engineering characteristics. The importance of each customer attribute obtained in the HOQ affects to the quality of the final product or service. Traditionally, such importance is derived based on the assumption that customer satisfaction is linearly proportional to the product performance. In this paper, we propose a nonlinear function so as to relate the product performance with the customer satisfaction according to the Kano model. A performance goal is obtained by maximizing the total customer satisfaction under a cost constraint and the importance of each customer attribute is developed from the performance goal. Therefore, the proposed approach incorporates the Kano categories and the improvement cost in determining the importance of customer attributes.

데이터 마이닝을 활용한 병원 재방문도 영향요인 분석 : 외래환자의 만족도를 중심으로 (On the Determination of Outpatient's Revisit using Data Mining)

  • 이견직
    • 보건행정학회지
    • /
    • 제13권3호
    • /
    • pp.21-34
    • /
    • 2003
  • Patient revisit to used hospital is a key factor in determining a health care organization's competitive advantage and survival. This article examines the relationship between customer's satisfaction and his/her revisit associated with three different methods which are the Chi Square Automatic Interaction Detection(CHAID) for segmenting the outpatient group, logistic regression and neural networks for addressing the outpatient's revisit. The main findings indicate that the important factors on outpatient's revisit are physician's kindness, nurse's skill, overall level of satisfaction, hospital reputation, recommendation, level of diagnoses and outpatient's age. Among these ones, physician's kindness is the most important factor as guidelines for decision of their revisit. The decision maker of hospital should select the strategy containing the variable amount of the level of revisit and size of outpatient's group under the constraint on the hospital's time, budget and manpower given. Finally, this study shows that neural networks, as non-parametric technique, appear to more correctly predict revisit than does logistic regression as a parametric estimation technique.

장애인의 장애로 인한 활동제약이 일상생활 만족도에 미치는 영향 : 주관적 건강상태의 매개효과를 중심으로 (Effect of Activity Constraint due to Disability on Daily Life Satisfaction among the Disabled : Focusing on the Mediating Effect of Subjective Health Status)

  • 김민수;고민석
    • 한국엔터테인먼트산업학회논문지
    • /
    • 제15권7호
    • /
    • pp.169-180
    • /
    • 2021
  • 본 연구는 장애인의 장애로 인한 활동제약이 주관적 건강상태와 일상생활 만족도에 미치는 영향을 파악하고, 장애로 인한 활동제약과 일상생활 만족도 간의 관계에서 주관적 건강상태의 매개효과를 검증하는데 목적이 있다. 이를 위해 장애인고용패널조사 2차웨이브 5차년도에 참여한 3,809명의 응답자료를 활용하여 분석하였다. 연구결과, 장애로 인한 활동제약 중 보청기를 사용해도 듣는데 어려움이 있는 정도를 제외한 모든 하위요인은 주관적 건강상태에 부정적인 영향을 미쳤고, 일상생활 만족도에는 모든 하위요인이 부정적인 영향을 미쳤다. 또한 주관적 건강상태는 장애로 인한 활동제약 중 보청기를 사용해도 듣는데 어려움이 있는 정도를 제외한 모든 하위요인과 일상생활 만족도 간의 관계에서 유의한 부분매개효과를 보였다. 따라서 장애인의 장애특성을 고려한 체계적이고 차별화된 맞춤형 재활프로그램의 제공을 통해 장애인의 활동제약 수준을 감소시켜야 할 것이며, 이를 통해 장애인의 건강수준과 사회적 자립능력을 향상시켜야 할 것이다. 나아가 장애인의 일상생활 만족도 향상을 위해 자기주도적 활동능력을 향상시킬 수 있는 재활프로그램과 건강수준을 향상시킬 수 있는 건강증진프로그램을 연계한 지역사회기반의 통합적 장애인 지원체계 마련 등의 정책적 지원이 필요하다.

주부의 여가활동과 여가제약요인에 관한 연구 (A Study on the Leisure Activities and Their Constraints of Housewives)

  • 홍성희
    • 대한가정학회지
    • /
    • 제29권3호
    • /
    • pp.153-174
    • /
    • 1991
  • The purpose of this study is to examine the leisure activities of housewives, to identify the factors that influence leisure activities, and to explore the factors contribute to their life satisfaction. So, this study analyses the effects of econo-demographic and socio-cultural variables and of leisure constraint factors on the leisure activities of housewives. And it deals with how these variables and the leisure activities influence life satisfaction of housewives. For these puoposes, 508 housewives residing in Seoul & Daegu were selected for interviews. For data analysis such statistical methods as ANOVA, t-test, Pearson's correlation, adn Multiple Regression Analysis can be summarised. The main findings of the research are as follows: 1. Leisure acivities are classified in Self-developmental, Home-oriented, Time-consuming, Social and Children-concerned types by the technique of factor analysis. The average particiation level was high in Time-consuming type, but low in Self-developmental type. 2. The participation level of leisure activities shows significant differences by selected variables: The Self-developmental type shows significant differences by housewife's education level, income, husband's occupation, role orientation, home management type and leisure constraints. And Children-concerned type was differed to number of family nember, number of children, age of housewife and age of housewife and age of the youngst child. 3. The preference level of leisure activities differ by housewife's education level, income, husband's occupation, home management type and leisure constraints in the Self-developmental and the Social type. And the preference level of Home-oriented leisure activities was high in the middle class of income and husband's occupation. 4. The preference and participation level of leisure activities show differences. And the variables affecting the differences were housewife's age, education level, home management type, role orientation, leisure constraint factors in the Self-developmental type, and were demographic variables such as number of family member, housewife's age in the Home-oriented type. 5. The variables which affected the level of life satisfaction independently were leisure space, income, the participation level of the Self-developmental and the Social type and the preference level of the Self-developmental type.

  • PDF

커피 전문점 고객 만족과 전환 비용이 고객 충성도에 미치는 영향 (Effects of Customer Satisfaction and Switching Costs on Customer Loyalty in a Coffee Chain Context)

  • 김병수
    • 한국콘텐츠학회논문지
    • /
    • 제15권2호
    • /
    • pp.433-443
    • /
    • 2015
  • 최근 커피 시장은 초고속 성장을 거듭하면서 커피에 대한 소비가 증가하고 있다. 하지만 커피 전문점들이 우후죽순 생겨나면서 전문점 간 경쟁이 점점 치열해지고 있다. 그래서 커피 전문점들은 고객과의 장기적 관계를 유지하기 위해서 고객 충성도를 향상시키고자 노력하고 있다. 본 연구에서는 자의 기반 메커니즘과 구속 기반 메커니즘을 통합하여 고객들의 충성도 형성 메커니즘을 살펴보았다. 자의 기반 메커니즘으로 고객 만족을 고려하였으며, 구속 기반 메커니즘으로 전환 비용을 고려하였다. 고객 만족의 선행 요인으로 커피 품질, 서비스 품질, 가격 및 가치, 서비스 환경을 선정하였으며, 전환 비용의 선행 요인으로는 습관과 브랜드 이미지를 고려하였다. 제안한 연구 모형은 커피전문점을 방문하여 커피를 음용한 경험자 중 대학생 263명을 대상으로 검증되었다. 연구 분석 결과, 고객 만족과 전환 비용은 고객 충성도 분산의 66.1%를 설명해 주었다. 커피 전문점 품질 요인들은 모두 고객 만족에 유의한 영향을 미쳤다. 또한 습관과 브랜드 이미지는 전환 비용 형성에 중요한 역할을 담당하고 있음을 알 수 있었다.