• 제목/요약/키워드: Hybrid methods

검색결과 1,671건 처리시간 0.023초

주문 생산 방식을 따르는 혼합 흐름 공정에서의일정계획에 관한 연구 (Scheduling Methods for a Hybrid Flowshopwith Dynamic Order Arrival)

  • 이근철
    • 대한산업공학회지
    • /
    • 제32권4호
    • /
    • pp.373-381
    • /
    • 2006
  • This paper considers a scheduling problem for a hybrid flowshop with dynamic order arrival. A hybrid flowshop is an extended form of a flowshop, which has serial stages like a flowshop but there can be more than one machine at each stage. In this paper, we propose a new method for the problem of scheduling with the objective of minimizing mean tardiness of orders which arrive at the shop dynamically. The proposed method is based on the list scheduling approach, however we use a more sophisticated method to prioritize lots unlike dispatching rule-based methods. To evaluate the performance of the proposed method, a simulation model of a hybrid flowshop-type production system is constructed. We implement well-known dispatching rules and the proposed methods in the simulation model. From a series of simulation tests, we show that the proposed methods perform better than other methods.

PARALLEL IMPLEMENTATION OF HYBRID ITERATIVE METHODS FOR NONSYMMETRIC LINEAR SYSTEMS

  • Yun, Jae-Heon;Kim, Sang-Wook
    • Journal of applied mathematics & informatics
    • /
    • 제4권1호
    • /
    • pp.1-16
    • /
    • 1997
  • In this paper we study efficient parallel implementation for hybrid iterative methods BICGSTAB and BICGSTAB $(\ell)$ with ${Well}=2$ on the CRAY C90 and the efficiency of their parallel performance is evaluated. numerical experiments suggest that on the CRAY C90 a parallel inner product algorithm called PDOTB be used for the par-allelization of hybrid iterative methods containing sensitive values of inner products. Lastly it is shown that the number of iterations in which parallel hybrid iterative methods satisfy a certain convergence criterion depends on the number of processors to be used.

Hybrid Linear Closed-Form Solution in Wireless Localization

  • Cho, Seong Yun
    • ETRI Journal
    • /
    • 제37권3호
    • /
    • pp.533-540
    • /
    • 2015
  • In wireless localization, several linear closed-form solution (LCS) methods have been investigated as a direct result of the drawbacks that plague the existing iterative methods, such as the local minimum problem and heavy computational burden. Among the known LCS methods, both the direct solution method and the difference of squared range measurements method are considered in this paper. These LCS methods do not have any of the aforementioned problems that occur in the existing iterative methods. However, each LCS method does have its own individual error property. In this paper, a hybrid LCS method is presented to reduce these errors. The hybrid LCS method integrates the two aforementioned LCS methods by using two check points that give important information on the probability of occurrence of each LCS's individual error. The results of several Monte Carlo simulations show that the proposed method has a good performance. The solutions provided by the proposed method are accurate and reliable. The solutions do not have serious errors such as those that occur in the conventional standalone LCS and iterative methods.

특징점과 필터뱅크에 기반한 적응적 혼합형 지문정합 방법 (Adaptive Hybrid Fingerprint Matching Method Based on Minutiae and Filterbank)

  • 정석재;박상현;문성림;김동윤
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권7호
    • /
    • pp.959-967
    • /
    • 2004
  • Jain 등은 한 지문 영상에 특징점 기반 지문 정합 방법과 필터뱅크 기반 지문 정합 방법을 적용해 두 정합 방법의 성능을 혼합하는 혼합형 지문정합 방법을 제안하고, 이 방법이 두 가지 각 정합 방법에 비해 높은 성능을 보인다는 것을 실험을 통해 입증하였다[l]. 그러나 이 방법은 혼합을 수행할 때 두 정합 방법을 별도로 수행한 후, 각 방법의 정합도(matching score)에 가중치를 부여해 최종 정합도를 결정하므로 두 정합 방법의 특성을 상쇄 시키는 결과를 얻게 된다. 본 논문에서는 두 가지 정합 방법을 특징값 추출 과정에서 혼합하는 방법을 제안하였다. 이 방법은 필터뱅크 기반 방법보다는 낮은 ERR(Equal eRror Rate)을 보이나 특징점 기반 방법보다 높은 ERR을 보였다. 이에 본 논문에서는 적응적인 정합도 혼합방법을 제안하여, 두 가지 방법의 특성을 살리도록 적응적으로 정합도를 선택하는 방법을 취했다. 이 방법을 이용해 Jain 등의 혼합형 방법보다 더 낮은 ERR을 얻을 수 있었다. 제안한 방법에 따라 NIST Special Database 14 지문 데이타로 실험한 결과 ERR에서 약 1%의 성능 향상을 보였다.

PEM 연료전지 및 하이브리드 시스템의 설계변수 해석 (Design Parametric Analysis of PEM Fuel Cell and Hybrid Systems)

  • 유병준;이영덕;안국영;김동섭
    • 대한기계학회논문집B
    • /
    • 제31권5호
    • /
    • pp.448-456
    • /
    • 2007
  • Performance of PEM fuel cell systems and hybrid systems combining a PEMFC with a gas turbine have been evaluated. Two different reforming methods(steam reforming and autothermal reforming) were considered. Performances of fuel cell systems with two reforming methods were compared and effects of various design parameters on the system performance were investigated. Configurations of PEM fuel cell systems with two reforming methods have been revised to accommodate a gas turbine, resulting in PEMFC/GT hybrid systems. Performance of the hybrid systems were analyzed and compared with those of PEM systems. Influences of major design parameters on the hybrid system performance were also investigated.

VARIABLE TIME-STEPPING HYBRID FINITE DIFFERENCE METHODS FOR PRICING BINARY OPTIONS

  • Kim, Hong-Joong;Moon, Kyoung-Sook
    • 대한수학회보
    • /
    • 제48권2호
    • /
    • pp.413-426
    • /
    • 2011
  • Two types of new methods with variable time steps are proposed in order to valuate binary options efficiently. Type I changes adaptively the size of the time step at each time based on the magnitude of the local error, while Type II combines two uniform meshes. The new methods are hybrid finite difference methods, namely starting the computation with a fully implicit finite difference method for a few time steps for accuracy then performing a ${\theta}$-method during the rest of computation for efficiency. Numerical experiments for standard European vanilla, binary and American options show that both Type I and II variable time step methods are much more efficient than the fully implicit method or hybrid methods with uniform time steps.

하이브리드 궤도회로 시험방법 및 절차에 관한 연구 (Study on Test methods and Procedures of Hybrid Track Circuit)

  • 권부석;정호형;이기서;이창룡
    • 한국전자통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.335-342
    • /
    • 2014
  • 본 논문에서는 하이브리드 궤도회로(Hybrid Track Circuit : HTC)의 실용화를 위한 시험방법과 그 절차에 대하여 연구하였다. 침목이나 도상 등 다양하고 특수한 선로 환경과 RFID 태그와 리더기, 안테나 구조를 고려한 시험방법을 제시함으로서 하이브리드 궤도회로의 서울메트로 구간 시범설치와 고속열차 구간 적용 연구에 활용이 가능하다. 또한 하이브리드 궤도회로 개발 프로젝트의 산출물 간 인터페이스와 설치방법 및 시험절차 등 안전하고 신뢰성 높은 결과를 도출하기 위한 방법을 제시하였다.

하이브라드형 화재감지기의 특성 및 최적 설치 방안 (Optimum Installation Methods and Characteristics of the Hybrid Type Flame-Sensor)

  • 김영민;김종만;신동용
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2010년도 하계학술대회 논문집
    • /
    • pp.286-286
    • /
    • 2010
  • In this paper, we proposed that optimum installation methods and characteristics of the hybrid type flame-sensor. The hybrid type flame-sensor has the high responsive performance. This research introduced the characteristics of the hybrid type flame-sensor, it was consist of IR/UV flame detector and proposed the optimum installation methods of false alarm reduced to resemble fire.

  • PDF

이동 통신망에서의 혼합형 위치 갱신 방법의 성능분석 (Performance Analysis of Hybrid Location Update Strategy in Wireless Communication System)

  • 이구연
    • 산업기술연구
    • /
    • 제26권B호
    • /
    • pp.191-198
    • /
    • 2006
  • In this paper, we focus on a question. Which is better between time-based location update method and movement-based location update method? Or, does any other method combining the two methods show better performance? For the question, we propose a hybrid location update scheme, which integrates the time-based and the movement-based methods. In the proposed scheme, a mobile terminal updates its location after n cell boundary crossing and a time interval of T, or the inverse. We derive an analytical solution for the performance of the hybrid scheme with exponential cell resident time. From the numerical analysis, we conclude that the movement-based method seems to have better performance than the time-based and hybrid methods, that is the optimal costs occur at T=0.

  • PDF

Damage of bonded, riveted and hybrid (bonded/riveted) joints, Experimental and numerical study using CZM and XFEM methods

  • Ezzine, M.C.;Amiri, A.;Tarfaoui, M.;Madani, K.
    • Advances in aircraft and spacecraft science
    • /
    • 제5권5호
    • /
    • pp.595-613
    • /
    • 2018
  • The objective of our study is to analyze the behavior of bonded, riveted and hybrid (bonded / riveted) steel / steel assemblies by tensile tests and to show the advantage of a hybrid assembly over other processes. the finite element method with the ABAQUS numerical code was used to model the fracture behavior of the different assemblies. Cohesive zone models (CZM) have been adopted to model crack propagation in bonded joints using a bilinear tensile separation law implemented in the ABAQUS finite element code. The riveted assemblies were modeled with the XFEM damage method identified in this ABAQUS numerical code. Both CZM and XFEM methods are combined to model hybrid assemblies. The results are consistent with the experimental results and make it possible to guarantee the validity of the applied numerical model. The use of a hybrid assembly shows a high resistance compared to other conventional methods, where the number of rivets has been highlighted. The use of the hybrid assembly improves mechanical strength and increases service life compared to a single lap joint and a riveted joint.