• Journal of applied mathematics & informatics
• /
• 제8권1호
• /
• pp.181-197
• /
• 2001

A heuristic method TABU-CSP using Tabu Search (TS) is described for solving Constraint Satisfaction Problems (CSPs). The method is started with a complete but inconsistent solution of a binary CSP and obtained in prespecified number of iterations either a consistent solution or a near optimal solution with an acceptable number of conflicts. The repair in the solution at each iterative step is done by using two heuristics alternatively. The first heuristic is a min-conflicts heuristic that chooses a variable with the maximum number of conflicts and reassigns it the value which leads to the minimum number of conflicts. If the acceptable solution is not reached after the search continued for a certain number of iterations, the min-conflict heuristic is changed and the variable selected least number of times is chosen for repair. If an acceptable solution is not reached, the method switches back to the min-conflict heuristic and proceeds further. This allowed the method to explore a different region of search space space for the solution as well as to prevent cycling. The demonstration of the method is shown on a toy problem [9]which has no solution. The method is then tested on various randomly generated CSPs with different starting solutions. The performance of the proposed method in terms of the average number of consistency is checked and the average number of conflicts is conflicts is compared with that of the Branch and Bound(BB) method used to obtain the same solution. In almost all cases, the proposed method moves faster to the acceptable solution than BB.

• 대한교통학회지
• /
• 제19권5호
• /
• pp.99-108
• /
• 2001

본 논문은 유류저장탱크의 최적입지를 선정하기 위한 GIS와 OR 통합적용기법을 제시하며, P-Median heuristic method와 MIP method가 모두 유류저장탱크의 최적입지 선정 문제에 적용될 수 있음을 실증하였다. 또한, 두 접근 방식에 의해 확인된 결과들은 동일하였다. P-Median heuristic method와 MIP method 를 풀이하는데 필요한 최단거리 매트릭스를 계산해내 기 위해 GIS기반 도로망과 해운네트워크를 구축·결합하였으며, 두 접근방법을 통해 우리나라의 최적 유류저장탱크의 입지를 선정한 결과 권역별로 군산항, 여수항, 부산항, 옥계항이 선정되었다. 위와 같이, 본 연구를 통해 CIS와 P-Median heuristic method, MIP method의 적용은 실증되었으며, 유사한 연구 또한 GIS와 OR의 통합적용을 통해 수행될 수 있을 것이다.

• Structural Engineering and Mechanics
• /
• 제65권6호
• /
• pp.707-719
• /
• 2018

In this article, a new method is introduced to improve the local search capability of meta-heuristic algorithms using the projection of the path on the border of constraints. In a mathematical point of view, the Gradient Projection Method is applied through a new approach, while the imposed limitations are removed. Accordingly, the gradient vector is replaced with a new meta-heuristic based vector. Besides, the active constraint identification algorithm, and the projection method are changed into less complex approaches. As a result, if a constraint is violated by an agent, a new path will be suggested to correct the direction of the agent's movement. The presented procedure includes three main steps: (1) the identification of the active constraint, (2) the neighboring point determination, and (3) the new direction and step length. Moreover, this method can be applied to some meta-heuristic algorithms. It increases the chance of convergence in the final phase of the search process, especially when the number of the violations of the constraints increases. The method is applied jointly with the authors' newly developed meta-heuristic algorithm, entitled Star Graph. The capability of the resulted hybrid method is examined using the optimal design of truss and frame structures. Eventually, the comparison of the results with other meta-heuristics of the literature shows that the hybrid method is successful in the global as well as local search.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2006년도 추계학술대회
• /
• pp.127-133
• /
• 2006

Minimizing the total number of setup changes of a machine increases the throughput and improves the stability of a production process, and as a result enhances the product quality. In this context, we consider a new product-mix problem that minimizes the total number of setup changes while producing the required quantities of a product over a given planning horizon. For this problem, we develop a mixed integer programming model. Also, we develop an efficient heuristic algorithm to find a feasible solution of good quality within reasonable time bounds. Computational results show that the developed heuristic algorithm finds a feasible solution as good as the optimal solution in most test problems. Also, we developed a web based scheduling and monitoring system for a zinc alloy production process using the developed heuristic algorithm. By using this system, we could find a monthly zinc alloy production schedule that significantly reduces the total number of setup changes.

• Industrial Engineering and Management Systems
• /
• 제12권3호
• /
• pp.254-263
• /
• 2013

Disassembly of discarded products takes place in the process of remanufacturing, recycling, and disposal. The disassembly lines have been taken as available choice for automated disassembly; therefore, it has become essential that it be designed and balanced to work efficiently. The multi-objective disassembly line balancing problem seeks to find a disassembly sequence which provides a feasible disassembly sequence, minimizes the number of workstations and idle time, and balances the line for the disassembly of post consumed product by considering the environment effects. This paper proposes a multi-criteria decision making technique based heuristic for assigning the disassembly tasks to the workstations. In the proposed heuristic, the PROMETHEE method is used for prioritizing the tasks to be assigned. The tasks are assigned to the disassembly workstations according to their priority rank and precedence relations. The proposed heuristic is illustrated with an example, and the results show that substantial improvement in the performance is achieved compared with other heuristics.

• 유통과학연구
• /
• 제15권9호
• /
• pp.53-62
• /
• 2017

Purpose - This study aims to analyze the effects of preference for Korean Wave and heuristic on shopping satisfaction and switching barriers of Chinese people visiting Korea, and also their positive effects on consumers' behavioral intention with these variables as mediating variables by using the structural equation model. Research design, data, and Methodology - For this study, we collected 264 questionnaires of Chinese consumers' who have experienced tourism and shopping in Korea after excluding questionnaires that were not proper to be analyzed. The residence of Chinese visiter was Shandong Province, Beijing, Shanghai, Shenyang. The data of this study was analyzed using SPSS 23 statistics to verify the reliability and discriminant validity. Structural equation method was used to test the hypotheses in this study. Results - The effects of heuristic variable on shopping satisfaction and the switching barriers variable were statistically significant. The effects variables of Korean Wave effect variable were statistically significant only on the switching barriers variable. However, the Korean Wave effect variable did not have a statistically significant effect on the shopping satisfaction. Conclusions - The shopping satisfaction and Korean Wave effect variables had statistically significant effects on the behavioral intention variable. In the result of indirect analysis, only the heuristic effect had indirect effects on consumers' behavior intention.

• 정보처리학회논문지B
• /
• 제10B권6호
• /
• pp.719-724
• /
• 2003

이 논문은 kNN의 정확도의 손실 없이 kNN의 효율성을 개선하는 휴리스틱을 제안한다. 제안된 휴리스틱은 kNN 실행 시간의 주요 요소인 두 문서간 유사성 계산을 최소화하는 것이다. 이것을 위하여 본 논문은 유사성의 상한값을 계산하는 방법과 훈련 문서를 정렬하는 방법을 제안한다. 제안된 휴리스틱을 문서 분류 프레임？인 AI :: Categorizer 상에서 구현하였으며, 잘 알려진 로이터-21578 데이터를 사용하여 기존의 kNN과 비교하였다. 성능 비교의 결과로부터 제안된 휴리스틱을 적용한 방법이 기존의 kNN보다 실행 속도측면에서 약 30∼40%의 개선 효과가 있음을 알 수 있었다.

• 한국국방경영분석학회지
• /
• 제33권2호
• /
• pp.31-47
• /
• 2007

본 연구는 엄격한 시간제약 차량경로문제에 대하여 유전자알고리즘과 휴리스틱 기법을 이용하여 최적해를 산출하는 것이다. 문제해결을 위해 수리적 모형을 구성하고, ILOG-CPLEX를 이용하여 최적해를 산출하였다. 임의 생성방법과 세이빙 휴리스틱을 적용한 초기해 생성, 실행불가능해의 교정과 유전자 알고리즘 종료 후 2-opt, Or-opt 등 해교정 및 해개선을 위한 과정이 추가된 하이브리드 유전자 알고리즘을 구축하여 엄격한 시간제약이 있는 차량경로 문제에 적용하여 솔로몬 예제와 비교하고, 제안한 알고리즘의 해공간탐색능력, 수렴성, 휴리스틱 기법의 효과를 확인하였다.

• 해양환경안전학회지
• /
• 제1권2호
• /
• pp.69-82
• /
• 1995

This study is concerned with developing a heuristic algorithm for solving a class of ninlinear integer programs(NLIP). Exact algrithm for solving a NLIP either may not exist, or may take an unrealistically large amount of computing time. This study develops a new heuristic, the Excursion Algorithm(EA), for solving a class of NLIP's. It turns out that excursions over a bounded feasible and/or infeasible region is effective in alleviation the risks of being trapped at a lical optimum. The developed EA is applied to the redundancy optimization problems for improving the system safety, and is compared with other existing heuristic methods. We also include simulated annealing(SA) method in the comparision experiment due to ist populatrity for solving complex combinatorial problems. Computational results indicate that the proposed EA performs consistently better than the other in terms of solution quality, with moderate increase in computing time. Therefore, the proposed EA is believed to be an attractive alternative to other heuristic methods.

• 지식경영연구
• /
• 제19권4호
• /
• pp.1-17
• /
• 2018

Hotel consumers tend to rely on online reviews to reduce the risk to hotel products when they book hotel rooms because hotel products are high-risk products due to their intangibility. However, the development of ICT has caused information load, and it is an important issue to be perceived as useful information to consumer because a large amount of information complicates the decision making process of consumers. Drawn from Heuristic-Systematic Model(HSM), the present study explored the role of heuristic and systematic cues composing an online review influencing consumers' perception of hotel online reviews. More specifically, this study identified reviewers' identity, level of the reviewer, review star ratings, and attached hotel photo as heuristic cue, while review length, cognitive level of review and negativity in review as systematic cues. The binary logistic regression was adopted for analysis. This study found that only systematic cues of online review were found to affect the usefulness of it. Moreover, we preceded further study examining the moderating effect of seasonality in the relationships between systematic cues and usefulness.