• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.1255-1263
• /
• 2006

산업사회와 소비자는 갈수록 소량 다품종과 빠른 Delivery를 요구하고 있다. 생산라인은 급격히 자동화되어 가면서 기존의 단순한 Cost 구조에서 복잡한 Cost 구조로 심화될 뿐만 아니라 제조간접비용의 중요성도 점차 이슈화 되어 가고 있으며 시장에서의 경쟁은 갈수록 치열해 짐에 따라 판매비, 광고비 등의 부담도 점차 증가되고 있다고 하겠다. 이러한 시점에 세계 유수한 기업들은 Six Sigma 품질 혁신 활동을 통해 그들에 절대적인 부담이 되고 있는 비용의 절감뿐 아니라 품질 향상을 통한 고객 만족을 이끌어 내고 있다. 본 연구는 Six Sigma 품질 혁신 활동과 제약경영이론(Theory of Constraint)의 조합을 통한 시너지 효과로 생산 라인의 생산성 향상을 성공적으로 이끌어 낸 사례를 제시하고 있다. 즉, 본 연구의 목적은 Six Sigma 경영 혁신활동과 TOC 이론의 조합을 통해 생산 라인의 생산성 향상을 극대화 하고자 하는데 있다고 하겠다. 이를 위해 개선 활동의 프로세스 진행은 Six Sigma 활동의 DMAIC 프로세스를 따랐으며 세부 단계에서의 개선 아이디어를 발굴하기 위하여 Thinking Process를 적용하였다.

• Journal of the military operations research society of Korea
• /
• v.30 no.2
• /
• pp.133-140
• /
• 2004

In this paper, with the limited range of ammunition supply point(ASP) at ammunition battalion in specific corps and light automobile battalion(LAB) directly supports its vehicle for ammunition supply, we propose optimal model to minimize transportation time and logistics cost using integer programming(IP) for efficient ammunition resupply allocation during a given operation period of front combat unit. And then, we consider ammunition treatment and supply capacity of ammunition supply point(ASP), constraint elements of transportation ability considering time and cost, ammunition storage capacity of combat unit, combat situation and unit mission to propose this model. Finally, through numerical example, we examine the applicable feasibility of proposed model.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.402-408
• /
• 2002

Multicast technology allows the transmission of data from one source node to a selected group of destination nodes. Multicast routes typically use trees, called multicast routing trees, to minimize resource usage such as cost and bandwidth by sharing links. Moreover, the quality of service (QoS) is satisfied by distributing data along a path haying no more than a given number of arcs between the root node of a session and a terminal node of it in the routing tree. Thus, a multicast routing tree for a session can be represented as a hop constrained Steiner tree. In this paper, we consider the hop-constrained multicast route packing problem with bandwidth reservation. Given a set of multicast sessions, each of which has a hop limit constraint and a required bandwidth, the problem is to determine a set of multicast routing trees in an arc-capacitated network to minimize cost. We propose an integer programming formulation of the problem and an algorithm to solve it. An efficient column generation technique to solve the linear programming relaxation is proposed, and a modified cover inequality is used to strengthen the integer programming formulation.

• Journal of the Korea Safety Management & Science
• /
• v.8 no.5
• /
• pp.139-150
• /
• 2006

The aim of this study is to establish an efficient distribution planning for a capacitated multi-stage supply chain. We assume that the demand information during planning horizon is given a deterministic form using a certain forecasting method. Under such a condition, we present a cost effective heuristic method for minimizing chain-wide supply chain inventory cost that is the sum of holding and backorder costs by using look-ahead technique. We cope with the capacity restriction constraints through look-ahead technique that considers not only the current demand information but also future demand information. To evaluate performance of the proposed heuristic method, we compared it with the extant research that utilizes echelon stock concept, under various supply chain settings.

• Convergence Security Journal
• /
• v.8 no.4
• /
• pp.121-126
• /
• 2008

It is of great practical interest to decide when to stop testing a software system in development phase and transfer it to the user. This decision problem called an optimal release policies. In this paper discussed to specify an optimal release policies. In this paper, propose an optimal release policies of the life distribution applied Erlang distribution of special pattern of Gamma distribution. In this paper, discuss optimal software release policies which minimize a total average software cost of development and maintenance under the constraint of satisfying a software reliability requirement. From Sensitivity Analysis, make out estimating software optimal release time.

• International Journal of Aeronautical and Space Sciences
• /
• v.3 no.1
• /
• pp.50-60
• /
• 2002

A new co-evolutionary algorithm, of which the convergence speed is accelerated by neural networks, is proposed and verified in this paper. To reduce computational load required for co-evolutionary optimization processes, the cost function and constraint information is stored in the neural networks, and the extra offspring group, whose cost is computed by the neural networks, is generated. It increases the offspring population size without overloading computational effort; therefore, the convergence speed is accelerated. The proposed algorithm is applied to attitude control design of flexible satellites, and it is verified by computer simulations and experiments using a torque-free air bearing system.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2002.05b
• /
• pp.829-836
• /
• 2002

The paper presents a multi-objective genetic algorithm approach to the design of a water distribution network. The objectives considered are minimization of network cost and maximization of a reliability measure. In this study, a new reliability measure, called network resilience, is introduced. This measure mimics a designer's desire of providing excess power at nodes and designing reliable loops with practicable pipe diameters. The proposed method produces a set of Pareto-optimal solutions in the search space of cost and network resilience. Genetic algorithms are observed to be poor in handling constraints. To handle constraints in a better way, a constraint handling technique that does not require a penalty coefficient and applicable to water distribution systems is presented. The present model is applied to two example problems, which were widely reported. Pipe failure analysis carried out on some of the solutions obtained revealed that the network resilience based approach gave better results in terms of network reliability.

• Journal of the military operations research society of Korea
• /
• v.18 no.1
• /
• pp.47-60
• /
• 1992

A class of allocation problems can be modeled in a linear programming formulation. But in reality, the coefficient of both the cost and constraint equations can not be generally determined by crisp numbers due to the imprecision or fuzziness in the related parameters. To account for this. a fuzzy version is considered and solved by transforming to a conventional non-linear programming model. This gives a solution as well as the degree that the solution satisfies the objective and constraints simultaneously and hence will be very useful to a decision maker. An attacker assignment problem for multiple fired targets has been modeled by a linear programming formulation by Lemus and David. in which the objective is to minimize the cost that might occur on attacker's losses during the mission. A fuzzy version of the model is formulated and solved by transforming it to a conventional nonlinear programming formulation following the Tanaka's approach. It is also expected that the fuzzy approach will have wide applicability in general allocation problems

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.14 no.3
• /
• pp.439-452
• /
• 1994

A method to optimize the cost of R/C frames and an algorithm of the optimal limit state design for R/C frames subjected to dynamic loads are presented. The modal superposition method was used to find the dynamic responses of the frames. Each member of R/C frame is made up of more than two elements and the stiffness matrix and consistent mass matrix of three d.o.f in the node of each element was used to include axial, shear and flexural effects. The objective function to be minimized formulated the cost of materials, steel and concrete, and optimised to satisfy the behaviors of R/C frame and each constraint imposed by the limit state requirements. Both objective function and each constraint are derived in terms of design variables which include the effective depth, beam width, compression and tension steel area, and column shear steel area. A few applications are presented which demonstrate the feasibility, the validity and efficiency of the algorithm for automated optimum design of R/C frames where dynamic behavior is to be considered.

• Magazine of the Korean Society of Agricultural Engineers
• /
• v.30 no.2
• /
• pp.67-81
• /
• 1988

The purpose of the present study is to set up an efficient optimum design method for the large-scale reinforced concrete cylindrical shell structures like intake tower of reservoir and to establish a solid foundation for the automatic optimum structural design combined with finite element analysis. The major design variables are the dimensions and steel areas of each member of the structures. The construction cost which is composed of the concrete, steel, and form work costs, respectively, is taken as the objective function. The constraint equations for the design of intake-tower are derived on the basis of the working stress design method. The corresponding design guides including the standard specification for concrete structures have been also employed in deraving the constraint conditions. The present nonlinear optimization problem is solved by SUMT method. The reinforced concrete intake-tower is decomposed into three major substructures. The optimization is then conducted for both the whole structure and the substructures. The following conclusions can be drawn from the present study. 1. The basis of automatic optimum design of reinforced concrete cylindrical shell structures which is combined with finite element analysis was established. 2. The efficient optimization algorithms which can execute the automatic optimum desigh of reinforced concrete intake-tower based on the working stress design method were developed. 3. Since the objective function and design variables were converged to their optimum values within the first or second iteration, the optImization algorithms developed in this study seem to be efficient and stable. 4. The difference in construction cost between the optimum designs with the substructures and with the entire structure was found to be small and thus the optimum design with the substructures,rnay conveniently be used in practical design. 5. The major active constraints of each structural member were found to be the tensile stress insteel for salb, the minimum lonitudinal steel ratio constraints for tower body and the shearing stress in concrete, tensile stress in steel and maximum eccentricityconstraints for footing, respectively. 6. The computer program develope in the present study can be effectively used even by an unexperienced designer for the optimum design of reinforced concrete intake-tower.