• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.8 no.5
• /
• pp.1279-1288
• /
• 2007

A vehicle routing problem with time constraint is one of the must important problem in distribution and logistics. In practice, the service for a customer must start and finish within a given delivery time. This study is concerned about the development of a model to optimize vehicle routing problem under the multi-logistics center problem. And we used a two-step approach with an improved genetic algorithm. In step one, a sector clustering model is developed by transfer the multi-logistics center problem to a single logistics center problem which is more easy to be solved. In step two, we developed a GA-TSP model with an improved genetic algorithm which can search a optimize vehicle routing with given time constraints. As a result, we developed a Network VRP computer programs according to the proposed solution VRP used ActiveX and distributed object technology.

• Computers and Concrete
• /
• v.6 no.3
• /
• pp.253-268
• /
• 2009

This study aims to develop a cost-based high-performance concrete (HPC) mix optimization system based on an integrated approach using artificial neural networks (ANNs) and genetic algorithms (GA). ANNs are used to predict the three main properties of HPC, namely workability, strength and durability, which are used to evaluate fitness and constraint violations in the GA process. Multilayer back-propagation neural networks are trained using the results obtained from experiments and previous research. The correlation between concrete components and its properties is established. GA is employed to arrive at an optimal mix proportion of HPC by minimizing its total cost. A system prototype, called High Performance Concrete Mix-Design System using Genetic Algorithm and Neural Networks (HPCGANN), was developed in MATLAB. The architecture of the proposed system consists of three main parts: 1) User interface; 2) ANNs prediction models software; and 3) GA engine software. The validation of the proposed system is carried out by comparing the results obtained from the system with the trial batches. The results indicate that the proposed system can be used to enable the design of HPC mix which corresponds to its required performance. Furthermore, the proposed system takes into account the influence of the fluctuating unit price of materials in order to achieve the lowest cost of concrete, which cannot be easily obtained by traditional methods or trial-and-error techniques.

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.26 no.1
• /
• pp.74-81
• /
• 2017

A crane is typically used as a means to lift and load equipment or materials. A surface vessel uses a towed object for underwater activity. Such a mechanism for dropping and lifting of equipment is necessary, and is called an overboarding unit. The present study is focused on the overboarding unit used for a crane structure. This paper deals with new overboarding mechanism design and GA-based $MATLAB^{(R)}$ optimization. By using a quadrilateral link mechanism, it is possible to set the constraint function for optimizing the GA method. The optimization with $MATLAB^{(R)}$ is followed by the $SolidWorks^{(R)}$ simulation and verification. When applying the proposed mechanism, the operator is expected to have a big advantage in safety and efficiency of operations. Furthermore, the technology developed in this study will be helpful in similar circumstances and in the proposed mechanism.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.13 no.12
• /
• pp.5704-5708
• /
• 2012

In this paper, the algorithm to determine the optimal condition of traverse grinding is proposed by using differential evolution algorithm(DEA). The cost function to determine the optimal grinding condition is designed with considering process cost, production rate, surface roughness. Also, the constraint conditions for grinding such as thermal damage effect, machine tool stiffness, wear parameter of grinding wheel, surface roughness are considered. The algorithm is implemented with LabView software which is widely used at the industrial field. The performance of proposed algorithm is verified by comparing with the result of genetic algorithm(GA) through computer simulation.

• Proceedings of the KIEE Conference
• /
• 1996.07b
• /
• pp.862-864
• /
• 1996

This paper presents a new approach to evaluate reliability indices of electric distribution systems using genetic algorithm(GA). The use of reliability evaluation is an important aspect of distribution system planning and operation to adjust the reliability level of each area. In this paper, the reliability model is based on the optimal load transferring problem to minimize over load generated load point outage in each sub-section. This kind of the approach is one of the most difficult procedure which becomes a combination problems. A new approach using GA Was developed for this problem. We proposed a tree search algorithm which satisfied the tree constraint. GA is general purpose optimization techniques based on principles inspired from the biological evolution such as natural selection, genetic recombination and survival of the fittest Test results for the model system with 24 nodes and 29 branches are reported in the paper.

• Journal of the Society of Naval Architects of Korea
• /
• v.39 no.4
• /
• pp.60-65
• /
• 2002

In order to generate hull form, we introduced optimization process. Fairness criteria is applied to object function, B-Spline control vertices are considered as design variables, optimization is proceeded with satisfying geometric constraint conditions. GA(Genetic Algorithm) and optimality criteria are applied to optimization process in this study.

• Journal of applied mathematics & informatics
• /
• v.19 no.1_2
• /
• pp.397-414
• /
• 2005

In the existing literature, most of the purchasing models were developed only for retailers problem ignoring the constraint of storage capacity of retailers shop/showroom. In this paper, we have developed a deterministic model of wholesaler-retailers' problem of single product. The storage capacity of wholesaler's warehouse/showroom and retailers' showroom/shop are assumed to be finite. The items are transported from wholesaler's warehouse to retailers' Own Warehouse (OW) in a lot. The customer's demand is assumed to be displayed inventory level dependent. Demands are met from OW and that spaces of OW will immediately be filled by shifting the same amount from the Rented Warehouse (RW) till the RW is empty. The time duration between selling from OW and filling up its space by new ones from RW is negligible. According to relative size of the retailers' existing (own) warehouse capacity and the demand factors, different scenarios are identified. Our objectives are to optimize the cost functions of wholesaler and two retailers separately. To solve this problem, a real coded Genetic Algorithm (GA) with roulette wheel selection/reproduction, whole arithmetic crossover and non-uniform mutation is developed. Finally a numerical example is presented to illustrate the results for different scenarios. To compare the results of GA, Generalised Reduced Gradient Method has been used for the problem. Also, a sensitivity analysis has been performed to study the variations of the optimal average cost with respect to the different parameters.

• Journal of the Society of Naval Architects of Korea
• /
• v.59 no.1
• /
• pp.39-45
• /
• 2022

Normal strategy of structure optimization procedure has been minimum cost or weight design. Minimum weight design satisfying an allowable stress has been used for the ship and offshore structure, but minimum cost design could be used for the case of high human cost. Natural frequency analysis and forced vibration one have been used for the strength estimation of marine structures. For the case of high precision experiment facilities in marine field, the structure has normally enough margin in allowable stress aspect and sometimes needs high natural frequency of structure to obtain very high precise experiment results. It is not easy to obtain a structure design with high natural frequency, since the natural frequency depend on the stiffness to mass ratio of the structure and increase of structural stiffness ordinary accompanies the increase of mass. It is further difficult at the grillage structure design using the profiles, because the properties of profiles are not continuous but discrete, and resource of profiles are limited at the design of grillage structure. In this paper, the grillage structure design system under the constraint of high natural frequency is introduced. The design system adopted genetic algorithm to realize optimization procedure and can be used at the design of the experimental facilities of marine field such as a towing carriage, PMM, test frame, measuring frame and rotating arm.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.56 no.9
• /
• pp.1521-1526
• /
• 2007

This paper presents the application of Adaptive Evolutionary Algorithm (AEA) to search an optimal setting of overcurrent relay coordination to protect ring distribution systems. The AEA takes the merits of both a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner to use the global search capability of GA and the local search capability of ES. The overcurrent relay settings and coordination requirements are formulated into a set of constraint equations and an objective function is developed to manage the overcurrent relay settings by the Time Coordination Method. The domain of overcurrent relays coordination for the ring-fed distribution systems is a non-linear system with a lot of local optimum points and a highly constrained optimization problem. Thus conventional methods fail in searching for the global optimum. AEA is employed to search for the optimum relay settings with maximum satisfaction of coordination constraints. The simulation results show that the proposed method can optimize the overcurrent relay settings, reduce relay mis-coordinated operations, and find better optimal overcurrent relay settings than the present available methods.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.3
• /
• pp.1-8
• /
• 2004

In this paper, we propose a method for restoring trademark and caption areas using an isophote. In our method, the image restoration problem is modeled as an optimization problem, which in our case, is solved by a cost function with isophote constraint that is minimized using a GA The technique creates an optimal connection of all pairs of isophotes disconnected by a caption in the frame. For connecting the disconnected isophotes, we estimate the value of the smoothness, given by the best chromosomes of the GA and project this value in the isophote direction. Experimental results show that the isophote operator worked better than Laplacian operator for image restoration, and the proposed method has a great possibility for automatic restoration of a region in an advertisement scene.