• Journal of Korean Institute of Industrial Engineers
• /
• v.37 no.2
• /
• pp.144-152
• /
• 2011

Most of the models for the vehicle routing problems studied in the literature assumed constant travel times. However, those approaches may give infeasible solutions when traffic congestion causes delays in travel time. To overcome such difficulty, there have been some researches considering the change of the travel time which is called the time dependent vehicle routing problem (TDVRP). TDVRP assumes that the travel time between two locations is not only affected by the distance traveled, but by many other factors including the time of the day. In this paper, we propose a branch-and-price algorithm to solve the TDVRP. The time dependent property of the travel time is dealt with an enumeration scheme with bounding procedures in the column generation procedure identifying a profitable route. The proposed algorithm guarantees the "Non-passing" property to be held in the solutions. The algorithm was tested on problems composed of the Solomon's benchmark instances for 25 and 50 nodes. Computational results are reported.

• Proceedings of the KSME Conference
• /
• 2007.05a
• /
• pp.366-371
• /
• 2007

In many CAD systems, NURBS has been employed to construct exact geometries. Recently, NURBS finite element analysis methods were proposed by some authors for convenient connection between CAD and finite element analysis. Additional advantages of NURBS FEA, such as exact geometry and no mesh generation, are obtained. However, NURBS is inefficient in local refinement and merging patches. For refinement of local region in interest, additional control points should be inserted into the entire row or column which contains the local region. There is another inefficiency of NURBS during merging patches into a large structure due to propagation of control points. In order to overcome these inefficiencies of NURBS, T-spline was proposed by Sederberg. In this work, T-spline based finite element method is proposed for efficient local refinement and merging patches. At first, accuracy and efficiency of NURBS FEA is verified and efficiency of T-spline FEA is verified by comparing with NURBS FEA.

• Steel and Composite Structures
• /
• v.15 no.5
• /
• pp.519-538
• /
• 2013

The design optimization of a cold-formed steel portal frame building is considered in this paper. The proposed genetic algorithm (GA) optimizer considers both topology (i.e., frame spacing and pitch) and cross-sectional sizes of the main structural members as the decision variables. Previous GAs in the literature were characterized by poor convergence, including slow progress, that usually results in excessive computation times and/or frequent failure to achieve an optimal or near-optimal solution. This is the main issue addressed in this paper. In an effort to improve the performance of the conventional GA, a niching strategy is presented that is shown to be an effective means of enhancing the dissimilarity of the solutions in each generation of the GA. Thus, population diversity is maintained and premature convergence is reduced significantly. Through benchmark examples, it is shown that the efficient GA proposed generates optimal solutions more consistently. A parametric study was carried out, and the results included. They show significant variation in the optimal topology in terms of pitch and frame spacing for a range of typical column heights. They also show that the optimized design achieved large savings based on the cost of the main structural elements; the inclusion of knee braces at the eaves yield further savings in cost, that are significant.

• Journal of Multimedia Information System
• /
• v.2 no.2
• /
• pp.193-206
• /
• 2015

In this paper a new approach for image encryption based on quadruple encryption with dual chaotic maps is proposed. The encryption process is performed with quadruple encryption by invoking the encrypt and decrypt routines with different keys in the sequence EDEE. The decryption process is performed in the reverse direction DDED. The key generation for the quadruple encryption is achieved with a 1D Circle map. The chaotic values for the encrypt and decrypt routines are generated by using a 2D Henon map. The Encrypt routine E is composed of three stages i.e. permutation, pixel value rotation and diffusion. The permutation is achieved by: row and column scrambling with chaotic values, exchanging the lower and the upper principal and secondary diagonal elements based on the chaotic values. The second stage circularly rotates all the pixel values based on the chaotic values. The last stage performs the diffusion in two directions (forward and backward) with two previously diffused pixels and two chaotic values. The security and performance of the proposed scheme are assessed thoroughly by using the key space, statistical, differential, entropy and performance analysis. The proposed scheme is computationally fast with security intact.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.7 no.3
• /
• pp.591-596
• /
• 2012

Recently, the efficient management system for photovoltaic power plants has been required due to the continuously increasing construction of photovoltaic power plants. In this paper, we propose a cloud-based intelligent management system for many photovoltaic power plants. The proposed system stores the measured data of power plants using Hadoop HBase which is a column-oriented database, and processes the calculations of performance, efficiency, and prediction the amount of power generation by parallel processing based on Map-Reduce model. And, Web-based data visualization module allows the administrator to provide information in various forms.

• Korean Journal of Pharmacognosy
• /
• v.25 no.4 s.99
• /
• pp.348-355
• /
• 1994

An antitumor component, F-D-P, was purified from the hot water extract of the carpophores of Elfvingia applanata by precipitation with ethanol, dialysis, and passage through a column of DEAE-cellulose ion exchange. F-D-P inhibited the growth of Sarcoma 180 in mice showing the tumor inhibition ratio of 88.3% in doses of 20 mg/kg for ten days. Chemical analysis of F-D-P showed that it was composed of polysaccharide(65.3%) and protein(6.5%0, and that the monosaccharides consisting of the polysaccharide was glucose(89.1%) and mannose(10.9%). The immunomodulatory activities of F-D-P were explored by determining its effect on the proliferation of the whole and subpopulations of lymphocytes, and on the generation of natural killer(NK) cell activity in vitro. F-D-P was mitogenic to total lymphocytes and B cells, but not to purified T cells, even in the presence of accessory cells. F-D-P did not increase NK cell activity when added to cultures of resting lymphocytes. From these results, it is clear that F-D-P modulates primarily the humoral immune responeses.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.27 no.6
• /
• pp.693-700
• /
• 2003

The effect of the configuration of the nozzle and the impinging surface on the characteristics of the hole-tones has been experimentally investigated. It is found that the plate-tone is a special case of hole-tones, where the hole diameter is zero. The jet velocity range for hole-tones is divided into the low velocity region associated with laminar jet and the high velocity region with turbulent jet. The frequency of the tone is that for the shear layer instability at the nozzle exit or that attainable by a cascade of vortex pairing process with increase of the impinging distance. When the distance is longer than one diameter the frequency decreases to the terminal value near the preferred frequency of the column mode instability, in the range 0.23< $St_d$<0.53, where $St_d$ is the Strouhal number defined by $fd/U_J$, f the frequency, d the nozzle diameter, and $U_J$ the exit velocity. While the convection speed of the downstream vortex, in the present study, is almost constant at low-speed laminar jet, it increases with distance at high-speed turbulent jet. As the frequency increases, the convection speed decreases in the low frequency range corresponding to the preferred mode, in agreement with the existing experimental data for a free jet.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.179-184
• /
• 2002

We consider the heterogeneous fleet vehicle routing problem (HVRP), a variant of the classical vehicle routing problem (VRP). The HVRP differs from the classical VRP in that it deals with a heterogeneous fleet of vehicles having various capacities, fixed costs, and variables costs. Therefore the HVRP is to find the fleet composition and a set of routes with minimum total cost. We give an integer programming formulation of the problem and propose an algorithm to solve it. Although the formulation has exponentially many variables, we can efficiently solve the linear programming relaxation of it by using the column generation technique. To generate profitable columns we solve a shortest path problem with capacity constraints using dynamic programming. After solving the linear programming relaxation, we apply a branch-and-bound procedure. We test the proposed algorithm on a set of benchmark instances. Test results show that the algorithm gives best-known solutions to almost all instances.

• Journal of the Korea Safety Management & Science
• /
• v.13 no.4
• /
• pp.213-223
• /
• 2011

Recent cross-country competition and Chinese steel industry because of the emerging steel industry in Korea is a very difficult situation. Therefore, the steel industry in order to overcome this difficult market environment, the quality, cost competitiveness, enhance customer service levels and enhance international competitiveness through is needed. In this study, the purpose of strengthening the competitiveness of steel companies in order and hit the recovery of raw materials have been developed to optimize the model, developed before and after the results were analyzed. In addition, when applied to other products in order to minimize risk and optimize cutting trial stage of development details of the model is presented in detail. Therefore, the developed model was applied to order the recovery of raw materials hits and significantly improved production planning time has been shortened dramatically. In the present study the contents of other products when properly applied and the competitiveness of companies to improve customer service levels are expected to be helpful.

• Proceedings of the Korean Geotechical Society Conference
• /
• 2009.09a
• /
• pp.172-185
• /
• 2009

This paper presents case histories and research projects related to geotechnical challenges at waste landfill sites in Japan. Due to the limitation of inland space available to waste disposal, coastal landfills and the associated containment systems are important considerations, particularly for metropolitan areas. Experimental works on heavy metals mobility using a large column to simulate the redox potential at the coastal landfill sites are introduced. After the closure of landfill sites, they are expected to be utilized as new land space, since new space is difficult to find in urban area. In the redevelopment of such closed landfill sites, there are possibilities of environmental risks, such as generation of toxic gas and leachate, differential settlement of the waste layer, damage to the lining system. Whether the pile installation through the clay layer acting as a landfill bottom barrier is environmentally acceptable or not has been a great concern in the redevelopment of closed waste landfill sites in particular coastal landfill sites. An analytical study to evaluate the cost-effective remedial option for a dumped waste site located along a landslide area, where cut-off wall keyed into the aquitard might elevate groundwater level and thus may not be employed, is presented.