• Journal of applied mathematics & informatics
• /
• v.42 no.5
• /
• pp.1195-1210
• /
• 2024

This research aims to determine an optimal (best) solution for transporting the logistics at a minimum cost from various sources to various destinations. We proposed a new algorithm for the initial basic feasible solution (IBFS). Developing a new IBFS is the first step towards finding the optimal solution. A new approach for the initial basic feasible solution that reduces iterations and produces the best answer in the initial process of the transportation issue. Different IBFS approaches have been generated in the literature review. Some statistical fundamentals, such as normal distribution and the root mean square technique, are employed to find new IBFS. A TP is transformed into a normal distribution, and penalties are determined using the root mean square method. Excel Solver is used to calculate normal distribution values. The second step involves using a stepping-stone approach to compute the optimum solution. The results of our study were calculated using numerical examples and contrasted with a few other methodologies, such as Vogel's approximation, the Continuous Allocation Method (CAM), the Supply Demand Repair Method (SDRM), and the Karagul-Sahin Approximation Method (KSAM). The conclusion of our proposed method gives more accurate results than the existing approach.

• Journal of Korean Society of Transportation
• /
• v.22 no.5
• /
• pp.89-97
• /
• 2004

The Korea Air Force(KAF) has operated freight flights based on the prefixed time and route schedule, which is adjusted once in a month. The major purpose of the operation of freight flights in the KAF is to distribute necessary supplies from the home air base to other air bases. The secondary purpose is to train the young pilots to get more experiences in navigation. Each freight flight starts from and returned to the home air base everyday except holidays, while it visits several other air bases to accomplish its missions. The study aims to forecast freight demand at each base by using time series analysis, and then it tried to optimize the cost of operating flights by solving vehicle routing problem. For more specifically, first, several constraints in operating cargos were defined by reviewing the Korea Air Force manuals and regulation. With such constraints, an integer programming problem was formulated for this specific routing problem allowing several visits in a tour with limitation of maximum number of visits. Then, an algorithm to solve the routing problem was developed. Second, the time series analysis method was applied to find out the freight demand at each air base from the mother air base in the next month. With the forecasted demands and the developed solution algorithm, the oprimum routes are calculated for each flight. Finally, the study compared the solved routing system by the developed algorithm with the existing routing system of the Korea Air Force. Through this comparison, the study proved that the proposed method can provide more (economically) efficient routing system than the existing system in terms of computing and monetary cost. In summary, the study suggested objective criteria for air routing plan in the KAF. It also developed the methods which could forecast properly the freight demands at each bases by using time series analysis and which could find the optimum routing which minimizes number of cargo needed. Finally, the study showed the economical savings with the optimized routing system by using real case example.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.8
• /
• pp.334-341
• /
• 2020

The optimum solutions of the instability of the target velocity were studied to solve the case of the target velocity of the ship approaching at a speed of ◯◯knots and deviated by more than ± 10knots, while the surveillance radar rotating speed was varied, while the maximum search range of the radar was evaluated during the operational test & evaluation. The instability of the target velocity did not enable the radar to calculate the information of the target precisely and to degrade the probability of hit and the quality of the target management. The improvement to handle the deviation of the target velocity was optimally determined by using a fishbone diagram to find 9 reasons based on 4M1E, and the algorithm of the target management was identified as the crucial reason. In this study, the improvement was applied to the filter algorithm to stabilize the target velocity in the target tracking management SW by reviewing the current algorithm to find the velocity of the target and recognizing that the problem does not apply to different 𝜶, 𝞫 values when the antenna changed the rotating speed. The ability of the improvement to work was tested on board.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.19 no.4
• /
• pp.683-688
• /
• 2018

Recently, the demand for electric energy has been increasing due to the spread of hybrid electric vehicles. In this study, to meet this demand, the ANSYS MAXWELL electromagnetic simulation system was used to compare the power generation characteristics of three types of suspension system that can generate electricity using energy harvesting technology. Next, the optimal design was determined for each model by using the commercial PIDO (Process Integration and Design Optimization) tool, PIANO (Process Integration, Automation and Optimization). We selected three design variables and constructed an approximate model based on the experimental design method through electromagnetic analysis for 18 experimental points derived from Orthogonal Arrays among the experimental design methods. Then, we determined the optimal design by applying the Evolutionary Algorithm. Finally, the optimal design results were verified by electromagnetic simulation of the optimum design result model using the same analysis conditions as those of the initial model. After comparing the power generation characteristics for the optimal structure for each linear generator model, the maximum power generation amounts in the 8pole-8slot, 12pole-12slot, and 16pole-16slot structures were 366.5W, 466.7W and 579.7W, respectively, and it was found that as the number of slots and poles increases, the power generation increases.

• Geophysics and Geophysical Exploration
• /
• v.11 no.1
• /
• pp.68-77
• /
• 2008

We have developed an inversion algorithm for loop-loop electromagnetic (EM) data, based on the localised non-linear or extended Born approximation to the solution of the 2.5D integral equation describing an EM scattering problem. Source and receiver configuration may be horizontal co-planar (HCP) or vertical co-planar (VCP). Both multi-frequency and multi-separation data can be incorporated. Our inversion code runs on a PC platform without heavy computational load. For the sake of stable and high-resolution performance of the inversion, we implemented an algorithm determining an optimum spatially varying Lagrangian multiplier as a function of sensitivity distribution, through parameter resolution matrix and Backus-Gilbert spread function analysis. Considering that the different source-receiver orientation characteristics cause inconsistent sensitivities to the resistivity structure in simultaneous inversion of HCP and VCP data, which affects the stability and resolution of the inversion result, we adapted a weighting scheme based on the variances of misfits between the measured and calculated datasets. The accuracy of the modelling code that we have developed has been proven over the frequency, conductivity, and geometric ranges typically used in a loop-loop EM system through comparison with 2.5D finite-element modelling results. We first applied the inversion to synthetic data, from a model with resistive as well as conductive inhomogeneities embedded in a homogeneous half-space, to validate its performance. Applying the inversion to field data and comparing the result with that of dc resistivity data, we conclude that the newly developed algorithm provides a reasonable image of the subsurface.

• Design & Manufacturing
• /
• v.14 no.1
• /
• pp.8-14
• /
• 2020

In general, auto parts production assembly line is assembled and produced by automatic mounting by an automated robot. In such a production site, quality problems such as misalignment of parts (doors, trunks, roofs, etc.) to be assembled with the vehicle body or collision between assembly robots and components are often caused. In order to solve such a problem, the quality of parts is manually inspected by using mechanical jig devices outside the automated production line. Automotive inspection technology is the most commonly used field of vision, which includes surface inspection such as mounting hole spacing and defect detection, body panel dents and bends. It is used for guiding, providing location information to the robot controller to adjust the robot's path to improve process productivity and manufacturing flexibility. The most difficult weighing and measuring technology is to calibrate the surface analysis and position and characteristics between parts by storing images of the part to be measured that enters the camera's field of view mounted on the side or top of the part. The problem of the machine vision device applied to the automobile production line is that the lighting conditions inside the factory are severely changed due to various weather changes such as morning-evening, rainy days and sunny days through the exterior window of the assembly production plant. In addition, since the material of the vehicle body parts is a steel sheet, the reflection of light is very severe, which causes a problem in that the quality of the captured image is greatly changed even with a small light change. In this study, the distance between the car body and the door part and the door are acquired by the measuring device combining the laser slit light source and the LED pattern light source. The result is transferred to the joint robot for assembling parts at the optimum position between parts, and the assembly is done at the optimal position by changing the angle and step.

• Journal of the Korean Institute of Gas
• /
• v.19 no.1
• /
• pp.28-37
• /
• 2015

This study presents the development of a well placement optimization model, combining an artificial neural network, which enables high-speed calculation, with a simulated annealing algorithm. The conventional FDM simulator takes excessive time when used to perform a field scale reservoir simulation. In order to solve this problem, an artificial neural network was applied to the model to allow the simulation to be executed within a short time. Also by using the given result, the optimization method, SA algorithm, was implemented to automatically select the optimal location without taking any subjective experiences into consideration. By comparing the result of the developed model with the eclipse simulator, it was found that the prediction performance of the developed model has become favorable, and the speed of calculation performance has also been improved. Especially, the optimum value was estimated by performing a sensitivity analysis for the cooling rate and the initial temperature, which is the control parameter of SA algorithm. From this result, it was verified that the calculation performance has been improved, as well. Lastly, an optimization for the well placement was performed using the model, and it concluded the optimized place for the well by selecting regions with great productivity.

• Journal of the Institute of Convergence Signal Processing
• /
• v.10 no.1
• /
• pp.72-79
• /
• 2009

This paper describes the performance evaluation of NHD(nonhomogeneity detector) for STAP(space-time adaptive processing) airborne radar according to various normalization methods in the nonhomogeneous clutter environment. In practice, the clutter can be characterized as random variation signals, because it sometimes includes signals with very large magnitude like impulsive signal due to the system environment. The received interference signals are composed of homogeneous and nonhomogeneous data. In this situation, NHB is needed to maintain the STAP performance. The normalization using the NHD result is an effective method for removing the nonhomogeneous data. The optimum normalization can be performed by a representative value considered with a characteristic of the given data, so we propose the K-means clustering algorithm. The characteristic of random variation data due to nonhomogeneous clutters can be considered by the number of clusters, and then the representative value for selecting the homogeneous data is determined in the clustering result. In order to reflect a characteristic of the nonstationary interference data, we also investigate the algorithm for a calculation of the proper number of clusters. Through our simulations, we verified that the K-means clustering algorithm has very superior normalization and target detection performances compared with the previous introduced normalization methods.

• Journal of Bio-Environment Control
• /
• v.10 no.1
• /
• pp.42-49
• /
• 2001

This study was carried out to develop a fuzzy control technique of ventilation window for controlling a temperature in a greenhouse. To reduce the fuzzy variables, the inside air temperature shop was taken as one of fuzzy variables, because the inside air temperature variation of a greenhouse by ventilation at the same window aperture is affected by difference between inside and outside air temperature, outside wind speed and the wind direction. Therefore, the antecedent variables for fuzzy algorithm were used the control error and its slop, which was same value as the inside air temperature slop during the control period, and the conclusion variable was used the window aperture opening rate. Through the basic and applicative control experiment with the control period of 3 minutes the optimum ranges of fuzzy variables were decided. The control error and its slop were taken as 3 and 1.5 times compared with target error in steady state, and the window opening rate were taken as 30% of full size of the window aperture. To evaluate the developed fuzzy algorithm in which the optimized 19 rules of fuzzy production were used, the performances of fuzzy control and PID control were compared. The temperature control errors by the fuzzy control and PID control were lower than 1.3$^{\circ}C$ and 2.2$^{\circ}C$ respectively. The accumulated operating size of the window, the number of operating and the number of inverse operating for the fuzzy control were 0.4 times, 0.5 times and 0.3 times of those compared with the PID control. Therefore, the fuzzy control can operating the window more smooth and reduce the operating energy by 1/2 times of PID control.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.18 no.2
• /
• pp.29-43
• /
• 2019

The calibration of microscopic traffic simulation models has received much attention in the simulation field. Although no standard has been established for it, a genetic algorithm (GA) has been widely employed in recent literature because of its high efficiency to find solutions in such optimization problems. However, the performance still falls short in simulation analyses to support fast decision making. This paper proposes a new calibration procedure using a dual GA and central composite design (CCD) in order to improve the efficiency. The calibration exercise goes through three major sequential steps: (1) experimental design using CCD for a quadratic response surface model (RSM) estimation, (2) 1st GA procedure using the RSM with CCD to find a near-optimal initial population for a next step, and (3) 2nd GA procedure to find a final solution. The proposed method was applied in calibrating the Gipps car-following model with respect to maximizing the likelihood of a spacing distribution between a lead and following vehicle. In order to evaluate the performance of the proposed method, a conventional calibration approach using a single GA was compared under both simulated and real vehicle trajectory data. It was found that the proposed approach enhances the optimization speed by starting to search from an initial population that is closer to the optimum than that of the other approach. This result implies the proposed approach has benefits for a large-scale traffic network simulation analysis. This method can be extended to other optimization tasks using GA in transportation studies.