• Title/Summary/Keyword: Optimal alternative

Search Result 904, Processing Time 0.028 seconds

Tool selection problem in flexible manufacturing systems

  • Kato, Kiyoshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1553-1556
    • /
    • 1991
  • This paper deals with a problem on the selection of alternative tools in a flexible manufacturing system (FMS) where a lot of tools are required to produce a large variety of product items. An approach using branch and bound method is proposed to minimize a total number of tools required through the optimal use of the alternative tools. In this approach, tools are initially divided into tool subgroups based on graph theory for the purpose of the effective search of the optimal solution. A small example is also presented to highlight the effectiveness of the proposed approach.

  • PDF

Optimal Capacity Expansion and Operation With Alternative Financing

  • Song, Young-Hyo;Park, Sung-Joo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.8 no.1
    • /
    • pp.61-67
    • /
    • 1982
  • This paper is concerned with the optimal control of dynamic expansion and operation of a single capacity under deterministic demand. Three cases of financing mode are considered : unlimited borrowing, debt aversion, and self financing. Using the net revenue as the objective function, the optimal paths of production and investment are analytically derived.

  • PDF

Establishment of BIM-LCC Analysis System for Selecting Optimal Design Alternative using Open KBIMS Libraries (개방형 KBIMS 라이브러리를 활용한 최적설계대안 선정을 위한 BIM-LCC분석 시스템 구축)

  • Lee, Chun-Kyong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.12
    • /
    • pp.153-161
    • /
    • 2020
  • Building information modeling (BIM) is a smart construction technique that is recognized as essential for current construction facility projects. The Public Procurement Service (a construction project-ordering agency) announced a plan to introduce BIM and has required changing the operation of projects by using BIM design information. LCC analysis is essential for items, quantity, and cost information of the construction, and it is expected that efficient work will be achieved by using BIM design information. In this study, a BIM-LCC analysis system was established for selecting optimal design alternatives by actively using open KBIMS libraries. The BIM-LCC analysis system consists of a single alternative and an optimal alternative LCC analysis, but it has a limitation in that only the architecture and machine libraries have been applied. However, by applying BIM, practical use and work efficiency can be expected. In order to use the method as an LCC analysis support tool with BIM design information in the future, it will be necessary to collect user opinions and improve the UI.

The Improvement of the Rainfall Network over the Seomjinkang Dam Basin (섬진강댐 유역의 강우관측망 개량에 관한 연구)

  • Lee, Jae-Hyoung;Shu, Seung-Woon
    • Journal of Korea Water Resources Association
    • /
    • v.36 no.2
    • /
    • pp.143-152
    • /
    • 2003
  • This paper suggests the improvement of the Sumjinkang for the estimation of areal averages of heavy rainfall events based on the optimal network and three existing networks. The problem consists of minimizing an objective function which includes both the accuracy of the areal mean estimation as expressed by the Kriging variance and the economic cost of the data collection. The wellknown geostatistical variance-reduction method is used in combination with SATS which is an algorithm of minimization. At the first stage, two kinds of optimal solutions are obtained by two trade-off coefficients. One of them is a optimal solution, the other is an alternative. At the second stage, a quasi optimal network and a quasi alternative are suggested so that the existing raingages near to the selected optimal raingages are included in the two solutions instead of gages of new gages.

The Study on a Reservoir Environment Development Method of Coast Small Islands using 0-1 Integer Programming (0-1 정수 계획법을 이용한 해양 도서지역 상수원 환경 개발 방법에 관한 연구)

  • Joo, K.S.;Park, S.H.
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.13 no.2 s.29
    • /
    • pp.127-132
    • /
    • 2007
  • This study is to determine an optimal reservoir among many alternative proposals in order to obtain the maximized efficiency under the limited budget. There are many alternative proposals which deal with problems to assign reservoir such as water conversion establishment construction, subterranean water, reservoir, submarine pipeline, water boat, and marine water saving base construction. In this paper, the new model to assign the most reasonable alternative is introduced using 0-1 integer programming. This proposed model has not been applied in the optimal reservoir selection problem yet. This paper will contribute to determine the most reasonable alternative to minimize budget under constraints. Also, this proposal model can be applied to other reservoir selection problem in other regions.

  • PDF

Design of Cellular Manufacturing System with Alternative Process Plans under Uncertain Demand (수요가 불확실한 환경에서 대체공정계획을 고려한 셀형제조시스템 설계)

  • Ko, Chang-Seong;Lee, Sang-Hun;Lee, Yang-Woo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.4
    • /
    • pp.559-569
    • /
    • 1998
  • Cellular manufacturing system (CMS) has been recognized as an alternative to improve manufacturing productivity in conventional batch-type manufacturing systems through reducing set-up times, work-in-process inventories and throughput times by means of group technology. Most of the studies on the design of CMS assumed that each part has a unique process plan, and that its demand is known as a deterministic value despite of the probabilistic nature of the real world problems. This study suggests an approach for designing CMS, considering both alternative process plans and uncertain demand. A mathematical model is presented to show how to minimize the expected amortized and operating costs satisfying these two relaxations. Four heuristic algorithms are developed based on tabu search which is well suited for getting an optimal or near-optimal solution. Example problems are carried out to illustrate the heuristic algorithms and each of them is compared with the deterministic counterpart.

  • PDF

A Study on the Criteria for an Optimal Traffic Control at an Intersection System (교차로(交叉路)에서의 교통통제방법(交通統制方法) 선정기준(選定基準)에 관(関)한 연구(硏究))

  • Cha, Dong-Wan;Ryu, Chun-Beon;No, Hyeong-Bong;Jang, Seok-Gwon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.8 no.1
    • /
    • pp.29-39
    • /
    • 1982
  • This paper presents a practical guidence for determining an optimal traffic control system at intersections in the urban areas in Korea. Two alternative systems, unsignalized and signalized, are considered. For analyzing the unsignalized system, two kinds of simulation model are developed ; gap acceptance model and first -in -first - out model. For the signalized system the total delay function for general arrival distribution is developed under the assumption that departure time is constant and it is used to find an optimal cycle time. Finally, the results in these two alternative systems are compared under the minimum average delay criterion and an optimal traffic control system is determined. This approach supports the decision making whether to install a traffic signal system in an intersection with given traffic flows and, if installed, determines what is the optimal cycle time and how the traffic signal phases are divided. And it also gives upper bounds of traffic flows to be passed in the unsignalized and the signalized system, which can be effectively used whenever an intersection is designed.

  • PDF

Channel Real location Methodologies for Restorable Transmission Networks

  • Joo, Un-Gi
    • Management Science and Financial Engineering
    • /
    • v.9 no.1
    • /
    • pp.29-49
    • /
    • 2003
  • This paper develops channel reallocation methodologies for survival transmission networks, Any failure on a high-speed telecommunication network needs to be restored rapidly and a channel real-location methodology has an important role for the fast restoration. This paper considers the channel reallocation problems under a line restoration with distributed control, where the line restoration restores the failed channels by rerouting the channels along the two alternative routes. The objective is to determine the optimal number of rerouting channels on the alternative rerouting paths of a given transmission network, where the optimality criteria are the first, the last and the mean restoration times. For each criterion, the problem is formulated as a mixed integer programming and the optimal channel reallocation algorithm is suggested based upon the characterization of the optimal solution.

An Alternative Approach to Optimal Impulsive-Thrust Formation Reconfigurations in a Near-Circular-Orbit

  • Kim, Youngkwang;Park, Sang-Young;Park, Chandoek
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.37 no.2
    • /
    • pp.160.1-160.1
    • /
    • 2012
  • We present an alternative approach for satellite formation reconfiguration by an optimal impulsive-thrust strategy to minimize the total characteristic velocity in a near-circular-orbit. Linear transformation decouples the Hill-Clohessy-Wiltshire(HCW) dynamics into a new block-diagonal system matrix consisting of 1-dimensional harmonic oscillator and 2-dimensional subsystem. In contrast to a solution based on the conventional primer vector theory, the optimal solution and the necessary conditions are represented as times and directions of impulses. New analytical expression of the total characteristic velocity is found for each sub systems under general boundary conditions including transfer time constraint. To minimize the total characteristic velocity, necessary conditions for times and directions of impulses are analytically solved. While the solution to the 1-dimensional harmonic oscillator has been found, the solution to the 2-dimensional subsystem is currently under construction. Our approach is expected to be applicable to more challenging problems.

  • PDF

Alternatives Development for Basin-wide Flood Mitigation Planning: A Case Study of Yeongsan River Basin (유역치수계획을 위한 대안수립: 영산강 유역의 사례연구)

  • Yi, Choong-Sung;Shim, Myung-Pil;Lee, Sang-Won
    • Journal of Korea Water Resources Association
    • /
    • v.43 no.6
    • /
    • pp.507-516
    • /
    • 2010
  • The purpose of this study is to propose the alternative development method by means of determining the optimal project size from the economic viewpoint, improving the existing method depending on engineering aspects. To this end, this study defined the flood mitigation projects as the production activities carried out by inputs and outputs, and proposed the alternative development method on the basis of optimizing input and output combinations. This paper, as the case study of the proposed method, developed alternatives for the flood mitigation planning of Youngsan River Basin by determining the optimal project scale. As the result of determining optimal project size, the net benefit of the optimal alternative tended to be dependent on the net benefits of the large individual proposals. Due to such problem, the effect of relatively small individual proposals are underestimated and possibly be excluded from the optimal alternative, which may result in exclusion of the potential damaged regions protected by them from the flood mitigation project. Thus for the selective flood protection by region, individual proposals need to be categorized into the global measures and local measures according to the flood protection area.