• Journal of Korean Institute of Industrial Engineers
• /
• v.37 no.4
• /
• pp.408-414
• /
• 2011

The objective of this paper is to define local optimization algorithms (LOA) to solve Resource-Constrained Project Scheduling Problem (RCPSP) and analyze the performance of these algorithms. By representing solutions with activity list, three primitive LOAs, i.e. forward and backward improvement-based, exchange-based, and relocation-based LOAs are defined. Also, combined LOAs integrating two primitive LOAs are developed. From the experiments with standard test set J120 generated using ProGen, the FBI-based LOA demonstrates to be an efficient algorithm. Moreover, algorithms combined with FBI-based LOA and other LOA generate good solutions in general. Among the considered algorithms, the combined algorithm of FBI-based and exchangebased shows best performance in terms of solution quality and computation time.

• Journal of information and communication convergence engineering
• /
• v.18 no.1
• /
• pp.22-27
• /
• 2020

Content centric networking (CCN) is regarded as promising internet architecture because it can provide network efficiency in terms of bandwidth consumption by separating contents from a specific network location and decrease network congestion events. However, the application of a CCN does not widely consider the side effects of mobile devices, particularly mobile content sources. For content source mobility, a full routing update is required. Therefore, in this study, a route optimization scheme is proposed for mobile content sources in a CCN environment to provide low communication overhead, short download time, and low resource consumption. The proposed scheme establishes a direct path between content requesters and a mobile content source for the exchange of interest and data packets using interest-piggybacked data packets. Based on the inherent CCN naming characteristics, the content source does not know the name prefix of the content consumer, and thus the proposed optimized CCN scheme utilizes the content router in the home domain of the content source.

• Proceedings of the IEEK Conference
• /
• summer
• /
• pp.70-73
• /
• 2004

We have developed an optimization algorithm based formulation for performing efficient time driven simultaneous place and route for FPGAs. Field programmable gate array (FPGAs) provide of drastically reducing the turn-around time for digital ICs, with a relatively small degradation in performance. For a variety of application specific integrated circuit application, where time-to-market is most critical and the performance requirement do not mandate a custom or semicustom approach, FPGAs are an increasingly popular alternative. This has prompted a substantial amount of specialized synthesis and layout research focused on maximizing density, minimizing delay, and minimizing design time.

• Journal of Institute of Control, Robotics and Systems
• /
• v.12 no.12
• /
• pp.1184-1190
• /
• 2006

Most chemical companies try to maximize their energy efficiencies due to high oil price and reinforcement of environmental regulation. An individual factory continuously has tried to reduce energy consumption or carbon dioxide discharge for high profit. Nevertheless, it is found that waste heat is disposed with forms of low or medium pressure steams. It can be improved by the aspect of entire industrial complex. Therefore, we have developed a steam network optimization method using Steam Networking Matrices(SNMs) in this research. Results from an illustrative example show that energy consumption can be reduced by optimizing steam exchange networks.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.54 no.4
• /
• pp.193-198
• /
• 2005

As the electrical power industry is restructured, the electrical power exchange is extended. One of the key information used to determine how much power can be transferred through the network is known as available transfer capability (ATC). To calculate ATC, traditional deterministic approach is based on the severest case, but the approach has the complexity of procedure. Therefore, novel approach for ATC calculation is proposed using cost optimization in this paper Cheju Island interconnected HVDC system with mainland in KEPCO (Korean Electric Power Corporation) systems, and the demand of Cheju Island increases about 10 ($\%$) every year. To supply for increasing demand, the supply of HVDC system must be increased. This paper proposed the optimal transfer capability of HVDC system between Haenam in mainland and Cheju in Chju Island through cost optimization. The cost optimization is considered production cost in Cheju Island, wheeling charge through Haenam-Cheju HVDC system and outage cost with one depth (N-1 contingency)

• Journal of Hydrogen and New Energy
• /
• v.27 no.1
• /
• pp.1-12
• /
• 2016

In this study, CFD model for a Heat Exchange Steam Reformer (HESR) used for a 10kW SOFC system is developed for the design optimization of the HESR. The model is used to explore the effect of design parameters on the performance of the HESR. In the HESR, heat is delivered from the hot gas channel to the fuel channel to supply the heat required for the fuel reforming. In the fuel channel where the fuel is reformed, thermo-fluid dynamics, heat transfer, and chemical reaction are considered to predict the performance of the reformer. The model is validated with experimental data within 2~3% error. The validated model is used for the parametric study of the HESR design. Channel length, channel diameter, and flow direction are selected as the design parameters. The effects of the HESR design parameters on the outlet temperature, outlet H2 mole fraction, and pressure drop across the reformer are presented using the model.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.22 no.4
• /
• pp.95-102
• /
• 2022

This paper proposed a linear time algorithm for a three-partition problem(TPP) in which a polynomial time algorithm is not known as NP-complete. This paper proposes a backtracking method that improves the problems of not being able to obtain a solution of the MM method using the sum of max-min values and third numbers, which are known polynomial algorithms in the past. In addition, the problem of MM applying the backtracking method was improved. The proposed algorithm partition the descending ordered set S into three and assigned to the forward, backward, and best-fit allocation method with maximum margin, and found an optimal solution for 50.00%, which is 5 out of 10 data in initial allocation phase. The remaining five data also showed performance to find the optimal solution by exchanging numbers between surplus boxes and shortage boxes at least once and up to seven times. The proposed algorithm that performs simple allocation and exchange optimization with less O(k) linear time performance complexity than the three-partition m=n/3 data, and it was shown that there could be a polynomial time algorithm in which TPP is a P-problem, not NP-complete.

• Journal of the Korean Electrochemical Society
• /
• v.18 no.1
• /
• pp.24-30
• /
• 2015

To desalinate the aqueous solutions with high salt concentration using the capacitive deionization technology, two resin/membrane capacitive deionization(RMCDI) cells were fabricated by filling mixed ion exchange resins in two different flow channels (spacer and spiral type). The salt removal efficiency of the spacer- and spiral-RMCDI was 77.21 and 99.94%, respectively. Many ions were significantly removed in a spiral RMCDI cell because the feed solution could be more evenly contacted with the ion exchange resins filled on the spiral type flow channel. As the result of the changes of pH and accumulative charges, it was observed that Faradaic reaction was diminished for a spiral RMCDI cell filled by the mixture of cation and anion exchange resins. Therefore, the desalination of the aqueous solutions with high salt concentration by the capacitive deionization technology was proven. In addition, further studies on the optimization of the mixing ratio with ion exchange resins and the introduction of the regeneration process generally occurred in the continuous electrodeionization (CEDI) technology are required to improve the RMCDI technology.

• KSBB Journal
• /
• v.30 no.3
• /
• pp.103-108
• /
• 2015

Production of foreign proteins by transgenic plant cell cultures has several advantages such as post-translational modification, low risk of product contamination and low-cost production and purification. However, target proteins are degraded by extracellular proteases existing in the media. A solution to this problem is the use of perfusion culture and ion exchange chromatography for the application of integrated bioprocess using in situ recovery. With this method, production of human granulocyte-macrophage colony-stimulating factor (hGM-CSF) was investigated in this study. First, optimization of cell concentration during the induction phase for the production of hGM-CSF was examined. As cell concentration increased, the level of hGM-CSF was decreased due to the presence of extracellular proteases. Induction using sugarfree media produced 33% more hGM-CSF. The effects of pH on the binding of hGM-CSF to cationic and anionic exchange resins were also investigated. In terms of stability, optimal pH was found to be 5~7. In the case of using buffer exchange when CM-Sepharose was used as a cationic exchange resin, optimal pH for binding was 4.8 and adsorption yield was 77%. When DEAE-Sepharose was used as an anionic exchange resin, it was 5.5 (74%). Without buffer exchange, optimal pH was 4.6 (84%). From these results, an integrated bioprocess using in situ recovery with simultaneous production and separation of foreign protein in transgenic plant cell suspension cultures was found to be feasible.

• Applied Chemistry for Engineering
• /
• v.34 no.6
• /
• pp.619-625
• /
• 2023

In order to solve problems caused by the heat load of hypersonic aircraft, this study examined the optimization of the Si/Al ratio of the catalyst and nickel ion exchange to improve the performance of the hydrocarbon decomposition reaction (endothermic reaction). It was confirmed that the catalysts prepared through Si/Al ratio optimization and nickel ion exchange showed about 10% improvement in heat absorption performance compared to thermal cracking at 4 MPa and 550 ℃. FT-IR and NH₃-TPD analyses were found to identify factors affecting activity changes, and it was observed that the Si/Al ratio of the HZSM-5 catalyst was closely correlated with acid site development and catalytic activity. In addition, TGA and O₂-TPO analyses were conducted to observe the carbon deposition inhibition properties of the nickel-added catalyst.