• Industrial Engineering and Management Systems
• /
• v.14 no.1
• /
• pp.22-31
• /
• 2015

In this paper, a two-stage hybrid flow shop problem is considered. Specifically, there exist identical parallel machines at stage 1 and two dedicated machines at stage 2, and the objective of the problem is to minimize makespan. After being processed by any machine at stage 1, a job must be processed by a specific machine at stage 2 depending on the job type, and one type of jobs can have different processing times on each machine. First, we introduce the problem and establish complexity of several variations of the problem. For some special cases, we develop optimal polynomial time solution procedures. Then, we establish some simple lower bounds for the problem. In order to solve this NP-hard problem, three heuristics based on simple rules such as the Johnson's rule and the LPT (Longest Processing Time first) rule are developed. For each of the heuristics, we provide some theoretical analysis and find some worst case bound on relative error. Finally, we empirically evaluate the heuristics.

• Journal of Mechanical Science and Technology
• /
• v.16 no.10
• /
• pp.1287-1295
• /
• 2002

In this work, the fuel economy of a parallel hybrid electric vehicle is investigated. A vehicle control algorithm which yields operating points where operational cost of HEV is minimal is suggested. The operational cost of HEV is decided considering both the cost of fossil fuel consumed by an engine and the cost of electricity consumed by an electric motor. A procedure for obtaining the operating points of minimal fuel consumption is introduced. Simulations are carried out for 3 variations of HEV and the results are compared to the fuel economy of a conventional vehicle in order to investigate the effect of hybridization. Simulation results show that HEV with the vehicle control algorithm suggested in this work has a fuel economy 45% better than the conventional vehicle if braking energy is recuperated fully by regeneration and idling of the engine is eliminated. The vehicle modification is also investigated to obtain the target fuel economy set in PNGV program.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.8 no.6
• /
• pp.122-129
• /
• 2000

This paper describes a hybrid dynamic system(HDS) modeling method and result for the drivertrain of a parallel hybrid electric vehicle(PHEV) which consists of a gasoline engine, an electric machine, and a continuous variable transmission (CVT) and proposes a drivetrain control system. The control system has an engine controller, a motor controller, a CVT controller and a supervisory controller for the coordination of all system. The controller keep the speed of engine wheel and the output torque within the optimal operation range based on the experimental data. We also developed a MATLAB/SIMULINK program for the performance simulation of PHEV drivetrain model and controllers and compared the simulation result with the experiment result in the recent literatures.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.20 no.4
• /
• pp.277-293
• /
• 2016

We develop an efficient numerical method for pricing the Derivative Linked Securities (DLS). The payoff structure of the hybrid DLS consists with a standard 2-Star step-down type ELS and the range accrual product which depends on the number of days in the coupon period that the index stay within the pre-determined range. We assume that the 2-dimensional Geometric Brownian Motion (GBM) as the model of two equities and a no-arbitrage interest model (One-factor Hull and White interest rate model) as a model for the interest rate. In this study, we employ the Monte Carlo simulation method with the Compute Unified Device Architecture (CUDA) parallel computing as the General Purpose computing on Graphic Processing Unit (GPGPU) technology for fast and efficient numerical valuation of DLS. Comparing the Monte Carlo method with single CPU computation or MPI implementation, the result of Monte Carlo simulation with CUDA parallel computing produces higher performance.

• Journal of the Korean Society for Precision Engineering
• /
• v.18 no.7
• /
• pp.34-39
• /
• 2001

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2009.10a
• /
• pp.563-564
• /
• 2009

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2011.06a
• /
• pp.811-812
• /
• 2011

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2010.05a
• /
• pp.137-138
• /
• 2010

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2011.06a
• /
• pp.803-804
• /
• 2011

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.37 no.6
• /
• pp.445-452
• /
• 2019

In this study, parallel processing codes of k-means clustering algorithm were developed and implemented in a PC-cluster for unsupervised classification of large satellite images. We implemented intra-node code using multicores of CPU (Central Processing Unit) based on OpenMP (Open Multi-Processing), inter-nodes code using a PC-cluster based on message passing interface, and hybrid code using both. The PC-cluster consists of one master node and eight slave nodes, and each node is equipped with eight multicores. Two operating systems, Microsoft Windows and Canonical Ubuntu, were installed in the PC-cluster in turn and tested to compare parallel processing performance. Two multispectral satellite images were tested, which are a medium-capacity LANDSAT 8 OLI (Operational Land Imager) image and a high-capacity Sentinel 2A image. To evaluate the performance of parallel processing, speedup and efficiency were measured. Overall, the speedup was over N / 2 and the efficiency was over 0.5. From the comparison of the two operating systems, the Ubuntu system showed two to three times faster performance. To confirm that the results of the sequential and parallel processing coincide with the other, the center value of each band and the number of classified pixels were compared, and result images were examined by pixel to pixel comparison. It was found that care should be taken to avoid false sharing of OpenMP in intra-node implementation. To process large satellite images in a PC-cluster, code and hardware should be designed to reduce performance degradation caused by file I / O. Also, it was found that performance can differ depending on the operating system installed in a PC-cluster.