• Proceedings of the ESK Conference
• /
• 1994.04a
• /
• pp.75-84
• /
• 1994

A control panel layout method based on the constraint satisfaction problem(CSP) technique was developed to generate an ergonomically sound panel design. This control panel layout method attempts to incorporate a variety of relevant ergonomic principles and design constrains, and generate an optimal or, at least, a "satisfactory" solution through the efficient search algorithm. The problem of seeking an ergonomically sound panel design should be viewed as a multiple criteria problem, and most of the design objectives should be understood as constraints. Hence, a CSP technique was employed in this study for dealing with the multi-constraiants layout problem. The efficient search algorithm using "preprocess" and "look ahead" procedures was developed to handle the vast amount of computational effort. In order to apply the CSP technique to the panel layout procedure, the ergonomic principles such as spatial compatibility, frequency-of- use, importance, functional grouping, and sequence-of-use were formalized as CSP terms. The effectiveness of the developed panel layout method was evaluated by example problems, and the results clearly showed that the generated layouts took various ergonomic design principles into account.esign principles into account.

• Journal of Korean Institute of Industrial Engineers
• /
• v.20 no.4
• /
• pp.85-97
• /
• 1994

An interactive and iterative control panel layout method based on the constraint satisfaction problem (CSP) technique was developed to generate an ergonomically sound panel design. This control panel layout method attempts to incorporate a variety of relevant ergonomic principles and design constraints, and generate an optimal or, at least, a "satisfactory" solution through an efficient search algorithm. The problem of seeking an ergonomically sound panel design should be viewed as a multi-criteria design problem and most of the design objectives should be understood as constraints. Hence, a CSP technique was employed in this study for dealing with the multi-constraints layout problem. The efficient search algorithm using "preprocess" and "look_ahead" procedures was developed to handle vast amount of computation. In order to apply the CSP technique to the panel layout procedure, the ergonomic principles such as spatial compatibility, frequency-of-use, importance, functional grouping, and sequence-of-use were formalized as CSP terms. The effectiveness of the proposed panel layout method was evaluated by example problems and the results clearly showed that the generated layouts properly considered various ergonomic design principles.

• Journal of Intelligence and Information Systems
• /
• v.7 no.1
• /
• pp.149-159
• /
• 2001

There have been lots of researches for providing a personalized service to a customer using one-to-one marketing and collaborative filtering techniques in E-Commerce. However, there are technical difficulties for providing the recommendation of products far users, which often involve high complexity of computation. In this paper, we have presented an integrated method of classification problem solving method and constraint based configuration techniques. This method can reduce a complexity of computation by classifying a solution domain space that has a higher complexity of composition. Thereafter, we have modeled customers constraints and the components of products to configure a complete system by passing it to constraint processing module in Constraint Satisfaction Problems. Constraint-based configuration uses the constraint propagation using the constraints of buyers and the constraints among PC components to configure a proper product for a customer. We have transformed and applied vector space modeling method in the field of information retrieval to consider a customer satisfaction in addition to the CSP. Finally, we have applied our system to test data fur evaluating a customers satisfaction and performance of the proposed system.

• Journal of the Korea Society of Computer and Information
• /
• v.24 no.4
• /
• pp.27-34
• /
• 2019

The course timetabling problem is a kind of very complex combinatorial optimization problems, which is known as an NP-complete problem. Sometimes a given course timetabling problem can be accompanied by many constraints. At this time, even if only one constraint is violated, it can be an infeasible timetable. Therefore, it is very difficult to make an automated course timetabling system for a complex real-world course timetabling problem. This paper introduces an automated course timetabling system using constraint programming. The target problem has 26 constraints in total, and they are expressed as 24 constraints and an objective function in constraint programming. Currently, we are making a timetable through this system and applying the result to the actual class. Members' satisfaction is also much higher than manual results. We expect this paper can be a guide for making an automated course timetabling system.

• Journal of the Korea Society of Computer and Information
• /
• v.22 no.4
• /
• pp.91-97
• /
• 2017

In this paper, we propose a Recently, the use of Smart phones surge in youth the youth are becoming a big addiction social problems Mobile Messenger. The prevalence of Smart phones is Mobile Messenger, access time, spatial constraints for assured. As a result, pc room, with a focus on traditional Internet addiction is to be reduced, whereas with a focus on Mobile Messenger Smartphone addiction level is rapidly on the rise. Korea information agency of Internet addiction and mobile addiction risk appeared to be well over 10 percent of the rate of 35% is gaming and mobile addiction unfolds exemplifies the seriousness of Messenger. Addiction is the individual's psychosocial problems such as negative consequences can result, causing the addiction, because it is necessary for an understanding of the mechanism. In this study, Mobile Messenger, the leading factors affecting the addiction said. Mobile Messenger is a major factor causing the addiction habit and consider the user's satisfaction. And social relations and the formation of plougastel Wu Mobile Messenger and its impact on the cause of addiction.

• Journal of Distribution Science
• /
• v.15 no.7
• /
• pp.53-59
• /
• 2017

Purpose - In the airline industry, an airport plays an important role. There are a lot of employees who work at an airport, and most of the workers experience restraints regarding leisure activities. Thus, there is a need for studying the internal marketing in the airport to better serve the worker. Although there is a lack of well-structured research regarding the restrictions and satisfaction factors experienced by the airport employees for their leisure activities, this research studies how the restrictions and satisfaction factors influence each other in relation to the internal marketing in the airport. The purpose of this research is to provide a detailed, real time research method for studying the restrictions and satisfaction factors in relation to the internal marketing that are experienced by the airport employees regarding their leisure activities. Research design, data, and methodology - This survey was conducted for airport employees working in two shifts. The questionnaire is 152 copies. The analysis method was used as SPSS statistical package 21.0 and Netminer 4.0 program. Social networks were analyzed for leisure satisfaction and leisure restrictions. Results - As a result of analyzing the linkage between variables for leisure satisfaction, most of the variables of leisure satisfaction are satisfied with "psychological factor" and "social factor". However, "educational factor" and "environmental factor" are not satisfied. In order to improve the leisure satisfaction of airport workers in the future, it is necessary to have an environment where leisure activities can be performed and related education. As a result of analyzing the linkage between variables of leisure restrictions, most of the variables in leisure restrictions are "personal factors" and "temporal factors". However, there are few restrictions on "cost-efficient" and "environment-friendly". Conclusions - In the future, in order to reduce the leisure restrictions of airport workers, they need to reduce work stress, psychological time and leisure allowance for leisure activities. However, it is difficult to solve these problems due to realistic problems including the specificity of working at the airport. This research presents an interdisciplinary analysis of how the restrictions and satisfaction factors influence each other in order to further advance the understanding of the constraints and satisfaction that are experienced by the airport employees.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.2
• /
• pp.51-57
• /
• 2008

We present a modeling of constraint satisfaction problems and provide heuristic algorithms of backtracking search to optimize the frequency assignment. Our research objective is to find a frequency assignment that satisfies all the constraints using minimum number of frequencies while maximizing the number of community radio stations served for a given area. In order to get a effective solution, some ordering heuristics such as variable orderings and value orderings are provided to minimize the backtracking in finding all solutions within a limited time. To complement the late detection of inconsistency in the backtracking, we provide the consistency enforcing technique or constraint propagation to eliminate the values that are inconsistent with some constraints. By integrating backtracking search algorithms with consistency enforcing techniques, it is possible to obtain more powerful and effective algorithms of constraint satisfaction problems. We also provide the performance evaluation of proposed algorithms by comparing the theoretical lower bound and our computed solution.

• IE interfaces
• /
• v.9 no.2
• /
• pp.75-82
• /
• 1996

A scheduling system is developed for a parallel machine flow shop which reflects the situations of the manufacturing processes in the tire industry. The schedule is generated via simulation using heuristic rules to get satisfaction on such constraints as due dates, demands, work-in-process, process capacity, set-up times and scheduling speed. This system, constructed with relational DB, SQL and C language, consumes less than 10 minutes of PC simulation to handle real size problems.

• Journal of Ocean Engineering and Technology
• /
• v.21 no.2 s.75
• /
• pp.81-86
• /
• 2007

This paper presents a computer aided process planning system integrating case-based reasoning and expert system for block assembly in shipbuilding. Expert rules are extracted from the case-base where cases are represented as a set of constraint-satisfaction problems. Rules for the expert system are extracted by generalizing the constraints. In generalizing the constraints, parts are generalized as variables or as part-types. The system was developed with CLIPS, an expert system shell. As more cases are collected, more rules will be extracted and the existing rules will be updated.

• International Journal of Reliability and Applications
• /
• v.12 no.2
• /
• pp.79-94
• /
• 2011

Redundancy-reliability allocation problems in multi-stage series-parallel systems are addressed in this study. Fuzzy programming techniques are proposed for finding satisfactory solutions. First, a multi-objective programming model is formulated for simultaneously maximizing system reliability and minimizing system total cost. Due to the nature of uncertainty in the problem, the fuzzy set theory and technique are used to convert the deterministic multi-objective programming model into a fuzzy nonlinear programming problem. A heuristic method is developed to get satisfactory solutions for the fuzzy nonlinear programming problem. A Pareto optimal solution is found with maximal degree of satisfaction from the interception area of fuzzy sets. A case study that is related to the electronic control unit installed on aircraft engine over-speed protection system is used to implement the developed approach. Results suggest that the developed fuzzy multi-objective programming model can effectively resolve the fuzzy and uncertain problem when design goals and constraints are not clearly confirmed at the initial conceptual design phase.