• Title/Summary/Keyword: hybrid methods

Search Result 1,644, Processing Time 0.035 seconds

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

  • Lee, Geun-Cheol
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.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
    • /
    • v.4 no.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
    • /
    • v.37 no.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 (특징점과 필터뱅크에 기반한 적응적 혼합형 지문정합 방법)

  • 정석재;박상현;문성림;김동윤
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.7
    • /
    • pp.959-967
    • /
    • 2004
  • Jain et al. proposed the hybrid matching method which was combined the minutia-based matching method and the filter-bank based matching method. And, their experimental results proved the hybrid matching method was more effective than each of them. However, this hybrid method cannot utilize each peculiar advantage of two methods. The reason is that it gets the matching score by simply summing up each weighted matching score after executing two methods individually. In this paper, we propose new hybrid matching method. It mixes two matching methods during the feature extraction process. This new hybrid method has lower ERR than the filter-bank based method and higher ERR than the minutia-based method. So, we propose the adaptive hybrid scoring method, which selects the matching score in order to preserve the characteristics of two matching methods. Using this method, we can get lower ERR than the hybrid matcher by Jain et al. Experimental results indicate that the proposed methods can improve the matching performance up to about 1% in ERR.

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

  • You, Byung-June;Lee, Young-Duk;Ahn, Kook-Young;Kim, Tong-Seop
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.31 no.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
    • Bulletin of the Korean Mathematical Society
    • /
    • v.48 no.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 (하이브리드 궤도회로 시험방법 및 절차에 관한 연구)

  • Kwon, Bu-Seok;Jung, Ho-Hung;Lee, Key-Seo;Li, Chang-Long
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.3
    • /
    • pp.335-342
    • /
    • 2014
  • In this paper We study on test methods and procedures for Hybrid Track Circuit's practicalization. It's possible to apply to HTC's Seoulmetro and high-speed train by proposing test method considering special rail environment and RFID tag and leader, antenna We also present the test methods and procedures for safe and reliable of interface among the Hybrid track circuit devices.

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

  • Kim, Yeong-Min;Kim, Jong-Man;Shin, Dong-Yong
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2010.06a
    • /
    • 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 (이동 통신망에서의 혼합형 위치 갱신 방법의 성능분석)

  • Lee, Goo-Yeon
    • Journal of Industrial Technology
    • /
    • v.26 no.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
    • /
    • v.5 no.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.