• Journal of the military operations research society of Korea
• /
• v.34 no.3
• /
• pp.1-12
• /
• 2008

Design of supply chain network (SCN) is required to optimize every factor in SCN and to provide a long-term and strategic decision-making. A mathematical model can not reflect the real world because design of SCN contains variables and stochastic factors according to status of its system. This paper presents the designing methodology of military SCN using the mathematical model and the simulation model. It constructs SCN to minimize its total costs using the Mixed Integer Programming (MIP) model. And we solve problems of a vehicle assignment and routing through adaptation of experiment parameters repeatedly in the simulation model based on the results from the MIP model. We implement each model with CPLEX and AutoMod, and experiment to reconstruct SCN when the Logistic Support Unit is restricted to support military units. The results from these experiments show that the proposed method can be used for a design of military SCN.

• Journal of the Korean Geographical Society
• /
• v.49 no.3
• /
• pp.423-437
• /
• 2014

Districting is a spatial decision making process to make a new regional framework for affecting human activities. Natural barriers such as rivers and mountains located within a reorganized district may reduce the efficiency of reorganized human activities. This implies that it is necessary to consider boundary characteristics in a districting process. The purpose of this research is to develop a new spatial optimization model based on boundary characteristics for districting problems. The boundary characteristics are evaluated as continuous value expressing the possibility of combining adjacent two basic spatial units rather than a dichotomous value with 1 or 0 and are defined as an objective function in the model. In addition, the model has explicitly formulated contiguity constraints as well as constraints enforcing demand balance among districts such as population and area. The boundary attributes are categorized into physical and relational characteristics. Suitability analysis is used to combine various variables related to each boundary characteristic and to evaluate the coupling possibility between two neighboring basic units. The model is applied to an administrative redistricting problem. The analytical results demonstrate that various boundary characteristics could be modeled in terms of mixed integer programming (MIP).

• Journal of Navigation and Port Research
• /
• v.36 no.8
• /
• pp.665-671
• /
• 2012

A remarshalling is studied as an important operational strategy in an automated container terminal to enhance the productivity of container handling. This means the rearrangements of the containers scattered at a vertical yard block. The dispatching problem for remarshalling is selecting the remarshalling operation considering the available operation time and deciding the operation sequencing to maximize the effectiveness of remarshalling. This study develops the optimal mathematical model for yard crane dispatching problem with mixed integer program and explains dispatching problem using an example. However it is difficult to apply this model to a field problem because of its computational time. Therefore, we compare the representative 5 dispatching rules for real world adaption. In a numerical experiment, maximum weight ratio(MR) rule shows an overall outstanding performance.

• Journal of the military operations research society of Korea
• /
• v.33 no.1
• /
• pp.105-115
• /
• 2007

It is essential to give a fatal damage to the enemy force by using prompt and accurate fire in order to overcome the lack of artillery force. During the artillery fire operations, minimizing the firing time will secure the adapt ability in tactical operation. In this paper, we developed a mathematical model to schedule the artillery fire on the multiple targets to decrease total fire operation time. To design a program to describe a real firing situation, we consider many possible circumstances of changes such as commander's intention, firing constraints, target priority, and contingency plan to make a fire plan in an artillery unit. In order to work out the target sequencing problem, MIP is developed and the optimum solution is obtained by using ILOG OPL. If this analytical model is applied to a field artillery unit, it will improve the efficiency of the artillery fire force operations.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.319-321
• /
• 2006

본 논문에서는 다양한 캐리 전달 방식(carry propagation scheme)이 단일 가산기 설계를 위하여 복합적으로 사용되는 가산기 구조물 제안하며. 이를 통하여 보다 향상된 delay-area trade-off 점들을 갖는 설계공간을 생성한다. 제안된 구조의 가산기는 각기 다른 캐리전달 방식의 하부 가산기 블록들을 캐리 입/출력 신호를 선형으로 연결한 구조이며, 기존의 단일 캐리전달 방식의 가산기와 달리, 다양한 delay-area trade-off 특성을 갖는 여러 종류의 캐리전달 방식을 비트 수준에서 조합하여 사용함으로써 보다 섬세한 delay-area 설계공간을 생성해낼 수 있다. 그러나, 제안된 가산기 구조의 설계공간은 다양한 캐리전달 방식이 비트 수준에서 할당되므로, 할당가능한 설계 조합은 설계하고자 하는 가산기의 비트 폭과 고려하는 캐리전달 방식의 수에 비례하여 폭발적으로 증가하게 된다. 따라서, 제안된 가산기의 효율적이며, 자동화된 설계공간 탐색 방범이 요구된다. 본 논문에서는 이를 해결하기 위하여 정수 선형 프로그래밍 (Integer Linear Programming, ILP) 방법을 이용하여 제안한 가산기의 최적화 문제를 형식화함으로써 효과적인 설계공간의 탐색 방법을 제안하였다.

• Journal of Navigation and Port Research
• /
• v.35 no.1
• /
• pp.63-70
• /
• 2011

This paper discusses the problem of scheduling berth and container cranes simultaneously in port container terminals. A mixed-integer programming model is formulated by considering various practical constraints. A heuristic algorithm is suggested for solving the mathematical model. A numerical experiment was conducted to test the performance of the suggested heuristic algorithm.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2010.02a
• /
• pp.331-331
• /
• 2010

반도체 제조, 디스플레이 산업 등의 진공공정에서 잔류기체의 종류와 양에 대한 관심이 높아지면서 사용이 쉽고 높은 정확도를 가지는 사중극 질량 분석기(QMS)가 널리 쓰이고 있다. 특히 고진공으로 내려가면서 리크디텍션(leak detection)과 미세량의 잔류기체 감지가 더욱더 요구된다. 그중에서도 진공공정에서의 수소 가스를 감지하는 것은 매우 중요하므로 $H_2$/Ar 혼합가스를 이용하여 미세농도의 수소를 측정하였다. 측정하려는 가스를 부피확장 방법으로 가스챔버로 희석하여 이동시키고 핀홀에서 가스유량을 더 줄여서 QMS가 기체를 감지하는 압력범위를 유지하면서 측정하였다. 미세량의 수소기체를 감지하기 위해 이온소스의 emission current, Ion ref. voltage, cathode voltage의 변수를 조절하여 QMS를 최적화 하였으며, 그 결과 수십 ppm 농도까지 측정이 가능하다.

• Computational Structural Engineering
• /
• v.10 no.2
• /
• pp.255-263
• /
• 1997

The optimum design of most structural systems used in practice requires considering design variables as discrete quantities. The present paper shows that the linear approximation method is very effective as a tool for the discrete optimum designs of unsymmetric composite laminates. The formulated design problem is subjected to a multiple in-plane loading condition due to shear and axial forces, bending and twisting moments, which is controlled by maximum strain criterion for each of the plys of a composite laminate. As an initial approach, the process of continuous variable optimization by FDM is required only once in operating discrete optimization. The nonlinear discrete optimization problem that has the discrete and continuous variables is transformed into the mixed integer programming problem by SLDP. In numerical examples, the discrete optimum solutions for the unsymmetric composite laminates consisted of six plys according to rotated stacking sequence were found, and then compared the results with the nonlinear branch and bound method to verify the efficiency of present method.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.7A
• /
• pp.776-785
• /
• 2008

Compared with the existing cellular base station whose radio parameters are configured manually, the small base station named as self-configurable base station configures its radio parameters automatically by the central controller. When installing the self-configurable base station, it should be considered primarily that the seamless coverage for the target area is secured while the signal interference to the existing cellular service area must to be minimized. In order to achieve this, it is very important to select the correct radio parameters, e.g., transmission power and working frequency. In this work, we formulate and solve the optimization problem by using mixed integer programming to optimize the air parameter for the self-configurable base stations.

• The Journal of Society for e-Business Studies
• /
• v.26 no.1
• /
• pp.67-78
• /
• 2021

The number of domestic e-commerce transactions has been breaking its own record by an annual average growth rate of over 20% based on volume for the past 5 years. Due to the rapid increase in e-commerce market, retail companies that have difficulty meeting consumers in person are in fierce competition to take the lead in the last mile service, which is the only point of contact with customers. Especially in the delivery area, where competition is most intense, the role of the fulfillment center is very important for service differentiation. It must be capable of fast product preparation ordered by consumers in accordance with the delivery service level. This study focuses on the order picking system for rapid order processing in the fulfillment center as an alternative for companies to gain competitive advantage in the e-commerce market. A mixed integer programming model was developed and implemented to optimize the stock replenishment in order picking facilities. The effectiveness was scientifically and objectively verified by simulation using the actual operation process and data.