• Journal of Korean Institute of Industrial Engineers
• /
• v.41 no.3
• /
• pp.233-242
• /
• 2015

This paper analyzes a multi-product inbound lot-sizing and outbound dispatching problem with multi-vehicle types in a third-party logistics distribution center. The product must be delivered to the customers within the delivery time window and backlogging is not allowed. Replenishing orders are shipped by several types of vehicles with two types of the freight costs, i.e., uniform and decreasing, are considered. The objective of this study is to determine the lot-size and dispatching schedules to minimize the total cost with the sum of inbound and outbound transportation and inventory costs over the entire time horizon. In this study, we mathematically derive a mixed-integer programming model and propose a genetic algorithm (GA1) based on a local search heuristic algorithm to solve large-scale problems. In addition, we suggest a new genetic algorithm (GA2) with an adjusting algorithm to improve the performance of GA1. The basic mechanism of the GA2 is to provide an unidirectional partial move of products to available containers in the previous period. Finally, we analyze the results of GA1 and GA2 by evaluate the relative performance using the gap between the objective values of CPLEX and the each algorithm.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.39 no.2
• /
• pp.28-36
• /
• 2016

Recently, owing to the development of ICT industry and wide spread of smart phone, the number of people who use car sharing service are increased rapidly. Currently two-way car sharing system with same rental and return locations are mainly operated since this system can be easily implemented and maintained. Currently the demand of one-way car sharing service has increase explosively. But this system have several obstacle in operation, especially, vehicle stock imbalance issues which invoke vehicle relocation. Hence in this study, we present an optimization approach to depot location and relocation policy in one-way car sharing systems. At first, we modelled as mixed-integer programming models whose objective is to maximize the profits of a car sharing organization considering all the revenues and costs involved and several constraints of relocation policy. And to solve this problem efficiently, we proposed a new method based on particle swarm optimization, which is one of powerful meta-heuristic method. The practical usefulness of the approach is illustrated with a case study involving satellite cities in Seoul Metrolitan Area including several candidate area where this kind systems have not been installed yet and already operating area. Our proposed approach produced plausible solutions with rapid computational time and a little deviation from optimal solution obtained by CPLEX Optimizer. Also we can find that particle swarm optimization method can be used as efficient method with various constraints. Hence based on this results, we can grasp a clear insight into the impact of depot location and relocation policy schemes on the profitability of such systems.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.8
• /
• pp.1755-1764
• /
• 1997

In this paper, we proposed the mechanism for the buffer allocation and a cell scheduling method with logical separation a single buffer in the ATm switch, and analyzed the cell loss probability and the delay of each trafic (CBR/VBR/ABR) based on the weighted value and the dynamic cell service scheduling algorithm. The proposed switch buffering system classifies composite trafics incoming to the switch, according to the characteristic of traffic, then stores them in the logically separated buffers, and adopts the round-robin service with weighted value in order to transmit cells in buffers though one output port. We analyzed 4 cell service scheduling algorithms with dynamic round-robinfor each logically separated service line of a single buffer, in which buffers have the respective weighted values and 3 classes on mixed traffic which characteristized by traffic descriptor. In simulation, using SIMCRIPT II.5., we model the VBR and the ABR traffics as ON/OFF processes, and the CBR traffic as a Poisson processes. As the results of analysis according to the proposed buffer management mechanism and cell service algorithm, we have found that the required QoS of each VC can be quaranteed depends on a scale of weighted values allocated to buffers that changed the weighted values, and cell scheduling algorithm.

• Journal of the Korean Society of Safety
• /
• v.27 no.5
• /
• pp.9-15
• /
• 2012

The ignition characteristics in a confined axisymmetric coflow $CH_4$ jet were investigated numerically with the Fire Dynamics Simulator(FDS). The $CH_4$ fuel stream was diluted with main combustion product gases, such as $O_2$, $N_2$, CO, $CO_2$, and $H_2O$, and the mixed fuel stream was heated up to the sufficient temperature where a supplying fuel stream can be ignited. For the calculation of chemical reaction in the simulation, a 2-step global finite chemistry model was considered. Boundary condition for confined wall was optimized by investigating the effects of wall temperature on the ignition characteristics of fuel stream. In addition, the effects of composition of diluents in the fuel stream and fuel stream temperature on the ignition of fuel steam were investigated. The ignition characteristics of $CH_4$ stream with diluents were very sensitive to the wall temperature, composition of diluents in the fuel stream and fuel stream temperature.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.11
• /
• pp.5631-5652
• /
• 2019

The existing defense strategy selection methods based on game theory basically select the optimal defense strategy in the form of mixed strategy. However, it is hard for network managers to understand and implement the defense strategy in this way. To address this problem, we constructed the incomplete information stochastic game model for the dynamic analysis to predict multi-stage attack-defense process by combining Bayesian game theory and the Markov decision-making method. In addition, the payoffs are quantified from the impact value of attack-defense actions. Based on previous statements, we designed an optimal defense strategy selection method. The optimal defense strategy is selected, which regards defense effectiveness as the criterion. The proposed method is feasibly verified via a representative experiment. Compared to the classical strategy selection methods based on the game theory, the proposed method can select the optimal strategy of the multi-stage attack-defense process in the form of pure strategy, which has been proved more operable than the compared ones.

• International Journal of Aeronautical and Space Sciences
• /
• v.14 no.3
• /
• pp.201-209
• /
• 2013

Much numerical and experimental research has been done for the flow around an oscillating airfoil. The main research topics are vortex shedding, dynamic stall phenomenon, MAV's lift and thrust generation. Until now, researches mainly have been concentrated on analyzing the wake flow for the variation of frequency and amplitude at a low angle of attack. In this study, wake structures and acoustic wave propagation characteristics were studied for a plunging airfoil at high angle of attack. The governing equations are the Navier-Stokes equation with LES turbulence model. OHOC (Optimized High-Order Compact) scheme and 4th order Runge-Kutta method were used. The Mach number is 0.3, the Reynolds number is, and the angle of attack is from $20^{\circ}$ to $50^{\circ}$. The plunging frequency and the amplitude are from 0.05 to 0.15, and from 0.1 to 0.2, respectively. Due to the high resolution numerical method, wake vortex shedding and pressure wave propagation process, as well as the propagation characteristics of acoustic waves can be simulated. The results of frequency analysis show that the flow has the mixed characteristics of the forced plunging frequency and the vortex shedding frequency at high angle of attack.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.17 no.5
• /
• pp.273-280
• /
• 2022

Along with the advancement of deep learning technology, securing high-quality dataset for verification of developed technology is emerging as an important issue, and developing robust deep learning models to the domestic road environment is focused by many research groups. Especially, unlike expressways and automobile-only roads, in the complex city driving environment, various dynamic objects such as motorbikes, electric kickboards, large buses/truck, freight cars, pedestrians, and traffic lights are mixed in city road. In this paper, we built our dataset through multi camera-based processing (collection, refinement, and annotation) including the various objects in the city road and estimated quality and validity of our dataset by using YOLO-based model in object detection. Then, quantitative evaluation of our dataset is performed by comparing with the public dataset and qualitative evaluation of it is performed by comparing with experiment results using open platform. We generated our 2D dataset based on annotation rules of KITTI/COCO dataset, and compared the performance with the public dataset using the evaluation rules of KITTI/COCO dataset. As a result of comparison with public dataset, our dataset shows about 3 to 53% higher performance and thus the effectiveness of our dataset was validated.

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.24 no.5
• /
• pp.119-125
• /
• 2020

Research on high-attenuation concrete for the vibration reduction performance by mixing epoxy-based synthetic resins and aggregates is actively being conducted. The curing time of high-attenuation concrete is very short because water is not used, and the physical and dynamic properties are very excellent. therefore, it is expected to be widely used in building structures requiring reduction of interior-floor noise and vibration. Furthermore, A way to expand the applicability of the high-damping concrete mixed with polymer in the field of reinforcement material have been variously studied. In order to replace polymer concrete with ordirnary concrete and existing anti-vibration reinforcement material, it is necessary to review overall vibration reduction performance considering physical properties, dynamic properties, productivity and field applicability. In this study, the physical and dynamic properties of polymer concrete by epoxy mixing ratio compared with ordirnary concrete. As a result, the elastic modulus was similar. On the other hand, polymer concrete for the compressive, tensile, and flexural strengths was quite more excellent. In particular, the measured tensile strength of polymer concrete was 4-10 times higher than that of ordirnary concrete. it was a big difference, and the frequency response function and damping ratio was studied through modal test and finite element analysis model. The dynamic stiffness of polymer concrete was 20% greater than that of ordirnary concrete, and the damping ratio of polymer concrete was approximately 3 times more than that of ordirnary concrete.

• Journal of Korean Society of Transportation
• /
• v.22 no.7 s.78
• /
• pp.161-167
• /
• 2004

While most or fixed-time control systems such as UTCS produce the signal timing plans that either maximizing bandwidth or minimizing a disutility index of delay and stops, cannot consider the fluctuation of traffic flow. One category of the traffic-response control systems, which make small changes on a predefined signal plan such as SCOOT, cannot be easily modified for feedback real-time control schemes based on observation of variables other than traffic flow. The other category, which decide to whether switch the traffic lights or not at each step of time as in PRODYN, does not adequately consider the relations between traffic flows and traffic lights at each step of time. In this paper we present a complete formulation that adequately consider the relations between traffic flows and traffic lights at each step of time. The formulation is a binary mixed integer linear programing (BMILP) that obtain traffic lights at each step for minimizing delay. Since numarical examples for application of the proposed model illustrated that the model adequately produced dynamic traffic signal plans minimizing delay at each step, the model may be expected to contribute to advanced transportation management systems (ATMS) for dynamic traffic signal control.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.14 no.4
• /
• pp.1624-1647
• /
• 2020

Vehicular network is one of the most important subjects for researchers in recent years. Anycast routing protocols have many applications in vehicular ad hoc networks. The aim of an anycast protocol is sending packets to at least one of the receivers among candidate receivers. Studies done on anycast protocols over vehicular networks, however, have capability of implementation on some applications; they are partial, and application specific. No need to say that the lack of a comprehensive study, having a strong analytical background, is felt. Mathematical modeling in vehicular networks is difficult because the topology of these networks is dynamic. In this paper, it has been demonstrated that vehicular networks can be modeled based on time-expanded networks. The focus of this article is on geographical anycast. Three different scenarios were proposed including sending geographic anycast packet to exactly-one-destination, to at-least-one-destination, and to K-anycast destination, which can cover important applications of geographical anycast routing protocols. As the proposed model is of MILP type, a decentralized heuristic algorithm was presented. The evaluation process of this study includes the production of numerical results by Branch and Bound algorithm in general algebraic modeling system (GAMS) software and simulation of the proposed protocol in OMNET++ simulator. The comprehension of the result of proposed protocol and model shows that the applicability of this proposed protocol and its reactive conformity with the presented models based on presented metrics.