• Journal of the Korean Operations Research and Management Science Society
• /
• v.22 no.2
• /
• pp.13-29
• /
• 1997

This paper considers a new routing problem, successive max-min connection ratio problem (SMCRP), arised in circuit telecommunication networks such as SONET and WDM optical transport network. An optimization model for SMCRP is established based on link-flow formulation. It's first optimization process is an integral version of maximum concurrent flow problem. Integer condition does not give the same connection-ratio of each node-pair at an optimal solution any more. It is also an integral multi-commodity flow problem with fairness restriction. In order to guarantee fairness to every node-pair the minimum of connection ratios to demand is maximized. NP- hardness of SMCRP is proved and a heuristic algorithm with polynomial-time bound is developed for the problem. Augmenting path and rerouting flow are used for the algorithm. The heuristic algorithm is implemented and tested for networks of different sizes. The results are compared with those given by GAMS/OSL, a popular commercial solver for integer programming problem.n among ferrite-pearlite matrix, the increase in spheroidal ratio with increasing fatigue limitation, 90% had the highest, 14.3% increasing more then 70%, distribution range of fatigue.
ife was small in same stress level. (2) $\sqrt{area}_{max}$ of graphite can be used to predict fatigue limit of Ductile Cast Iron. The Statistical distribution of extreme values of $\sqrt{area}_{max}$ may be used as a guideline for the control of inclusion size in the steelmaking.

• Industrial Engineering and Management Systems
• /
• v.7 no.2
• /
• pp.126-132
• /
• 2008

The bin packing problem (BPP) is an NP-Complete Problem. The problem can be described as there are $N=\{1,2,{\cdots},n\}$ which is a set of item indices and $L=\{s1,s2,{\cdots},sn\}$ be a set of item sizes sj, where $0<sj{\leq}1$, ${\forall}j{\in}N$. The objective is to minimize the number of bins used for packing items in N into a bin such that the total size of items in a bin does not exceed the bin capacity. Assume that the bins have capacity equal to one. In the past, many researchers put on effort to find the heuristic algorithms instead of solving the problem to optimality. Then, the quality of solution may be measured by the asymptotic worst-case ratio or the average-case ratio. The First Fit Decreasing (FFD) is one of the algorithms that its asymptotic worst-case ratio equals to 11/9. Many researchers prove the asymptotic worst-case ratio by using the weighting function and the proof is in a lengthy format. In this study, we found an easier way to prove that the asymptotic worst-case ratio of the First Fit Decreasing (FFD) is not more than 11/9. The proof comes from two ideas which are the occupied space in a bin is more than the size of the item and the occupied space in the optimal solution is less than occupied space in the FFD solution. The occupied space is later called the weighting function. The objective is to determine the maximum occupied space of the heuristics by using integer programming. The maximum value is the key to the asymptotic worst-case ratio.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.30 no.9 s.252
• /
• pp.873-881
• /
• 2006

The present study investigates the pressure drop characteristics in rotating two-pass ducts. The duct has an aspect ratio (W/H) of 0.5 and a hydraulic diameter $(D_h)$ of 26.67mm. Rib turbulators are attached crossly in the four different arrangements on the leading and trailing surfaces of the test ducts. The ribs have a rectangular cross section of $2mm(e){\times}3mm(w)$ and an attack angle of $70^{\circ}C$. The pitch-to-rib height ratio (pie) is 7.5, and the rib height-to-hydraulic diameter ratio $(e/D_h)$ is 0.075. The results show that the highest pressure drop among each region appears in the turning region for the stationary case, but appears in the upstream region of the second pass for the rotating case. Effects of cross rib arrangements are almost the same in the first pass for the stationary and rotating cases. In the second pass, however, heat transfer and pressure drop are high for the cases with cross NN or PP type ribs in the stationary ducts. In the rotating ducts, they are high for the cases with cross NP or PP type ribs.

• Journal of the Korea Institute of Building Construction
• /
• v.9 no.2
• /
• pp.85-91
• /
• 2009

W/C and unit volume, which significantly affect quality of concrete related to strength and durability, are regulated at below $185kg/m^3$ for regular concrete generally used in standard specification for constructions. The aim of this research is to develop chemical admixture and find out its potential use by identifying characteristics of admixtures added to soft concrete and hardening concrete, of which content ratio of component for each type of admixtures is subject to change in accordance with unit volume within KS' allowable range. Sodium gluconate, polyoxyethylene nonylphenyl ether, poly carboxylic copolymer in slump, which is characteristic of soft concrete, are deemed highly sensitive while there is no air entrainment except for $10\sim70%$ in WE, WR component content ratio and NP. In hardening concrete, strength in general showed higher action in compressive strength and tensile strength than in plain strength. Use of proper AE agent and AE water reducing agent at the same time is deemed to be used as chemical admixtures capable of manufacturing high-quality, high-quantity concrete.

• Journal of Sensor Science and Technology
• /
• v.31 no.2
• /
• pp.125-130
• /
• 2022

We describe the importance of zinc oxide nanoparticle (ZnO NP) concentration in the enhancement of electrical properties in a lead sulfide quantum dot (PbS QD)-based shortwave infrared (SWIR) photodetector. ZnO NPs were synthesized using the sol-gel method. The concentration of the ZnO NPs was controlled as 20, 30 and 40 mg/mL in this study. Note that the ZnO NPs layer is commonly used as an electron transport layer in PbS QDs SWIR photodetectors. The photo-to-dark ratio, which is an important parameter of a photodetector, was intensively examined to evaluate the electrical performance. The 20 mg/mL condition of ZnO NPs exhibited the highest photo-to-dark ratio value of 5 at -1 V, compared with 1.8 and 0.4 for 30 mg/mL and 40 mg/mL, respectively. This resulted because the electron mobility decreased when the concentration of ZnO NPs was higher than the optimized value. Based on our results, the concentration of ZnO NPs was observed to play an important role in the electrical performance of the PbS QDs SWIR photodetector.

• Journal of Broadcast Engineering
• /
• v.15 no.3
• /
• pp.407-413
• /
• 2010

In DCA (Dynamic Channel Allocation) scheme of uplink cellular system appling a frequency reuse factor of one, when a new call requests a channel, the new call will be blocked if its SINR (Carrier to Noise and Interference Ratio) is less than the required SINR or there is no available channel. The additional channel allocation for the blocked new call can be performed with channel borrowing in the adjacent cells. The channel borrowing causes the CCI (Co-Channel Interference), thus the SINR of the existing calls is deteriorated and the channel reallocation for the existing calls is required. As a result, the channel borrowing leads to a complex calculation so that it is a NP-hard problem. Therefore, to overcome the problem, we propose a novel Group Search-based DCA scheme which decreases the number of the blocked new calls and then reduces the number of the channel reallocation by the channel borrowing for the blocked new calls. The proposed scheme searches the all channels in a group of the adjacent cells and home cell at the same time in order to minimizes the number of the blocked new calls. The simulation results show that proposed Group Search-based DCA scheme provides better new call blocking probability and system throughput than the existing Single Search-based DCA scheme which searches only the channels in home cell.

• Asian Pacific Journal of Cancer Prevention
• /
• v.13 no.9
• /
• pp.4505-4510
• /
• 2012

Purpose: To determine the efficacy of post-operative chemotherapy with cisplatin plus vinorelbine (NP) in Chinese patients with non-small cell lung cancer (NSCLC). Methods: A total of 451 patients with NSCLCs at stages I, II, and IIIA after surgical resection were treated with cisplatin plus vinorelbine for 4 cycles or volunteers observed between January 2002 and November 2004 and were followed for five years. The therapeutic efficacy was evaluated with reference to overall survival (OS) and disease-free survival (DFS), and adverse effects were also recorded. Potential factors affecting the lengths of OS and DFS were analyzed by multivariate analysis. Results: Most patients (86.7%) completed at least 4 cycles of treatment. Patients with chemotherapy survived significantly longer than those in the observation group (p<0.001). The absolute improvements in the 2 and 5-year OS were 3.8% [hazard ratio (HR) =0.674, 95% confidence interval (CI): 0.554-0.820, P<0.0001] and 13.0% (HR=0.732, 95% CI: 0.579-0.926, P=0.009), respectively. The improvement at 4-year DFS was 2.1% (HR=0.327, 95% CI: 0.214-0.500, P<0.0001). Stratification analysis revealed that older age, histological type, pathological degree, but not the gender and smoking status, are independent factors affecting the length of survival in this population. Many patients (63.3%) had grade 1-III tolerable adverse effects, and there was no treatment-related death. Conclusions: Post-operative chemotherapy with NP regimen is effective and tolerable in Chinese patients with NSCLC.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.40 no.12
• /
• pp.27-37
• /
• 2003

In the next generation Internet(NGI) based on dense wavelength division multiplexing(DWDM) technology, QoS RWA considering various QoS parameters of DWDM networks is regard as one of the key issues in providing real-time multimedia services. However, finding a qualified path meeting multi-constraints is generally NP-complete problem. It is insufficient for QoS RWA researches in DWDM networks that must consider QoS parameter as well as wavelength-continuity constraint. This paper proposes qualified path routing (QPR) algorithm with minimum computation and implementation complexity based on flooding method to accomplish QoS routing and wavelength assignment (RWA). We also introduce a QoS-based RWA mechanism considering multi-constraint such as optical signal quality attributes, survivability and wavelength-continuity constraint combined with proposed routing algorithm. Simulation results show superior efficiency of the proposed algorithms in terms of blocking probability, routing overhead and survivability ratio.

• Bulletin of the Korean Chemical Society
• /
• v.35 no.7
• /
• pp.1973-1978
• /
• 2014

Here, we present a facile method to synthesize Pt nanoparticles (NPs) and graphene composite materials (Pt/G) via vacuum filtration. Anodic aluminum oxide (AAO) templates were used to separate Pt/G composite and liquid phase. This method can be used to easily tune the mass ratio of Pt NPs and graphene. Pt NPs, graphene, and carbon nanotubes (CNTs) as building blocks were characterized by a variety of techniques such as scanning electron microscopy, UV-Vis spectroscopy, and Raman spectroscopy. We compared the electrocatalytic activities of Pt/G with Pt NP and CNT films (Pt/CNT) by cyclic voltammetry (CV), CO oxidation, and methanol oxidation. Pt/G was much more stable than pure Pt films. Also, Pt/G had better electrochemical activity, CO tolerance and methanol oxidation than Pt/CNT loaded with the same amount of Pt NPs due to the better dispersion of Pt NPs on graphene flakes without aggregation. We further synthesized Au@Pt disk/G and Pt nanorods/G to determine if our synthetic method can be applied to other NP shapes such as nanodisks and nanorods, for further electrocatalysis studies.

• Applied Chemistry for Engineering
• /
• v.4 no.2
• /
• pp.284-290
• /
• 1993

The soap-free emulsion polymerization was carried out for Styrene/Butadiene system with Acrylonitrile as hydrophilic comonomer and KPS as initiator. Under the condition of below 50% conversion, the dependence of Rp on $[AN]^n$ and $[KPS]^n$ was found to be n=1.617-1.050 and n=0.83-0.96 for [AN] and [KPS], respectively. The effect of $[AN]^n$ and $[KPS]^n$ on particle number density (Np) was determined to be n=1.533 and n=0.733, respectively. The highest conversion was obtained under the conditions of pH=5 and ratio of total monomer (g) to water (g)=0.5. The mechanical properties of SBR obtained in this experiment were shown to be inferior to commercial SBR in terms of tensile strength, 300% modulus and elongation. It was found that cure rate of SBR prepared in this experiment was faster than that of commercial SBR.