• Journal of the Korean Operations Research and Management Science Society
• /
• v.33 no.2
• /
• pp.87-101
• /
• 2008

This paper considers an order scheduling model to minimize the total weighted tardiness of orders. Each order requires different types of products. Each type of product is manufactured on its dedicated machine specified in advance. The completion time of each order is represented by the time when all the products belonging to the order are completed. The objective of this paper is to find the optimal production schedule minimizing the total weighted tardiness of a finite number of orders. In the problem analysis, we first derive a powerful solution property to determine the sequence of two consecutive orders. Moreover, two lower bounds of objective are derived and tested along with the derived property within a branch-and-bound scheme. Two efficient heuristic algorithms are also developed. The overall performances of the proposed property, branch-and-bound and heuristic algorithms are evaluated through various numerical experiments.

• Journal of Power System Engineering
• /
• v.7 no.2
• /
• pp.11-16
• /
• 2003

Because of the advancement of digital computers and software technologies, simulation methods have been used to reduce time and costs. A lot of simulation methods have been developed for the improvement of charging efficiency on the intake and exhaust system of engines. In this study, as a basic step for the development of the gas flow simulation program for the intake and exhaust system, the gas flow in a pipe-orifice system was calculated with three algorithms(Method of Characteristics, MacCormack Method for conservation, and MacCoramck Method for nonconservation). The calculated results using three numerical algorithms were compared with measured result to verify the calculation accuracy.

• International Journal of Aeronautical and Space Sciences
• /
• v.17 no.4
• /
• pp.593-603
• /
• 2016

This paper presents the development of linear quadratic regulation and output tracking algorithms using output feedback when both the measurement and performance output equations contain direct feedthrough terms. Although all physical systems can be modeled without direct feedthrough, there are still many situations where system models with direct feedthrough are important. For this situation, we modify previous work on the same topic for systems without direct feedthrough. It is shown that for the regulation problem, the optimal output feedback gain for a direct feedthrough case can be directly obtained, via a transformation, from the approach used for systems without direct feedthrough. However, for the tracking problem, a new set of coupled matrix equations for determining the optimal output feedback gain is derived from the necessary conditions for minimizing the cost function. The effectiveness of the developed algorithms is demonstrated using numerical examples.

• Structural Engineering and Mechanics
• /
• v.53 no.5
• /
• pp.847-865
• /
• 2015

This paper presents the application of a recently developed meta-heuristic algorithm, called Colliding Bodies Optimization (CBO), for size and topology optimization of steel trusses. This method is based on the one-dimensional collisions between two bodies, where each agent solution is considered as a body. The performance of the proposed algorithm is investigated through four benchmark trusses for minimum weight with static and dynamic constraints. A comparison of the numerical results of the CBO with those of other available algorithms indicates that the proposed technique is capable of locating promising solutions using lesser or identical computational effort, with no need for internal parameter tuning.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.37 no.3
• /
• pp.113-121
• /
• 2014

This paper considers a scheduling problem in a two-machine flowshop with outsourcing strategy incorporated. The jobs can be either processed in the first machine or outsourced to outside subcontractors. This paper wants to determine which jobs to be processed in-house and which jobs to be outsourced. If any job is decided to be outsourced, then an additional outsourcing cost is charged The objective of this paper is to minimize the sum of scheduling cost and outsourcing cost under a budget constraint. At first this paper characterizes some solution properties, and then it derives solution procedure including DP (Dynamic Programming) and B&B (Branch-and-Bound) algorithms and a greedy-type heuristic. Finally the performance of the algorithms are evaluated with some numerical tests.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.14 no.1
• /
• pp.88-96
• /
• 1989

General measure in the reliability is the k-terminal reliability, which is the probability that the specified vertices are connected by the working edges. To compute the k-terminal reliability components are usually assumed to be statistically independent. In this study the modeling and analysis of the k-terminal reliability are investigated when dependency among components is considered. As the size of the network increases, the number of the joint probability parameter to represent the dependency among components is increasing exponentially. To avoid such a difficulty the structured-event-based-reliability model (SERM) is presented. This model uses the combination of the network topology (physical representation) and reliability block diagram (logical representation). This enables us to represent the dependency among components in a network form. Computational algorithms for the k-terminal reliability in SERM are based on the factoring algorithm Two features of the ractoring algorithm are the reliability preserving reduction and the privoting edge selection strategy. The pivoting edge selction strategy is modified by two different ways to tackle the replicated edges occuring in SERM. Two algorithms are presented according to each modified pivoting strategy and illustrated by numerical example.

• Journal of the Korean Data and Information Science Society
• /
• v.23 no.6
• /
• pp.1259-1269
• /
• 2012

Cloud computing has rapidly become a new infrastructure for organizations to reduce their capital cost in IT investment and to develop planetary-scale distributed applications. One of the fundamental challenges in geographically distributed clouds is to provide efficient algorithms for supporting inter-cloud data management and dissemination. In this paper, we propose a geographic group quorum system (GGQS)-based hybrid algorithm for improving the interoperability of inter-cloud in time-critical event dissemination service, such as computing policy updating, message sharing, event notification and so forth. The proposed algorithm first organizes these distributed clouds into a geographic group quorum overlay to support a constant event dissemination latency. Then it uses a hybrid protocol that combines geographic group-based broad-cast with quorum-based multicast. Our numerical results show that the GGQS-based hybrid algorithm improves the efficiency as compared with Chord-based, Plume an GQS-based algorithms.

• Proceedings of the KIEE Conference
• /
• 2005.10b
• /
• pp.146-148
• /
• 2005

In this paper, we propose a genetically optimized identification of information granulation(IG)-based fuzzy model. To optimally design the IG-based fuzzy model we exploit a hybrid identification through genetic alrogithms(GAs) and Hard C-Means (HCM) clustering. An initial structure of fuzzy model is identified by determining the number of input, the seleced input variables, the number of membership function, and the conclusion inference type by means of GAs. Granulation of information data with the aid of Hard C-Means(HCM) clustering algorithm help determine the initial paramters of fuzzy model such as the initial apexes of the membership functions and the initial values of polyminial functions being used in the premise and consequence part of the fuzzy rules. And the inital parameters are tuned effectively with the aid of the genetic algorithms and the least square method. And also, we exploite consecutive identification of fuzzy model in case of identification of structure and parameters. Numerical example is included to evaluate the performance of the proposed model.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.5
• /
• pp.64-69
• /
• 2009

In this paper, we evaluate a performance on a transmission power control algorithm in a SIR-based wireless networks. We consider the existing iterative power control algorithms into a unified dynamic state system formulation in both continuous-time and discrete-time system. Numerical experiments are performed under the disturbance of sinusoidal. These results indicate that the proposed power control scheme has a performance improvement with a better disturbance elimination in wireless mobile systems.

• 제어로봇시스템학회:학술대회논문집
• /
• 1991.10a
• /
• pp.669-675
• /
• 1991

Based on process analysis as well as extensive operation experience, two fuzzy expert control algorithms, for startup and control, are proposed for a supercritical fluid extraction process which has high interacting multivariable structure. In the proposed algorithms, a new simple defuzzification method which only requires four fundamental arithmetic rules is also presented. Through numerical simulations, control performance using the proposed control algorithm is compared with that of a different fuzzy algorithm by an other researcher and that of conventional PID-type controllers which are tuned by well-known optimal criteria. Also, the proposed control algorithm has been tested to the bench scale supercritical fluid extraction process. As a consequence, the proposed fuzzy expert controller has shown fast and robust control performance while the other controllers show sluggish and/or highly oscillatory responses.