• Journal of Korean Society of Industrial and Systems Engineering
• /
• 제45권4호
• /
• pp.217-224
• /
• 2022

Due to the issue of the sustainability in transportation area, the number of electric vehicles has significantly increased. Most automakers have decided or planned to manufacture the electric vehicles rather than carbon fueled vehicles. However, there are still some problems to figure out for the electric vehicles such as long charging time, driving ranges, supply of charging stations. Since the speed of growing the number of electric vehicles is faster than that of the number of charging stations, there are lack of supplies of charging stations for electric vehicles and imbalances of the location of the charging stations. Thus, the location problem of charging stations is one of important issues for the electric vehicles. Studies have conducted to find the optimal locations for the charging stations. Most studies have formulated the problem with deterministic or hierarchical models. In this paper, we have investigated the fluctuations of locations and the capacity of charging stations. We proposed a mathematical model for the location problem of charging stations with the vehicle routing problem. Numerical examples provide the strategy for the location routing problems of the electric vehicles.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• 제20권1호
• /
• pp.155-161
• /
• 2020

In general, optimization problems are difficult to solve simply. The reason is that the given problem is solved as soon as it is simple, but the more complex it is, the very large number of cases. This study is about the optimization of AI neural network. What we are dealing with here is the relief method for constructing AI network. The main topics deal with non-deterministic issues such as the stability and unstability of the overall network state, cost down and energy down. For this one, we discuss associative memory models, that is, a method in which local minimum memory information does not select fake information. The simulated annealing, this is a method of estimating the direction with the lowest possible value and combining it with the previous one to modify it to a lower value. And nonlinear planning problems, it is a method of checking and correcting the input / output by applying the appropriate gradient descent method to minimize the very large number of objective functions. This research suggests a useful approach to relief method as a theoretical approach to solving optimization problems. Therefore, this research will be a good proposal to apply efficiently when constructing a new AI neural network.

• Journal of Korean Society of Transportation
• /
• 제23권4호
• /
• pp.81-91
• /
• 2005

The Traveling Salesman Problem(TSP) is one of the NP-complete (None-deterministic Polynomial time complete) route optimization problems. Its calculation time increases very rapidly as the number of nodes does. Therefore, the near optimum solution has been searched by heuristic algorithms rather than the real optimum has. This paper reviews the Ant System Algorithm(ANS), an heuristic algorithm of TSP and its applicability in the parcel delivery service in Korea. ASA, which is an heuristic algorithm of NP-complete has been studied by M. Dorigo in the early 1990. ASA finds the optimum route by the probabilistic method based on the cumulated pheromone on the links by ants. ASA has been known as one of the efficient heuristic algorithms in terms of its calculation time and result. Its applications have been expanded to vehicle routing problems, network management and highway alignment planning. The precise criteria for vehicle routing has not been set up in the parcel delivery service of Korea. Vehicle routing has been determined by the vehicle deriver himself or herself. In this paper the applicability of ASA to the parcel delivery service has been reviewed. When the driver s vehicle routing is assumed to follow the Nearest Neighbor Algorithm (NNA) with 20 nodes (pick-up and drop-off places) in $10Km{\times}10Km$ service area, his or her decision was compared with ASA's one. Also, ASA showed better results than NNA as the number of nodes increases from 10 to 200. If ASA is applied, the transport cost savings could be expected in the parcel delivery service in Korea.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• 제39권4호
• /
• pp.137-146
• /
• 2016

In recent years, business environment is faced with multi uncertainty that have not been suffered in the past. As supply chain is getting expanded and longer, the flow of information, material and production is also being complicated. It is well known that development service industry using application software has various uncertainty in random events such as supply and demand fluctuation of developer's capcity, project effective date after winning a contract, manpower cost (or revenue), subcontract cost (or purchase), and overrun due to developer's skill-level. This study intends to social contribution through attempts to optimize enterprise's goal by supply chain management platform to balance demand and supply and stochastic programming which is basically applied in order to solve uncertainty considering economical and operational risk at solution supplier. In Particular, this study emphasizes to determine allocation of internal and external manpower of developers using S&OP (Sales & Operations Planning) as monthly resource input has constraint on resource's capability that shared in industry or task. This study is to verify how Stochastic Programming such as Markowitz's MV (Mean Variance) model or 2-Stage Recourse Model is flexible and efficient than Deterministic Programming in software enterprise field by experiment with process and data from service industry which is manufacturing software and performing projects. In addition, this study is also to analysis how profit and labor input plan according to scope of uncertainty is changed based on Pareto Optimal, then lastly it is to enumerate limitation of the study extracted drawback which can be happened in real business environment and to contribute direction in future research considering another applicable methodology.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• 제29권5호
• /
• pp.471-478
• /
• 2011

High resolution Pan-sharpening technique is becoming increasingly important in the field of remote sensing image analysis as an essential image processing to improve the spatial resolution of original multispectral image. The general scheme of pan-sharpening technique consists of upsampling process of multispectral image and high-pass detail injection process using the panchromatic image. The upsampling process, however, brings about image blurring, and this lead to spectral distortion in the pan-sharpening process. In order to solve this problem, this paper presents a new method that adopts image restoration techniques based on optimization theory in the pan-sharpening process, and evaluates its efficiency and application possibility. In order to evaluate the effect of image restoration techniques on the pansharpening process, the result obtained using the existing method that used bicubic interpolation were compared visually and quantitatively with the results obtained using image restoration techniques. The quantitative comparison was done using some spectral distortion measures for use to evaluate the quality of pan-sharpened image.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• 제41권4호
• /
• pp.467-478
• /
• 2016

In this paper, we try to find the optimal locations of NeNB(Nomadic evolved NodeB)s for maximizing the overall throughput of the PS-LTE networks. Since finding optimal locations of all NeNBs in a given area is NP-hard(Non-deterministic Polynomial time-hard) problem, we proposed a PSO-based heuristic approach. In order to evaluate the performance, we conducted two experiments. We compared performance with other schemes such as Exhaustive Search, Random Walk Search, and locating neighboring NeNBs with the same NeNB-to-NeNB distance. The proposed method showed the similar results to the exhaustive search method in terms of locating optimal position and user's data throughput. The proposed method, however, has the fast and consistent convergence time.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• 제40권6호
• /
• pp.98-105
• /
• 2003

We propose a new technique of deinterleaving multiple radar pulse sequences by means of genetic algorithm for threat identification in electronic warfare(EW) system. The conventional approaches based on histogram or continuous wavelet transform are so deterministic that they are subject to failing in detection of individual signal characteristics under real EW signal environment that suffers frequent signal missing, noise, and counter-EW signal. The proposed algorithm utilizes the probabilistic optimization procedure of genetic algorithm. This method, a time-of-arrival(TOA) only strategy, constructs an initial chromosome set using the difference of TOA. To evaluate the fitness of each gene, the defined pulse phase is considered. Since it is rare to meet with a single radar at a moment in EW field of combat, multiple solutions are to be derived in the final stage. Therefore it is designed to terminate genetic process at the prematured generation followed by a chromosome grouping. Experimental results for simulated and real radar signals show the improved performance in estimating both the number of radar and the pulse repetition interval.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• 제12권3호
• /
• pp.139-151
• /
• 1992

A reservoir operation model was established under the varying restricted water level(r.w.l.) subject to the inflow distributions in flood period. The optimization model consists of 2 sub-models. One model minimizes deviations of releases from the expected release and the other minimizes capacity requirement for flood control. In order to make deterministic equivalents, the inflow distribution of reservoir is assumed to be 2-parameter Lognormal, and its parameters are estimated by the maximum likelihood method. The model is applied to joint operation of Soyang and Chungju dam. The results show that Soyang was designed for larger flood event than that for Chungju. The operation under the varying r.w.l. turns out to be more effective than one under the uniform r.w.l. Such effect is more obvious at Chungju compared with Soyang. Release pattern shows diminishing and delaying effect in a period of high inflows and larger discharges than actual in a period of low inflows.

• Korean Journal of Air-Conditioning and Refrigeration Engineering
• /
• 제28권12호
• /
• pp.502-508
• /
• 2016

An optimized PI controller design method is presented to promote the control performance of an oil cooler system for high precision machine tools. First, a transfer function model of the oil cooler system with a variable rotating speed compressor was obtained by the perturbation method as the first order system with a negligible dead time. Then, the closed-loop control system was described as the second order system with a zero. Its dynamic behaviors are mostly governed by characteristic parameters, the damping ratio, and the natural frequency which is incorporated in PI gains. Next, an optimum integral of the time-weighted absolute error (ITAE) criterion was applied to the second order system. The characteristic parameters can be determined by the given design specifications, percent overshoots and settling times and comparisons with the ITAE criterion. Hence, the PI gains were plainly identified in a deterministic way. Finally, the PI gains were fine-tuned to obtain desirable dynamics in real systems, considering the zero effect and parameter variations. The validity of the proposed method was proven by computer simulations and real experiments for selected cases.

• Journal of Electrical Engineering and Technology
• /
• 제9권5호
• /
• pp.1686-1693
• /
• 2014

In this paper, oil-paper samples composed of transformer windings were used to investigate the insulation degradation process subjected to partial discharge (PD), with artificial defects inside to simulate the PD induced insulation degradation. To determine appropriate test voltages, the breakdown time obtained through a group of accelerated electrical degradation tests under high voltages was firstly fitted by two-parameter Weibull model to acquire the average breakdown time, which was then applied to establish the inverse power law life model to choose advisable test voltages. During the electrical degradation process, PD signals were synchronously detected by an ultra-high frequency (UHF) sensor from inception to breakdown. For PD analysis, the whole degradation process was divided into ten stages, and chaos theory was introduced to analyze the variation of three chaotic parameters with the development of electrical degradation, namely the largest Lyapunov exponent, correlation dimension and Komogorov entropy of PD amplitude time series. It is shown that deterministic chaos of PD is confirmed during the oil-paper degradation process, and the obtained results provide a new effective tool for the diagnosis of degradation of oil-paper insulation subjected to PD.