• Title/Summary/Keyword: heuristic

Search Result 2,715, Processing Time 0.029 seconds

A Dual-Based Heuristic Algorithm for the Simple Facility Location Problem (단순 시설입지 선정문제에 대한 쌍대기번 휴리스틱)

  • 노형봉
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.12 no.2
    • /
    • pp.36-41
    • /
    • 1987
  • This paper presents a heuristic algorithm for solving the simple facility location problem. Its main procedure is essentially of 'add' type, which progressively selects facilities to open according to a certain criterion derived from the analysis of the linear programming dual. Computational experience with test problem from the literature is presented.

  • PDF

A New Heuristic for the Generalized Assignment Problem

  • 주재훈
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.14 no.1
    • /
    • pp.31-31
    • /
    • 1989
  • The Generalized Assignment Problem(GAP) determines the minimum assignment of n tasks to m workstations such that each task is assigned to exactly one workstation, subject to the capacity of a workstation. In this paper, we presented a new heuristic search algorithm for GAPs. Then we tested it on 4 different benchmark sample sets of random problems generated according to uniform distribution on a microcomputer.

A New Design Method for Verification Testability (검증 테스팅을 위한 새로운 설계 방법)

  • 이영호;정종화
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.29A no.4
    • /
    • pp.91-98
    • /
    • 1992
  • In this paper, a new heuristic algorithm for designing combinational circuits suitable for verification testing is presented. The design method consists of argument reduction, input partitioning, output partitioning, and logic minimization. A new heuristic algorithm for input partitioning and output partitioning is developed and applied to designing combinational circuits to demonstrate its effectiveness.

  • PDF

The Effect of High School Research Project using the Science Writing Heuristic (탐구적 과학 글쓰기(SWH)를 적용한 고등학교 과제연구의 효과)

  • Moon, Saetbyeol;Choi, Wonho
    • Journal of the Korean Chemical Society
    • /
    • v.62 no.5
    • /
    • pp.398-411
    • /
    • 2018
  • The purpose of this study is to investigate the effects of research project activities using the science writing heuristic on science inquiry abilities and attitudes toward science in high school students. For this purpose, we conducted the research project activities using the science writing heuristic consisting of questioning, experimental design, observation, argument and evidence, reading, and reflection steps for 73 students of the second year of science core course in high school in Jeonnam. In order to analyze the effects of the program, we surveyed the scientific inquiry ability and attitude toward science, investigated the perception of the research project class applying science writing heuristic, and conducted interviews when there was difficulty in interpreting the results. And the results of this study are as follows. First, among the science inquiry abilities, the score of Reasoning, Hypothesis setting, Finding variables, Operational definition, Experimental design, Graphing and data interpretation, Generalization was significantly improved statistically (p<.05), but the score of Expectation was not statistically significant (p>.05). Second, among the attitudes toward science, the score of 'Leisure interest in science', 'Enjoyment of science lessons', 'Career interest in science' was significantly improved statistically (p<.05). And the score of 'Attitude to scientific inquiry' decreased but it's not significant statistically. The high school research project applying science writing heuristic had a positive effect on scientific inquiry ability and scientific attitude but it could be burden to students because it is led by students in a form different from general science class for a long time. And so continuous study on research project that minimize these disadvantages and maximize their merits is needed.

The Behavior Economics in Storytelling (이야기하기의 행동경제학)

  • Kim, Kyung-Seop;Kim, Jeong-Lae
    • The Journal of the Convergence on Culture Technology
    • /
    • v.5 no.4
    • /
    • pp.329-337
    • /
    • 2019
  • It is true that many tales delivered in an 'Story-telling' auditorium or theater have not so much exquisite and refined forms as distorted and deteriorated ones. Furthermore, when false interpretations of tale-performers added into the category of the texts of tales, the problems can be made worse. In case of oral folk tales, there can be discordance between the standpoint of a tale-performer and the contents of a tale. This thesis is directly aimed at pointing out the 'Behavior Economics' problems concerned with the reading and interpretation of tales through investigating the missing parts of a text in reading tales. Man's rationality is meant to be confined to bounded rationality. Instead of making best choices, bounded rationality leads consumers to make a decision which they think suffices themselves to the point requiring no more consideration on the given item. It is the very Heuristic that does work in the process of this simplified decision making process. Heuristic utilizes established empirical notion and specific information, and that's why there can be cognitive 'Biases' sometimes leading to inaccurate judgment. As Oral Literature is basically based on heavy guesswork and perceptual biases of general public, it is imperative to contemplate oral literature in the framework of Heuristic of behavior economics. This thesis deals with thinking types and behavioral patterns of the general public in the perspective of heuristic by examining 'Story-tellings' on the basis of personal or public memory. In addition, heuristic involves how to deal with significant but intangible content such as the errors of oral story teller, the deviations of the story, and responses of the audience.

Effects of Cognitive Heuristics on the Decisions of Actual Judges and Mock Jury Groups for Simulated Trial Issues (가상적인 재판 쟁점에서의 현역판사의 판단과 모의배심의 집단판단에 대한 인지적 방략의 효과)

  • Kwang B. Park;Sang Joon Kim;Mi Young Han
    • Korean Journal of Culture and Social Issue
    • /
    • v.11 no.1
    • /
    • pp.59-84
    • /
    • 2005
  • Three studies were conducted to examine the degree to which three common heuristics, anchoring heuristic, framing effect and representative-ness heuristic, influence the decision-making precesses of actual judges and 5-persons mock juries. With scenarios regarding various issues that are commonly raised in actual criminal and civil trials, study 1 examined the 158 actual judges' decisions. In study 2, the decisions of 80 mock jury groups that consisted of college students were examined with similar scenarios. And individual decisions were examined in study 3 to compare with the group decisions in study 2. The decision processes of the actual judges and the mock jury groups alike were found to be influenced by "anchors". But the biases by the anchoring heuristic were more pronounced in the group decisions than in the decisions of the actual judges. With respect to framing effect, the actual judges were found to be resistant, while a small effect was found in the decisions of mock jury groups. Representative-ness biases weren't found in the decisions of both the actual judges and mock juries. The implications of the results for judicial systems were discussed.

  • PDF

The Effect of Heuristic Cues on the Intention to Watch Contents in Searching Information on YouTube (유튜브 내의 휴리스틱 단서들이 정보검색 콘텐츠 시청의도에 미치는 영향)

  • Jiwon Chae;Jai-Yeol Son
    • Information Systems Review
    • /
    • v.22 no.3
    • /
    • pp.119-142
    • /
    • 2020
  • This study aims to examine the role of IT features as heuristic cues in choosing a content on YouTube. According to the heuristic-systematic model, people tend to rely on heuristic cues when they have to choose and process useful information quickly so that they could save time and reduce demands for thinking. Based on this line of reasoning, this study posits that YouTube users rely on certain IT features as heuristic cues in choosing contents before they actually watch them. Based on the prior literature and interviews with YouTube users, we develop a research model in which social endorsement, self-presentation, and interactivity are identified as potential determinants of users' attitude toward contents, which in turn influence their intention to watch them. To empirically test the research model, we conduct a laboratory experiment and a follow-up survey. The results of data analysis show that social endorsement for the content, YouTube creator's self-presentation, and interactivity have significant and positive effects on their attitude toward the content, leading to their intention to watch it. This study suggests that IT features on YouTube could be wisely utilized to increase the chance that users choose a particular content out of many competing contents when they search certain information on YouTube.

Integrated Manufacturing Systems Design : Integrated Approach to Process Plan Selection and AGV Guidepath Design (통합 제조 시스템 설계 : 공정 계획과 AGV 경로 설계의 통합 접근)

  • Seo, Yoon-Ho
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.20 no.3
    • /
    • pp.151-166
    • /
    • 1994
  • The manufacturing environment on which this research is focused is an FMS in which AGVs are used for material handling and each part type has one or more process plans. The research aims at developing a methodology whereby, given a part and volume mix for production during any production session, the best set of process plans including one plan per part type is selected and the best unidirectional AGV guidepath can be dynamically reconfigured in response to changes in parts and lot sizes combination. For the integrated PPS/FGD problem in which two functions of process plan selection (PPS) and flexible AGV guidepath design (FGD) are integrated, a zero-one integer programming model is developed. The integrated problem is decomposed into two subproblems, process plan selection given a directed AGV layout and AGV guidepath design with a fixed process plan per part type. A heuristic algorithm that alternately and iteratively solves these two subproblems is developed. The effectiveness of the heuristic algorithm is tested by solving various randomly generated sample problems and comparing the heuristic solutions with those obtained by an exact procedure. From the test results, the following conclusions are drawn: 1) For a reasonable size problem, the heuristic is very effective. 2) By integrating the two functions of PPS and FGD, a remarkable benefit in total production time for a given part and volume mix is gained.

  • PDF