• Journal of Navigation and Port Research
• /
• v.41 no.3
• /
• pp.149-154
• /
• 2017

Recently, container terminal operators have made efforts to develop an efficient remarshalling plan in response to the increase in automation of equipment handling and transport of containers in the terminals. Usually, containers are handled by multiple AYCs(automated yard cranes) in-yard in an automated container terminal, and terminal operators establish a remarshalling plan using slack time to increase the efficiency of ship operation. This study develops the optimal mathematical model through mixed integer programming as a solution to the problem of dispatching multiple AYCs. Considering the difficulty of direct application to the field due to computation time, we analyze the five prototypical dispatching rules for real world adaptation. A numerical experiment found that the maximum weight ratio (MR) rule and the maximum weight (MW) rule are the ideal dispatching solutions to the multiple AYCs dispatching problem.

• Journal of the Korean earth science society
• /
• v.34 no.1
• /
• pp.69-80
• /
• 2013

Terrain data is one of important basic data in various areas of Earth science. Recently, finer DEM data is available, which necessary to develop a method that deals with such huge data efficiently. This study was conducted on the lossless compression of DEM data and efficient partial reconstruction of terrain information from compressed data. In this study, we compressed the wavelet coefficients of DEM, obtained from integer wavelet transform (IWT) by entropy encoding. CDF (Cohen-Daubechies-Feauveau) 3.5 wavelet showed the best compression ratio of about 45.4% and the optimum decomposition level was 3. Results also showed that a small region of terrain could be restored from the inverse wavelet transform with a part of the wavelet coefficients that are related to such region instead of whole reconstruction. We discussed the potential applications of the terrain data compression for precise gravity terrain correction.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.40 no.5
• /
• pp.417-425
• /
• 2003

H.264, which is the latest video coding standard of both ITU-T(International Telecommunication Union-Telecommunication standardization sector) and MPEG(Moving Picture Experts Group), adopts new video coding tools such as variable block size motion estimation, multiple reference frames, quarter-pel motion estimation/compensation(ME/MC), 4${\times}$4 Integer DCT(Discrete Cosine Transform), and Rate-Distortion Optimization, etc. These new video coding tools provide good coding of efficiency compared with existing video coding standards as H.263, MPEG-4, etc. However, these new coding tools require the increase of encoder complexity. Therefore, in order to apply H.264 to many real applications, fast algorithms are required for H.264 coding tools. In this paper, when encoder MacroBlock(MB) mode is decided by rate-distortion optimization tool, fast mode decision algorithm by skipping variable block size ME/MC and spatial-predictive coding, which occupies most encoder complexity, is proposed. In terms of computational complexity, the proposed method runs about 4 times as far as JM(Joint Model) 42 encoder of H.264, while the PSNR(peak signal-to-noise ratio)s of the decoded images are maintained.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.8
• /
• pp.3701-3727
• /
• 2016

Recently Service Function Chaining (SFC) is promising to innovate the network service mode in modern networks. However, a feasible implementation of SFC is still difficult due to the need to achieve functional equivalence with traditional modes without sacrificing performance or increasing network complexity. In this paper, we present a configurable network service chaining (CNSC) mechanism to provide services for network traffics in a flexible and optimal way. Firstly, we formulate the problem of network service chaining and design an effective service chain construction framework based on integrating software-defined networking (SDN) with network functions virtualization (NFV). Then, we model the service path computation problem as an integer liner optimization problem and propose an algorithm named SPCM to cooperatively combine service function instances with a network utility maximum policy. In the procedure of SPCM, we achieve the service node mapping by defining a service capacity matrix for substrate nodes, and work out the optimal link mapping policies with segment routing. Finally, the simulation results indicate that the average request acceptance ratio and resources utilization ratio can reach above 85% and 75% by our SPCM algorithm, respectively. Upon the prototype system, it is demonstrated that CNSC outperforms other approaches and can provide flexible and scalable network services.

• Journal of the Korean Society of Manufacturing Process Engineers
• /
• v.13 no.1
• /
• pp.59-65
• /
• 2014

To obtain an elliptical trajectory at the cutting edge during elliptical vibration cutting, sinusoidal voltage excitations of two piezoelectric actuators have commonly been used. In this study, PWM excitation, which is relatively simple to generate, was employed and its characteristics were investigated. In experimental and analytical analyses, we found that for PWM excitation, the integer-multiple frequencies of the excitation voltage distorted the shape of the elliptical trajectory, whereas at a duty ratio(DR) of 50%, the distortion of the elliptical trajectory was minimized due to disappearance of the first overtone. When the magnitude of the maximum excitation voltage was maintained at the same level for both PWM and sinusoidal excitation, PWM (DR=50%) excitation produced a greater vibration amplitude than sinusoidal excitation but resulted in more rapid saturation of a high-frequency power amplifier.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.41 no.2
• /
• pp.105-116
• /
• 2018

In this study, we consider the assembly line balancing (ALB) problem which is known as an very important decision dealing with the optimal design of assembly lines. We consider ALB problems with soft constraints which are expected to be fulfilled, however they are not necessarily to be satisfied always and they are difficult to be presented in exact quantitative forms. In previous studies, most researches have dealt with hard constraints which should be satisfied at all time in ALB problems. In this study, we modify the mixed integer programming model of the problem introduced in the existing study where the problem was first considered. Based on the modified model, we propose a new algorithm using the genetic algorithm (GA). In the algorithm, new features like, a mixed initial population selection method composed of the random selection method and the elite solutions of the simple ALB problem, a fitness evaluation method based on achievement ratio are applied. In addition, we select the genetic operators and parameters which are appropriate for the soft assignment constraints through the preliminary tests. From the results of the computational experiments, it is shown that the proposed algorithm generated the solutions with the high achievement ratio of the soft constraints.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.46 no.4
• /
• pp.160-172
• /
• 2023

In contemporary global warfare, the significance and imperative of air transportation have been steadily growing. The Republic of Korea Air Force currently operates only light and medium-sized military cargo planes, but does not have a heavy one. The current air transportation capability is limited to meet various present and future air transport needs due to lack of performance such as payload, range, cruise speed and altitude. The problem of population cliffs and lack of airplane parking space must also be addressed. These problems can be solved through the introduction of heavy cargo planes. Until now, most studies on the need of heavy cargo plane and increasing air transport capability have focused on the necessity. Some of them suggested specific quantity and model but have not provided scientific evidence. In this study, the appropriate ratio of heavy cargo plane suitable for the Korea's national power was calculated using principal component analysis and cluster analysis. In addition, an optimization model was established to maximize air transport capability considering realistic constraints. Finally we analyze the results of optimization model and compare two alternatives for force structure.

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

Reductions of the electricity charge are achieved by demand management of the load. The demand management method of the load using ESS involves peak shifting, which shifts from a high demand time to low demand time. By shifting the load, the peak load can be lowered and the energy charge can be saved. Electricity charges consist of the energy charge and the basic charge per contracted capacity. The energy charge and peak load are minimized by Linear Programming (LP) and Quadratic Programming (QP), respectively. On the other hand, each optimization method has its advantages and disadvantages. First, the LP cannot separate the efficiency of the ESS. To solve these problems, the charge and discharge efficiency of the ESS was separated by Mixed Integer Linear Programming (MILP). Nevertheless, both methods have the disadvantages that they must assume the reduction ratio of peak load. Therefore, QP was used to solve this problem. The next step was to optimize the formula combination of QP and LP to minimize the electricity charge. On the other hand, these two methods have disadvantages in that the charge and discharge efficiency of the ESS cannot be separated. This paper proposes an optimization method according to the situation by analyzing quantitatively the advantages and disadvantages of each optimization method.

• Proceedings of the Korean Society of Machine Tool Engineers Conference
• /
• 2004.04a
• /
• pp.118-123
• /
• 2004

In this study, genetic algorithm mixed binary and real encoding is proposed to deal with design variables of various types. And that is applied to optimum design of Multi-stage gear drive. Design of pressure vessel which is mixed discrete and continuous variables is applied to verify reasonableness of proposed genetic algorithm. The proposed genetic algorithm is applied for the gear ratio optimization and the volume minimization of geared motor which is used in field. In result, it shows that the volume has decreased about 8% compared with the existing geared motor.

• Korean Management Science Review
• /
• v.28 no.2
• /
• pp.17-29
• /
• 2011

The purpose of this paper is to schedule elective surgery patients using a stochastic programming approach and to illustrate how operating room utilization behaves when a decision-maker varies costs associated with utilization. Because of the uncertainty in surgery durations, the underage and overage costs that a decision-maker considers plays an important role in allocating surgery cases into available operating room capacity. We formulate the problem as a stochastic mixed integer programming and propose a sampling-based approximation method for a computational purpose. Newsvendor model is employed to explain the results from numerical experiments that are conducted with the actual data from a hospital. The results show that the operating room utilization is more sensitive when the unit overtime cost is relatively larger than the unit cost for underutilized time.