• Title/Summary/Keyword: Constraint satisfaction

Search Result 169, Processing Time 0.023 seconds

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

  • Kim, Jin-Su
    • The Journal of Engineering Research
    • /
    • v.7 no.1
    • /
    • pp.17-28
    • /
    • 2005
  • A distributed constraint satisfaction problem (distributed CSP) is a constraint satisfaction problem (CSP) in which variables and constraints are distributed among multiple automated agents. A CSP is a problem to find a consistent assignment of values to variables. Even though the definition of a CSP is very simple, a surprisingly wide variety of AI problems can be formalized as CSPs. Similarly, various application problems in DAI (Distributed AI) that are concerned with finding a consistent combination of agent actions can be formalized as distributed CPSs. The experimental results on example problems show that this algorithm is by far more efficient than the backtracking algorithm, in which the priority order is static. The priority order represents a hierarchy of agent authority, i.e., the priority of decision-marking. Therefore, these results imply that a flexible agent organization, in which the hierarchical order is changed dynamically, actually performs better than an organization in which the hierarchical order is static and rigid. Furthermore, we describe that the agent can be available to hold multiple variables in the searching scheme.

  • PDF

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

  • Choi, Moo-Jin
    • Asia pacific journal of information systems
    • /
    • v.11 no.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 (제약만족 및 휴리스틱 교정기법을 이용한 최적 선석 및 크레인 일정계획)

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

  • PDF

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

  • 권순범
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1998.10a
    • /
    • 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

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

  • Kim, Young-Ho;Lee, Jee-Hyong;Sun, Dong-Seok
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.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).

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

  • Gwak, Chunglee;Hahm, Yu-Kun;Lee, Miyoung
    • Journal of Information Technology Applications and Management
    • /
    • v.21 no.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.

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 (유료방송 영화 VOD 월정액 서비스 이용자의 가입유지의도에 영향을 미치는 요인에 관한 연구: 자의기반과 구속기반 메커니즘의 이원적 모형을 중심으로)

  • Jo, Sungkey
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.9
    • /
    • pp.57-66
    • /
    • 2019
  • This study investigates the factors influencing to users' intention to retain monthly movie subscription VOD service in the Pay-TV. A dual model of a dedication-based mechanism and constraint-based mechanism used as the analytical framework for the service subscription retention. This study surveyed the total of 366 respondents who aged 15 years or older among the subscribers who use monthly movie subscription VOD service in Pay-TV from May 8 to May 14, 2018 through online surveys. And the study used SPSS 25 and AMOS 21 for data analysis. The results of the analysis are as follows. First, the price, the contents diversity and the ease of use were found to affect the user satisfaction. From three components, the price is the most effective and the ease of use is the next. Second, user satisfaction were found to affect the intention to retain a subscription in the dedication-based mechanism. Third, procedural switching cost were found to affect the intention to retain a subscription in the constraint-base mechanism.

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
    • /
    • v.4B no.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) (실시간 비대면 임상시험 종사자 교육(경희대학교병원) 설문 조사 결과 분석을 통한 향후 임상시험 종사자 교육의 지향점과 전망)

  • Kang, Su Jin;Maeng, Chi Hoon;Lee, Sun Ju
    • The Journal of KAIRB
    • /
    • v.3 no.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 (패키지관광동기와 관광제약이 태도와 만족도에 미치는 영향 연구)

  • Kim, Dae Seok;Seo, Young Wook
    • Journal of Digital Convergence
    • /
    • v.18 no.5
    • /
    • pp.473-484
    • /
    • 2020
  • The purpose of the research is to propose ways to activate package tours through active promotion by verifying the motives and constraints pursued by customers of package tours, highlighting the advantages of content development and package tours that are revived in their needs. This study verified empirical analysis using SPSS 25.0 for 481 adults aged 19 or older who experienced package tours. The results of the research analysis are as follows. First, the daily escape, external activities, and service appeal of the tourist motivation were all verified with a positive impact on attitude. Second, it was found that the inherent constraints of tourism constraints had a negative effect on the relationship with attitudes, but the structural constraints were not significantly affected. Third, attitudes have shown to have a positive effect on satisfaction. Based on these results, I have described what factors tourists feel important when participating in package tour products, and hope that The factors will be useful in exploring the development of customized products required by tourists. It will need to be expanded to realistic comparative studies needed to revitalize package tours in the future.