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

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

멀티에이전트를 이용한 CSP의 활용에 관한 연구 (A Study on Applications of CSP for Multi-Agent)

  • 김진수
    • 공학논문집
    • /
    • 제7권1호
    • /
    • pp.17-28
    • /
    • 2005
  • 분산제약조건만족문제는 다수의 자율적으로 동작하는 에이전트들의 상호작용과 그들 간의 협조에 의해 모든 에이전트들이 갖고 있는 변수들의 값과 그들 간에 존재하는 제약 조건들이 일치(Consistency)하는 값을 효율적으로 찾기 위한 양질의 알고리즘 개발에 관한 연구 분야로서 최근에 와서는 멀티에이전트 시스템을 이용하여 분산 제약조건만족문제를 해결하기 위한 효율적인 알고리즘 개발에 관한 연구가 활발하게 진행되고 있다. 이 논문에서는 비동기/병행적인 탐색 과정에서 모든 에이전트들이 그들의 시험적인 값들을 조건에 일치하는 값으로 변경하기 위해 각 에이전트의 우선순위를 동적으로 변경할 수 있게 함으로써 불 일치된 변수의 값을 탐색이 진행되는 동안에도 수정이 가능하도록 하여, 기존 비 동기 되돌림 알고리즘의 개선 대상인 되돌림(backtracking)의 효율성을 크게 향상시킬 수 있는 멀티에이전트의 동적 우선순위탐색 알고리즘을 제안하였다.

  • PDF

국내 IS요원의 이직의도의 결정요인에 관한 연구 (An Empirical Study of Determinants of Turnover Intention of IS Personnel)

  • 최무진
    • Asia pacific journal of information systems
    • /
    • 제11권1호
    • /
    • pp.45-60
    • /
    • 2001
  • Recruiting and maintaining capable IS personnel is crucial to on-time application developments and information services that can gear to corporate strategic planning and to achieve corporate goals and objectives. A shortage of fine IS staff has been always a threat to providing satisfactory IS services and a constraint that holds companies back to expand further and operate more efficiently. Therefore, it is necessary to understand factors that satisfy IS personnel and then restrain them not to leave their current job positions. However, little study has been done about what these factors are and how these factors are related to the turnover intention each other especially using domestic data. Therefore, this study suggested a structural turnover intention model and investigated relationships among the selected factors including demographic variables, career-related variables, job satisfaction, career satisfaction, organizational commitment and turnover intentions. Major findings are: i) overall, career-related variables, job satisfaction and organizational commitment significantly determine the turnover intention, ii) contrary to the U.S. studies, our IS people tend to show lower organizational commitment as they become older and get more experience, and iii) contrary to the U.S.'s findings, career-related variables are negatively related to organizational commitment. Implications and discussions of these findings are also described.

  • PDF

제약만족 및 휴리스틱 교정기법을 이용한 최적 선석 및 크레인 일정계획 (Optimal Berth and Crane Scheduling Using Constraint Programming and Heuristic Repair)

  • 백영수;류광렬;박영만;김갑환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 추계학술대회-지능형 정보기술과 미래조직 Information Technology and Future Organization
    • /
    • pp.151-157
    • /
    • 1999
  • 선석계획 및 크레인 일정계획은 컨테이너 터미널에서 입항하는 선박들의 빈번한 변동상황에 능동적으로 대처하고 유연하면서도 신속한 의사결정이 가능하도록 여러 명의 전문가가 장기적인 계획을 바탕으로 지속적으로 수정 보완해 나가는 방법으로 이루어지고 있다. 본 논문에서는 선사 및 컨테이너 터미널에서 수시로 변경되는 다양한 요구조건을 수용하는 최적의 선석 및 크레인 일정계획 수립을 위하여 제약만족기법과 휴리스틱 교정(Heuristic Repair)기법을 이용하였다. 선석계획 및 크레인 일정 계획문제는 기본적으로 제약조건 만족문제로 정형화할 수 있지만 선박의 접안위치를 결정하는 문제는 목적함수를 가지는 최적화문제이다. 따라서 이 문제는 제약조건 만족문제와 최적화문제가 혼합된 문제(CSOP, Constraint Satisfaction and Optimization Problem)로 볼 수 있다. 이러한 문제를 해결하기 위해서 각 선박의 최적 전압위치를 찾고 최우선 순위 선박의 최적 접안위치로부터 주어진 모든 제약조건을 만족하는 해를 찾는 탐색기법을 활용했고 휴리스틱 교정기법을 사용해서 제약만족기법에서 찾은 해를 교정했다. 우선순위가 가장 높은 선박부터 탐색을 하기 위해 Variable Ordering 기법을 사용했고 그 선박의 최적 접안위치부터 탐색을 해 나가는 Value Ordering 기법을 사용하였다. 실제 부산 신선대 컨테이너 터미널의 선석계획자료를 사용해서 실험을 하였다.

  • PDF

인터넷 전자상거래 환경에서 부품구성기법 활용 연구 (Part Configuration Problem Solving for Electronic Commerce)

  • 권순범
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1998년도 추계학술대회 논문집
    • /
    • pp.407-410
    • /
    • 1998
  • Configuration is a set of building block processes, a series of selection and combining parts or components which composes a whole thing. A whole thing could be such a configurable object as manufacturing product, network system, financial portfolio, system development plan, project team, etc. Configuration problem could happen during any phase of product life cycle: design, production, sales, installation, and maintenance. Configuration has long been one of cost and time consuming work, because only high salaried technical experts on product and components can do configuration. Rework for error adjustments of configurations at later process causes far much cost and time, so accurate configuration is required. Under the on-line electronic commerce environment, configuration problem solving becomes more important, because component-based sales should be done automatically on the merchant web site. Automated product search, order placement, order fulfillment and payment make that manual configuration is no longer feasible. Automated configuration means that all the constraints among components should be checked and confirmed by configuration engine automatically. In addition, technical constraints and customer preferences like price range and a specific function required should be considered. This paper gives an brief overview of configuration problems: characteristics, representation paradigms, and solving algorithms and introduce CRSP(Constraint and Rule Satisfaction Problem) method. CRSP method adopts both constraint and rule for configuration domain knowledge representation. A survey and analysis on web sites adopting configuration functions are provided. Future directions of configuration for EC is discussed in the three aspects: methodology itself, companies adopting configuration function, and electronic commerce industry.

  • PDF

FAB-Wide 스케줄링을 통한 반도체 연구라인의 운용 최적화 (The Operational Optimization of Semiconductor Research and Development Fabs by FAB-wide Scheduling)

  • 김영호;이지형;선동석
    • 전기학회논문지
    • /
    • 제57권4호
    • /
    • pp.692-699
    • /
    • 2008
  • Semiconductor research and development(R&D) fabs are very different than production fabs in many ways such as the scales of production, job priority, production methods, and performance measures. Efficient operations of R&D fabs are very important to the development of new product, process stability, high yield, and ultimately company competitiveness. This paper proposes the fab-wide scheduling method for operational optimization of the R&D fabs. Most scheduling systems of semiconductor fabs have only focused on maximizing throughput of each separated areas without considering WIP(works in process) flows of entire fab. In this paper, we proposes the a fab-wide scheduling system which schedules all lots to entire fab equipment at once. We develop the MIP(mixed integer programing) model which allocates the lots to production equipment considering many constraints of all processes and the CP(constraint programming) model which determines the sequences of the lots in the production equipment. The proposed FAB-wide scheduling model is applied to the newly constructed R&D fab. As a result, we have accomplished the system based automated job reservation, decrease of the hot lot delay, increase of the queue time satisfaction, the high throughput by maximizing the batch sizes, decrease of the WIP TAT(Turn Around Time).

인터넷마케팅에서 CRM을 통한 지불의사 상승효과에 관한 연구 : 프로야구 산업을 중심으로 (The Implementation of Customer Relationship Management (CRM) to Increase Willingness to Pay by Internet Marketing : The Case of Domestic Professional Baseball Industry in Korea)

  • 곽청이;함유근;이미영
    • Journal of Information Technology Applications and Management
    • /
    • 제21권1호
    • /
    • pp.17-34
    • /
    • 2014
  • As the numbers of Internet users have grown dramatically in recent years due to increased use of mobile devices, businesses using internet are also expanding rapidly. Internet marketing has the advantage of expanding business without any constraint of time and space using the global network which connects tens of thousands of world's computers and mobile devices. In a way of utilizing internet marketing, the present study examines the applicability of Customer Relationship Management (CRM) to the domestic professional baseball industry in Korea. The study focuses on the issue of whether the intangible value of customer satisfaction can create higher profits. We combine both inductive and conductive methods for this study. First, we carry out a random survey of baseball spectators and find that customers are willing to pay more when their satisfaction level is improved. Next, we recognize satisfaction factors that are considered as important by customers through literature survey. Then we use Decision Tree to find which satisfaction factors are most important to each clustered customer group. Finally we estimate how much they would pay more when the most important satisfaction factor improves by each customer group. Therefore, this study demonstrates that CRM implementation to one-to-one internet marketing can improve the profitability of baseball industry. The major contribution of the present study is to show that the introduction of CRM can be used as a profit-generating strategy in various industries for future internet marketing.

유료방송 영화 VOD 월정액 서비스 이용자의 가입유지의도에 영향을 미치는 요인에 관한 연구: 자의기반과 구속기반 메커니즘의 이원적 모형을 중심으로 (Determinants of the Users' Intention to Retain the Monthly Movie Subscription VOD in the Pay-TV:A Dual Model of Dedication-Based and Constraint-Based Mechanisms)

  • 조성기
    • 한국콘텐츠학회논문지
    • /
    • 제19권9호
    • /
    • pp.57-66
    • /
    • 2019
  • 본 연구는 유료방송 영화 VOD 월정액 서비스 이용자의 가입 유지에 영향을 미치는 요인 간의 관계를 연구하고자 하였다. 서비스 가입 유지의 메커니즘에 대한 분석틀로는 이용자 만족에 따른 자의기반과 전환장벽에 의한 구속기반 메커니즘의 이원적 모형을 사용하였다. 이용자 만족에 영향을 주는 요인으로는 서비스품질 요인인 이용요금, 콘텐츠 다양성, 이용용이성을 설정하였고, 가입유지의도에 영향을 주는 요인으로는 이용자 만족, 경제적 전환비용, 절차적 전환비용과 대안매력도를 설정하였다. 본 연구의 연구 데이터는 유료방송에서 영화 VOD 월정액 서비스를 이용하는 가입자를 대상으로 2018년 5월 8일부터 5월 14일까지 366명을 대상으로 설문 조사한 결과를 SPSS25와 AMOS 21로 분석하였다. 분석 결과는 다음과 같다. 첫째, 이용요금, 콘텐츠 다양성, 이용용이성은 이용자 만족에 영향을 주는 것으로 나타났다. 그 가운데에서 이용요금이 이용자 만족에 가장 큰 영향을 미쳤고, 이용 용이성이 그 다음으로 큰 영향을 미치는 것으로 나타났다. 둘째, 자의기반 메커니즘에서 이용자 만족은 가입유지의도에 영향을 주는 것으로 나타났다. 셋째, 구속기반 메커니즘에서 경제적 전환비용과 대안매력도는 가입유지의도에 영향을 미치지 않는 것으로 나타났으나, 절차적 전환비용은 유의한 영향을 미치는 것으로 나타났다.

Locomotive Scheduling Using Constraint Satisfaction Problems Programming Technique

  • Hwang, Jong-Gyu;Lee, Jong-Woo;Park, Yong-Jin
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • 제4B권1호
    • /
    • pp.29-35
    • /
    • 2004
  • Locomotive scheduling in railway systems experiences many difficulties because of the complex interrelations among resources, knowledge and various constraints. Artificial intelligence technology has been applied to solve these scheduling problems. These technologies have proved to be efficient in representing knowledge and rules for complex scheduling problems. In this paper, we have applied the CSP (Constraints Satisfaction Problems) programming technique, one of the AI techniques, to solve the problems associated with locomotive scheduling. This method is more effective at solving complex scheduling problems than available mathematical programming techniques. The advanced locomotive scheduling system using the CSP programming technique is realized based on the actual timetable of the Saemaul type train on the Kyong-bu line. In this paper, an overview of the CSP programming technique is described, the modeling of domain and constraints is represented and the experimental results are compared with the real-world existing schedule. It is verified that the scheduling results by CSP programming are superior to existing scheduling performed by human experts. The executing time for locomotive scheduling is remarkably reduced to within several decade seconds, something requiring several days in the case of locomotive scheduling by human experts.

실시간 비대면 임상시험 종사자 교육(경희대학교병원) 설문 조사 결과 분석을 통한 향후 임상시험 종사자 교육의 지향점과 전망 (Future Direction and Prospect for Education of Persons Conducting Clinical Trials Through Survey Analysis of Real-Time Untact Education of Persons Conducting Clinical Trials (Kyung Hee University Hospital))

  • 강수진;맹치훈;이선주
    • 대한기관윤리심의기구협의회지
    • /
    • 제3권1호
    • /
    • pp.11-18
    • /
    • 2021
  • Purpose: The purpose of this study is to investigate a satisfaction survey of untact education and platforms that can be used for untact education to provide recommendations on future development of Education of Persons Conducting Clinical Trials. Methods: Online survey was distributed among students who have taken Untact Education of Persons Conducting Clinical Trials. The result was separated according to topic and descriptive statistics was used for analysis. The satisfaction survey used 10-point scale. Results: Of the 1,720 students who received the survey, 1,347 (78.3%) responded to the lecture satisfaction survey. The satisfaction level for broadcasting program (Kakao TV), an untact educational platform for the education of clinical trial workers at Kyung Hee University Medical Center, was relatively high with 8.09±1.99 points. Average score respondents recommending Kyung Hee University Untact Education of Persons Conducting Clinical Trials was 8.03±1.83 and customer recommendation score (Net Promotor Score) was 27.1%. Satisfaction level of the preferred training time was divided into weekday-morning (8-11 AM) (8.16±1.75), weekday-afternoon (12-4 PM) (7.73±2.07), weekday-evening (5-9 PM) (7.78±2.22), and weekend-morning (9-11 AM) real-time untact education (8.48±1.76) and analyzed. There was a noticeable difference between weekend-morning and weekday-afternoon (p<0.0001) and weekend-morning and weekday-evening (p=0.0001) real-time untact education. When asked about conducting education after COVID-19 pandemic ends, 79.2% (1,012 of 1,279) of the respondents answered that they prefer real-time untact education while 20.8 % (266 of 1,279) preferred face-to-face education. Conclusion: Online education, without time and space constraint, is expected to be the mainstream market in Korea for Education of Persons Conducting Clinical. Kyung Hee University Untact Education of Persons Conducting Clinical has achieved above average satisfaction using Kakao TV. Kyung Hee University Real-time Untact Education of Persons Conducting Clinical Net Promotor Score is 27.1%, which is above industry average, communication with trainees should be considered to improve Net Promotor Score.

  • PDF

패키지관광동기와 관광제약이 태도와 만족도에 미치는 영향 연구 (A Study on the Effects of Package Tourism Motives and Tourism Constraints on Attitude and Satisfaction)

  • 김대석;서영욱
    • 디지털융복합연구
    • /
    • 제18권5호
    • /
    • pp.473-484
    • /
    • 2020
  • 패키지관광의 고객이 추구하는 동기와 제약을 검증하여 고객의 욕구에 부흥하는 콘텐츠 개발 및 패키지관광의 장점을 부각시켜 적극적인 홍보 등을 통하여 패키지관광의 활성화하는 방안을 제시하는 것이 연구 목적이다. 본 연구는 패키지관광을 경험 한 19세 이상의 성인 481명을 대상으로 SPSS 25.0을 이용하여 실증분석을 검증하였다. 연구 분석 결과는 다음과 같다. 첫째, 관광동기의 일상탈출, 외부활동, 서비스매력은 모두 태도에 긍정적인 영향관계가 검증되었다. 둘째, 관광제약의 내재적제약은 태도와의 관계에서 부정적인 영향을 가지는 것을 확인하였으나, 구조적제약은 유의적인 영향을 미치지 않은 것으로 규명되었다. 셋째, 태도는 만족도에 긍정적인 영향을 미치는 것으로 나타났다. 이러한 결과를 바탕으로 관광객이 패키지관광상품 참여시 중요하게 느끼는 요인이 무엇인지에 대하여 기술하였으며, 관광객이 요구하는 맞춤형 상품개발을 강구하는데 유용하게 활용되길 기대한다. 향후 패키지관광의 활성화에 필요한 현실성 있는 비교 연구로 확대할 필요가 있을 것이다.