• Journal of the military operations research society of Korea
• /
• v.8 no.2
• /
• pp.17-30
• /
• 1982

This paper offers an optimal artillery deployment scheme for the defending unit when two forces are confronted at a military front line. When proposed gun sites, types and number of guns as well as targets are given, the solutions of the two models in this paper direct each (unit of) guns to a certain location. The aim of the models is to maximize the number of guns which can hit important targets. Unlike widely used target assignment models, these models are formulated using the set covering problem concept. These models do not contain probabilities and time. Thus they are simple as models, easy in implementation, and yield tractable solutions. The dynamic and probabilistic feature of battle situations is implicitly reflected on the models. The first model is for the case that enemies' approaching route is clearly predictable, while the second model is for the unpredictable approaching route case.

• Journal of the Korean Mathematical Society
• /
• v.35 no.3
• /
• pp.755-764
• /
• 1998

The least informative distributions minimizing Fisher information for location are obtained in the classes of continuously differentiable and piece-wise continuously differentiable densities with the additional restrictions on their values at the median and mode of population in the point and interval forms. The structure of these optimal solutions depends both on the assumptions of smoothness and form of characterizing restrictions of the class of distributions: in the class of continuously differentiable densities, the least informative distributions are finite and have the cosine-type form, and, in the class of piece-wise continuously differentiable densities, the least informative densities have exponential-type tails, the Laplace density in particular. The dependence of optimal solutions on the assumptions of symmetry is also analyzed.

• IE interfaces
• /
• v.21 no.1
• /
• pp.75-84
• /
• 2008

It is a difficult task for decision makers(DMs) to choose an appropriate release plan which balances the conflicts between water storage and hydro-electric energy generation in a multi-reservoir operation problem. In this study, we proposed a DEA-based ranking procedure by which the DM can rank the potential alternatives and select the best solution among the Pareto-optimal solutions. The proposed procedure can resolve the problem of mix inefficiency that may cause errors in measuring the efficiency of alternatives. We applied the proposed procedure to the multi-reservoir operation problem for the Geum-River basin and could choose the best efficient solution from the Pareto-set which were generated by the Coordinated Multi-Reservoir Operating Model.

• IE interfaces
• /
• v.21 no.4
• /
• pp.444-455
• /
• 2008

In the present manufacturing environment, the appropriate decision making strategy has a significance and it should count on the fast-changing demand of customers. This research derives the optimal levels of the decision variables affecting the inventory related performance in multi-stage supply chain by using simulation and genetic algorithm. Simulation model helps analyze the customer service level of the supply chain computationally and the genetic algorithm searches the optimal solutions by interaction with the simulation model. Our experiments show that the integration approach of the genetic algorithm with a simulation model is effective in finding the solutions that achieve predefined target service levels.

• Journal of Institute of Control, Robotics and Systems
• /
• v.5 no.3
• /
• pp.249-256
• /
• 1999

The conventional robot manipulability is decomposed into linear manipulability and angular manipulability so that they may be analysed and visualized in easy way even in the case of 3 dimensional task space with 6 variables. After the Jacobian matrix is decomposed into linear part and angular part, constraint on joint velocities is transformed into linear task velocity and angular task velocity through the decomposed Jacobian matrices. Under the assumption of redundant robot manipulators, several optimization problems which utilize the redundancy are formulated to be solved by linear programming technique or sequential quadratic programming technique. After deriving the solutions of the optimization problems, we give graphical interpretations for the solutions.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.24 no.3
• /
• pp.73-82
• /
• 1999

In this paper, we address a single machine non-preemptive n-job scheduling problem to minimize the sum of earliness and tardiness with different release times and due dates. To solve the problem, we propose a genetic algorithm with new crossover and mutation operators to find the job sequencing. For the proposed genetic algorithm, the optimal pair of crossover and mutation rates is investigated. To illustrate the suitability of genetic algorithm, solutions of genetic algorithm are compared with solutions of exhaustive enumeration method in small size problems and tabu search method in large size problems. Computational results demonstrate that the proposed genetic algorithm provides the near-optimal job sequencing in the real world problem.

• Korean Management Science Review
• /
• v.17 no.1
• /
• pp.135-144
• /
• 2000

This paper describes a scheduling problem of the panel block assembly shop in a shipbuilding industry. Because the shipbuilding is a labor intensive industry the most important consideration in a panel block assembly shop is the workload balancing. which balances man-hour weight and welding length and so on. It should be determined assembly schedule and workstation considering a daily load balancing and a workstation load balancing simultaneously. To solve the problem we develop a hybrid genetic algorithm. Hybrid genetic algorithm proposed in this paper consists of two phases. The first phase uses the heuristic method to find a initial feasible solution which provides a useful information about optimal solution. The second phase proposes the genetic algorithm to derive the optimal solution with the initial population consisting of feasible solutions based on the initial solution. Finally we carried out computational experiments for this load balancing problem which indicate that developed method is effective for finding good solutions.

• Journal of Korean Institute of Industrial Engineers
• /
• v.39 no.5
• /
• pp.403-411
• /
• 2013

The quality of the products/processes has been improved remarkably since robust design (RD) methodology is applied into the practice manufacturing processes. A model building method based on the dual responses methods for multiple and time oriented responses on a drug development process is employed in this paper instead of the previous methods that handle the static nature of data and single response. Subsequently, the optimal solutions of a multiple and time series RD problem are obtained by using the proposed augmented weighted Tchebycheff method that has a significant flexibility on assigning weights. Finally, a pharmaceutical case study associated with a generic drug development process is conducted in order to illustrate the efficient optimal solutions from the proposed model.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.10a
• /
• pp.27-37
• /
• 2005

The rectilinear Steiner tree problem (RSTP) is to find a minimum-length rectilinear interconnection of a set of terminals in the plane. It is well known that the solution to this problem will be the minimal spanning tree (MST) on some set Steiner points. The RSTP is known to be NP-complete. The RSTP has received a lot of attention in the literature and heuristic and optimal algorithms have been proposed, A key performance measure of the algorithm for the RSTP is the reduction rate that is achieved by the difference between the objective value of the RSTP and that of the MST without Steiner points. A hybrid evolution strategy on RSTP based upon the Prim algorithm was presented. The computational results show that the evolution strategy is better than the previously proposed other heuristic. The average reduction rate of solutions from the evolution strategy is about 11%, which is almost similar to that of optimal solutions.

• Proceedings of the KIEE Conference
• /
• summer
• /
• pp.248-250
• /
• 2004

Following the needs for increment of public transportation system electric railroad system should be expended. There are several solutions to expend. One of these solutions is to reduce the interval between two railroad vehicles. However, it cannot be reduced too much because reduction of interval means increment of loads and induces supplying voltage decrement. In this paper, voltage variation according to railroad intervals is simulated and optimal operation in railroad system is proposed.