• 제목/요약/키워드: iterative processes

검색결과 132건 처리시간 0.026초

하한비용 추정에 바탕을 둔 최적 스케쥴링기법 (An Optimal Scheduling Method based upon the Lower Bound Cost Estimation)

  • 엄성용;전주식
    • 전자공학회논문지A
    • /
    • 제28A권12호
    • /
    • pp.73-87
    • /
    • 1991
  • This paper presents a new approach to the scheduling problem in the high level synthesis. In this approach, iterative rescheduling processes starting with ASAP(As Soon As Possible) scheduling result are performed in a branch-and-bound manner so to arrive at the scheduling result of the lowest hardware cost under the given timing constraint. At each iteration step, only the selected nodes are considered for rescheduling, and the lower bound cost estimation is performed to avoid the unnecessary attempts to search for an optimal result. This branch-and-bound method turns out to be effective in pruning the search space, and thus reducing run time considerably in many cases.

  • PDF

항공기 형상 최적설계 프로세스를 위한 표면 격자 자동 생성 프로그램의 개발 (DEVELOPMENT OF AUTOMATIC PANEL GENERATION PROGRAM FOR AIRCRAFT SHAPE OPTIMIZATION PROCESS)

  • 김경남;김병수
    • 한국전산유체공학회지
    • /
    • 제20권3호
    • /
    • pp.41-46
    • /
    • 2015
  • This paper describes study results on the development of an automatic program for generating surface-panel grid for the aircraft optimal design. The aerodynamic analysis is combined into a PIDO tool in conjunction with a number of programs in order to integrate processes for the optimal design. Due to design optimization's iterative feature, it may require lots of time and cost. To relieve this problem, cost-reduction of computation time for aerodynamic analysis is pursued by using the Panel-method, and reduction of grid generation time by automating surface panelling.

열탄소성 해석에 의한 잔류응력의 계산 (Calculation of residual stresses by thermal elasto-plastic analysis)

  • 장창두;서승일
    • Journal of Welding and Joining
    • /
    • 제6권4호
    • /
    • pp.35-43
    • /
    • 1988
  • Welding residual stresses were calculated by two dimensional thermal elasto-plastic analysis using element method. Complicated plastic behavior during heat transfer was simulated with time. Fist, temperature distributions. To consider time varying behavior of material properties and loading and unloading processes, iterative calculation based on initial stiffness method was carried out. The method proposed by Yamata was used in time increment control which determined the accuracy of claculation. comparison with other caculated and experimental results shows fairly good agreement.

  • PDF

파이프 용접에서 다중 시각센서를 이용한 용접선 추적 및 용접결함 측정에 관한 연구 (A Study on Seam Tracking and Weld Defects Detecting for Automated Pipe Welding by Using Double Vision Sensors)

  • 송형진;이승기;강윤희;나석주
    • Journal of Welding and Joining
    • /
    • 제21권1호
    • /
    • pp.60-65
    • /
    • 2003
  • At present. welding of most pipes with large diameter is carried out by the manual process. Automation of the welding process is necessary f3r the sake of consistent weld quality and improvement in productivity. In this study, two vision sensors, based on the optical triangulation, were used to obtain the information for seam tracking and detecting the weld defects. Through utilization of the vision sensors, noises were removed, images and 3D information obtained and positions of the feature points detected. The aforementioned process provided the seam and leg position data, calculated the magnitude of the gap, fillet area and leg length and judged the weld defects by ISO 5817. Noises in the images were removed by using the gradient values of the laser stripe's coordinates and various feature points were detected by using an algorithm based on the iterative polygon approximation method. Since the process time is very important, all the aforementioned processes should be conducted during welding.

TAR-GARCH 모형을 이용한 국내 주가 자료 분석 (TAR-GARCH processes as Alternative Models for Korea Stock Prices Data)

  • 황선영;김은주
    • 응용통계연구
    • /
    • 제13권2호
    • /
    • pp.437-445
    • /
    • 2000
  • 국내 주가시계열을 분석하기 위해 기존의 비선형시계열모형인 분계점을 가진 자기외귀모형(TAR)과 일반화 이분산자기회귀모형(GARCH)을 비교 분석한 후, 이 두가지 모형을 결합시킨 새로운 모형 TAT-GARCH모형을 제안하였다. 이 모형은 그 자체로도 이론적인 관삼의 대상이 되어 연관된 모수추정 기법을 제시하였고 국내 개별 주가시계열 자료의 분석에 있어서 제안된 모형이 기존의 모형들 보다 상대적으로 더 좋은 예측치를 제공할 수 있음을 특정 9개 회사의 주가분석을 통해 알아보았다.

  • PDF

다원자재를 고려한 구매업자와 공급업자간 공급사슬에서의 통합재고모형에 관한 연구 (An Integrated Inventory Model for a Vendor-Buyer Supply Chain in a JIT Purchasing)

  • 김대홍
    • 산업경영시스템학회지
    • /
    • 제32권3호
    • /
    • pp.159-167
    • /
    • 2009
  • In this paper, we consider a single-vendor single-buyer supply chain problem where a single vendor orders raw materials from its supplier, then using its manufacturing processes converts the raw materials to finished goods in order to deliver finished goods to a single buyer for effective implementation of Just-In-Time Purchasing. An integrated lot-splitting model of facilitating multiple shipments in small lots between buyer and supplier is developed in a JIT Purchasing environment. Also, an iterative heuristic solution procedure is developed to find the order quantity for finished goods and raw materials, and number of shipments between buyer and supplier. We show by numerical example that when the integrated policy is adopted by both vendor and buyer in a cooperative manner, both parties can benefit.

냉간 단조 금형의 마멸 감소를 위한 예비성형체 설계방법 (Design Methodology of Preform for Reducing Tool Wear in Cold Forging)

  • 이진호;김태형;김병민
    • 한국정밀공학회지
    • /
    • 제15권4호
    • /
    • pp.118-124
    • /
    • 1998
  • The die wear is one of the main factors affecting die accuracy and tool lifetime. It is desired to reduce die wear by developing simulation method to predict wear based on process variables, and then optimizing the process. Therefore, this paper describes methodology of preform design for minimizing wear of finisher die in multi-stage cold forging processes. The finite element method is combined with the routine of wear prediction. The cold forging process is analyzed using developed simulation method. In order to obtain preform to minimize die wear, the Flexible Polyhedron Search(FPS) algorithm is used. The optimal preform shape is found from iterative deformation analysis and wear calculation.

  • PDF

치차 장치를 위한 공차 설계 시스템 개발 (Development of the Tolerance Design System for a Gear Drive)

  • 정태형;정진욱
    • 대한기계학회논문집A
    • /
    • 제24권11호
    • /
    • pp.2713-2722
    • /
    • 2000
  • When designing a gear drive, designers should specify tolerances reasonably considering accuracy, cost, and manufacturing capability. In field design, however, designers mostly assign adequate tolerance without correlations between parts and assembly, resulting in iterative design dependent on experts know-how. In order to resolve this, the tolerance design system for a cylindrical gear drive is developed both to support tolerance design automation and to synthesize design processes of part and assembly tolerances. In this research, part tolerances are designed with the databases constructed by ISO, Ks, JIS and bearing catalogue, Assemble tolerance, that is, backlash tolerance is designed by synthesizing part design tolerances stochastically using the formulated assembly relations. This system can include part tolerance and fitting accuracy of shaft adn bearing in practical design. In addition, this system provides field-designers with a synthetic guideline for tolerance design of a gear drive.

The uniform laws of large numbers for the chaotic logistic map

  • Bae, Jongsig;Hwang, Changha;Jun, Doobae
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권6호
    • /
    • pp.1565-1571
    • /
    • 2017
  • The standard logistic map is an iterative function, which forms a discrete-time dynamic system. The chaotic logistic map is a kind of ergodic map defined over the unit interval. In this paper we study the limiting behaviors on the several processes induced by the chaotic logistic map. We derive the law of large numbers for the process induced by the chaotic logistic map. We also derive the uniform law of large numbers for this process. When deriving the uniform law of large numbers, we study the role of bracketing of the indexed class of functions associated with the process. Then we apply the idea of DeHardt (1971) associated with the bracketing method to the process induced by the logistic map. We finally illustrate an application to Monte Carlo integration.

시간제약하 배달과 수거를 동시에 수행하는 차량경로문제를 위한 개미군집시스템 (Ant Colony System for Vehicle Routing Problem with Simultaneous Delivery and Pick-up under Time Windows)

  • 이상헌;김용대
    • 대한산업공학회지
    • /
    • 제35권2호
    • /
    • pp.160-170
    • /
    • 2009
  • This paper studies a vehicle routing problem variant which considers customers to require simultaneous delivery and pick-up under time windows(VRPSDP-TW). The objective of this paper is to minimize the total travel distance of routes that satisfy both the delivery and pick-up demand. We propose a heuristic algorithm for solving the VRPSDP-TW, based on the ant colony system(ACS). In route construction, an insertion algorithm based ACS is applied and the interim solution is improved by local search. Through iterative processes, the heuristic algorithm drives the best solution. Experiments are implemented to evaluate a performance of the algorithm on some test instances from literature.