• 제목/요약/키워드: heuristic design

검색결과 494건 처리시간 0.025초

수주생산환경에서 생산일정계획 알고리듬 설계 및 정보 시스템 구현: 변압기 제조공정의 권선공정 적용사례 (An Algorithm Design and Information System Development for Production Scheduling under Make-to-Order Environments)

  • 박창권;장길상;이동현
    • 산업공학
    • /
    • 제16권2호
    • /
    • pp.185-194
    • /
    • 2003
  • This paper deals with a realistic production scheduling under a make-to-order production environment. The practical case is studied on the transformer winding process in the 'H' company. The transformer winding is a process that rolls a coil that is coated with an electric insulation material in order to generate the required voltage using the voltage fluctuation. This process occupies an important position among the production processes in the transformer manufacturing company. And this process is composed of parallel machines with different performances according to the voltage capacity and winding type. In this paper, we propose a practical heuristic algorithm for production scheduling to satisfy the customer’s due date under a make-to-order production environment. Also, we implement the production scheduling system based on the proposed heuristic algorithm. Consequently, the proposed heuristic algorithm and the implemented production scheduling system are currently working in the transformer production factory of the ‘H’ company.

다기능 시스템의 RAM 목표값 설정을 위한 휴리스틱 기법 (Heuristic Method for RAM Design of Multifunctional System)

  • 한영진;김희욱;윤원영;김종운
    • 대한기계학회논문집A
    • /
    • 제36권2호
    • /
    • pp.157-164
    • /
    • 2012
  • 많은 기능 또는 임무를 수행하는 다수의 부품들로 구성되어 있는 다기능 시스템 개발에 있어 시스템과 부품의 신뢰도(reliability), 가용도(availability) 그리고 정비도(maintainability)를 결정하는 것은 설계 단계에서의 중요한 일이다. 본 논문에서는 시스템을 구성하고 있는 최하위 부품을 대상으로 개발기준의 시스템 목표가용도(target availability)를 만족하는 각 구성품의 MTBF 와 MTTR 을 결정하고자 한다. 대안 생성을 위해 휴리스틱 기법(heuristic method)을 개발하였으며, 각 대안의 시스템 가용도와 수명주기비용을 계산하기 위해 시뮬레이션을 이용한다. 그리고 수치예제를 통해 모형매개변수의 영향을 알아 본다.

MFC 기반 하이브리드 전자보오드 검사를 위한 규칙기반 솔루션 설계 (Design of a Rule-Based Solution Based on MFC for Inspection of the Hybrid Electronic Circuit Board)

  • 고윤석
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제54권9호
    • /
    • pp.531-538
    • /
    • 2005
  • This paper proposes an expert system which is able to enhance the accuracy and productivity by determining the test strategy based on heuristic rules for test of the hybrid electronic circuit board producted massively in production line. The test heuristic rules are obtained from test system designer, test experts and experimental results. The guarding method separating the tested device with circumference circuit of the device is adopted to enhance the accuracy of measurements in the test of analog devices. This guarding method can reduce the error occurring due to the voltage drop in both the signal input line and the measuring line by utilizing heuristic rules considering the device impedance and the parallel impedance. Also, PSA(Parallel Signature Analysis) technique Is applied for test of the digital devices and circuits. In the PSA technique, the real-time test of the high integrated device is possible by minimizing the test time forcing n bit output stream from the tested device to LFSR continuously. It is implemented in Visual C++ computer language for the purpose of the implementation of the inference engine using the dynamic memory allocation technique, the interface with the electronic circuit database and the hardware direct control. Finally, the effectiveness of the builded expert system is proved by simulating the several faults occurring in the mounting process the electronic devices to the surface of PCB for a typical hybrid electronic board and by identifying the results.

경험적 지식을 활용한 효과적 응급의료정보시스템의 설계 (A design of efficient emergency medical information system using heuristic knowledge)

  • 김형훈;조정란
    • 한국산업정보학회논문지
    • /
    • 제18권3호
    • /
    • pp.47-56
    • /
    • 2013
  • 현대 의학기술의 발달로 병의원의 치료 및 건강관리기술은 사람들의 고귀한 생명을 연장하며 지키는 역할을 충실히 해내고 있다. 응급상황이 발생되어 병원전단계에서 적절한 응급처치와 함께 적시에 필요한 병의원으로 이송되지 못하거나 응급처치에 필요한 정보가 미비하여 응급환자에 대한 적절한 응급처치가 이루어지지 못하는 경우 심각한 손상을 입거나 생명을 잃는 문제가 발생할 수 있다. 본 논문에서는 다양한 여러 응급상황에 대한 경험적 지식을 활용한 효과적 응급의료정보시스템을 통해 응급구조사가 응급상황이 발생되었을 때 실시간으로 발생된 상황에 가장 적합한 응급처치를 수행할 수 있고 환자에 대한 병이력정보를 지식데이터베이스에 체계적으로 저장, 관리, 운영함으로써 해당 환자의 생명 안전과 건강 증진에 더욱더 적합한 응급처치가 이루어지도록 하였다.

An Experiment : Distribution of the Adversity Quotient as a Reduction of Bias in Estimating Earnings

  • Riza PRADITHA;Lasty AGUSTUTY;Robert JAO;Andi RUSLAN;Nur AISYAH;Diah Ayu GUSTININGSIH
    • 유통과학연구
    • /
    • 제21권6호
    • /
    • pp.99-106
    • /
    • 2023
  • Purpose: This study aims to analyze the distribution of the role of adversity quotient in the estimation bias of future earnings. Adversity quotient is a cognitive ability that can be distributed as a reducer of bias effects that occur in profit forecasting or investment decision making. Research design, data and methodology: The study designs a full factorial within-subject 2×3 as a laboratory experiment. The study subjects are 30 accounting students who are proxied as investors. Results: The results show that the estimated earnings made by investors experience anchoring-adjustment heuristic bias which means the initial value becomes a basic belief that influences the decisions taken by investors. However, this study also provides evidence that heuristic bias can be reduced by the presence of adversity quotient. Investors who have high adversity ability are abler to reduce the estimation bias when compared to investors who have medium and low adversity ability so the higher the difficulty ability possessed by investors, the less likely the occurrence of bias in decision making. Conclusion: Thus, the adversity quotient is proven to be distributed as a reducing opportunity from the bias that will occur in estimating future earnings or making investment decisions.

[Retracted]Development and Evaluation of Self-Management Program for Patients with Coronary Artery Disease

  • Kim, Hyun Young;Kim, Su Hyun;Jung, Hyun Jung;Kim, Hwa Sun
    • Journal of Multimedia Information System
    • /
    • 제6권4호
    • /
    • pp.317-322
    • /
    • 2019
  • The purpose of this study was to develop a self-management program for patients suffering from coronary artery disease (CAD), based on the self-determination theory and subsequently perform a heuristic evaluation by professionals and a quality assessment by users. The program consisted of 6 main menus and 20 submenus. Heuristic evaluation was conducted using eight principles, and as a result, a score of 1 was assigned by a professional for five principles: consistency and mapping, good ergonomics and minimalist design, flexibility and efficiency, anesthetics, and error management. Two professionals gave the principles of ease of input, screen readability, and glanceability a score of 1. In the quality assessment by the users, the system quality category had the highest score of 4.6 out of 5, and information quality had the lowest score of 3.87 out of 5. The overall average score was 4.08, which indicated the general satisfaction regarding the quality of the application. We have reflected on all the recommendations provided by the professionals based on their heuristic evaluation and incorporated them in the program.

An Optimal Guide Path Design of Bi-Directional Automated Guided Vehicle Systems AGVS

  • Lee, Seong-Beak;Kim, Young-Myung
    • 산업공학
    • /
    • 제2권1호
    • /
    • pp.37-45
    • /
    • 1989
  • Guide path design is the most important factor in planning automated guided vehicle systems(AGVS) in manufacturing shop environments. This paper studies a heuristic procedure to design an optimal bi-directional guide path with the objective of the minimum total travel time of the vehicles. An example is solved to validate the procedure developed.

  • PDF

Multichip아키텍춰 합성 알고리듬 설계 (The design of a Synthesis Algorithm for Multichip Architectures)

  • 박재환;전홍신;황선영
    • 전자공학회논문지A
    • /
    • 제31A권12호
    • /
    • pp.122-134
    • /
    • 1994
  • Design of a heuristic algorithm for high level synthesis of multichip architecture is presented in this paper. Considering the design constraints: individual chip area, I/O pin counts, chip-to-chip interconnection counts, interchip communication delay, and chip latecy, the proposed system automatically generates pipelined multichip architectures from behavioral descriptions. For efficient mulichip synthesis, a new methodology is proposed, which performs partitioning and schedulting of SFG into multichip architectures simultaneously. Experimental results for several benchmark programs show that the systems can be used for designing multichip hardware efficiently.

  • PDF

Fanin 제약하의 다단 논리 최적화 시스템의 설계 (Design of Fanin-Constrained Multi-Level Logic Optimization System)

  • 임춘성;황선영
    • 전자공학회논문지A
    • /
    • 제29A권4호
    • /
    • pp.64-73
    • /
    • 1992
  • This paper presents the design of multi-level logic optimization algorithm and the development of the SMILE system based on the algorithm. Considering the fanin constraints in algorithmic level, SMILE performs global and local optimization in a predefined sequence using heuristic information. Designed under the Sogang Silicon Compiler design environment, SMILE takes the SLIF netlist or Berkeley equation formats obtained from high-level synthesis process, and generates the optimized circuits in the same format. Experimental results show that SMILE produces the promising results for some circuits from MCNC benchmarks, comparable to the popularly used multi-level logic optimization system, MIS.

  • PDF

WDM 망에서의 다중 링 설계 알고리즘 연구 (Multi-ring Design Algorithm for Survivable WDM Networks)

  • 정지복
    • 경영과학
    • /
    • 제26권3호
    • /
    • pp.1-9
    • /
    • 2009
  • In this paper, we present mathematical models for the ring covering problems arising in the design of multi-ring WDM networks. Also, we present efficient algorithms to solve the suggested models. By the computational experiment, our model can solve the medium-sized networks efficiently and shows better performance than the existing heuristic method. Although we propose an efficient method for the column generation procedure, branching rule that does not destroy the column generation structure is unsolved. Further research is required to develop an effective branching rule.