• Title/Summary/Keyword: Optimal alternative

Search Result 903, Processing Time 0.026 seconds

The study On An Reservoir Development Method of small Islands Using 0-1 Integer Programming (0-1 정수 계획법을 이용한 도서지역 상수원 개발 방법에 관한 연구)

  • Joo, Ki-See;Park, Seong-Hyeon;Nam, Tek-Keun
    • Proceedings of KOSOMES biannual meeting
    • /
    • 2005.11a
    • /
    • pp.185-190
    • /
    • 2005
  • 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 bort, 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

The Tradeoff of Bullwhip Effect with Inventory Costs in a Supply Chain (공급사슬에서 채찍효과와 재고비용 사이의 상충)

  • Heung-Kyu Kim
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.46 no.4
    • /
    • pp.93-100
    • /
    • 2023
  • In this paper, an alternative inventory policy that trades off the bullwhip effect at an upstream facility with cost minimization at a current facility, with the goal of reducing system wide total expected inventory costs, when external demand distributjon is autocorrelated, is considered. The alternative inventory policy has a form that is somewhere between one that completely neglects the autocorrleation and one that actively utilizes the autocorrelation. For this purpose, a mathematical model that allows us to evaluate system wide total expected inventory costs for a periodic review system is developed. This model enables us to identify an optimal inventory policy at a current facility that minimizes system wide total expected inventory costs by the best tradeoff of the bullwhip effect at an upstream facility with cost minimization at a current facility. From numerical experiments, it has been found that (i) when the autocorrelation is negative, the optimal policy is one that actively utilizes the autocorrelation, (ii) when the autocorrelation is small and positive, the optimal policy is one that neglects the autocorrelation, and (iii) when the autocorrelation is large and positive, the optimal policy is somewhere between one that actively utilizes the autocorrelation and one that neglect the autocorrelation.

Optimal Threshold from ROC and CAP Curves (ROC와 CAP 곡선에서의 최적 분류점)

  • Hong, Chong-Sun;Choi, Jin-Soo
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.5
    • /
    • pp.911-921
    • /
    • 2009
  • Receiver Operating Characteristic(ROC) and Cumulative Accuracy Profile(CAP) curves are two methods used to assess the discriminatory power of different credit-rating approaches. The points of optimal classification accuracy on an ROC curve and of maximal profit on a CAP curve can be found by using iso-performance tangent lines, which are based on the standard notion of accuracy. In this paper, we offer an alternative accuracy measure called the true rate. Using this rate, one can obtain alternative optimal threshold points on both ROC and CAP curves. For most real populations of borrowers, the number of the defaults is much less than that of the non-defaults, and in such cases the true rate may be more efficient than the accuracy rate in terms of cost functions. Moreover, it is shown that both alternative scores of optimal classification accuracy and maximal profit are the identical, and this single score coincides with the score corresponding to Kolmogorov-Smirnov statistic used to test the homogeneous distribution functions of the defaults and non-defaults.

Optimal alternative decision technique of accommodation facility in multi-utility tunnel using VE/LCC analysis (VE/LCC 분석을 통한 공동구 수용시설물의 최적 대안 결정 기법)

  • Sim, oung-Jong;Jin, Kyu-Nam;Oh, Won-Joon;Cho, Choong-Yeun
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.20 no.2
    • /
    • pp.317-329
    • /
    • 2018
  • The study on the existing multi-utility tunnel has examined the general aspects related to the installation of multi-utility tunnel rather than the optimal design and feasibility analysis of accommodation facility in multi-utility tunnel. In the basic planning stage related to the introduction of multi-utility tunnel, it is difficult to determine accommodation facility due to lack of relevant indicators and data. In this paper, VE/LCC analysis method is suggested for the optimal alternative decision of accommodation facilities in multi-utility tunnel. The analysis of the items of individual accommodation facility and the value index for LCC costs were applied to the kind alternatives, and the priorities of each kind were analyzed. In addition, the domestic multi-utility tunnel and analysis result are compared. The result of this study will be helpful to shorten the time and convenience of the user in the process of determining accommodation facility including the first designers when introducing multi-utility tunnel.

A Study of Job Shop Scheduling for Minimizing Tardiness with Alternative Machines (대체기계가 존재하는 Job Shop 일정계획 환경에서 납기지연을 최소화하는 방법에 관한 연구)

  • Kim, Ki-Dong;Kim, Jae-Hong
    • Journal of Industrial Technology
    • /
    • v.28 no.A
    • /
    • pp.51-61
    • /
    • 2008
  • In these days, domestic manufacturers are faced with managerial difficulties such as the increasing competition in their industry and the increasing power of customers. In this situation, they have to satisfy their customers with high quality of their products and meeting due date of their orders. Production of the order within due date is an important factor for improving enterprise competitiveness. The causes of occurrence of tardiness may be wrong product scheduling, unexpected events in field and so on, a way to minimize tardiness is use of alternative machines, overwork, outsourcing and etc.. In this study, we deal with a scheduling problem that can minimize tardiness using alternative machines. This paper provides a mathematical program and a heuristic method for job shop scheduling for minimizing tardiness with alternative machines. And a proposed heuristic method is verified comparing with optimal solution obtained by ILOG CPLEX.

  • PDF

Stochastic Time-Cost Tradeoff Using Genetic Algorithm

  • Lee, Hyung-Guk;Lee, Dong-Eun
    • International conference on construction engineering and project management
    • /
    • 2015.10a
    • /
    • pp.114-116
    • /
    • 2015
  • This paper presents a Stochastic Time-Cost Tradeoff analysis system (STCT) that identifies optimal construction methods for activities, hence reducing the project completion time and cost simultaneously. It makes use of schedule information obtained from critical path method (CPM), applies alternative construction methods data obtained from estimators to respective activities, computes an optimal set of genetic algorithm (GA) parameters, executes simulation based GA experiments, and identifies near optimal solution(s). A test case verifies the usability of STCT.

  • PDF

Multiple Degenerate Optimal Solutions and Sensitivity Analysis of Transportation Problem (수송문제에서 다수 퇴화 최적해와 민감도 분석)

  • Min, Gye-Ryo;Kim, Hui
    • Journal of the military operations research society of Korea
    • /
    • v.27 no.1
    • /
    • pp.28-38
    • /
    • 2001
  • A transportation problem amy have multiple optimal solutions, if an optimal solution to the problem is degenerate. This study derives a condition, under which multiple degenerate optimal solutions exist, fro ma current degenerate optimal transportation tableau by utilizing the homogeneous equation obtained from the closed loops connecting degenerate basic variable and non-basic variables, and discusses a method of generating alternative degenerate optimal solutions and their associated transportation tableaus. Each degenerate optimal solution may not have the same range of feasibility in sensitivity analysis on supply and demand quantity due to different set of shadow prices which multiple degenerate solution have.

  • PDF

A Method for Selecting a Structural Optimal Flood Mitigation Plan Using Analytic Hierarchy Process (계층화분석기법을 통한 구조물적 홍수방어 최적대안 선정 방안 연구)

  • Lee, Jeong-Ho;Jun, Young-Joon;Ahn, Jae-Hyun;Kim, Tae-Woong
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.9 no.3
    • /
    • pp.117-126
    • /
    • 2009
  • Various dimensions of watershed structural/non-structural planning can be applied in comprehensive flood mitigation plan in a river basin. Especially structural counterplans have very broad and diverse nature as flood control facilities. It is not easy to find the optimum alternative to maximize the ability of a basin to reduce flood risk using a combination of structural counterplans. In addition, there is no standard for evaluating the performance of structural counterplans and for selecting optimal combination of them. This study focused on how to select the best alternative of a comprehensive watershed structural plan from various flood defense alternative candidates. By introducing an analytic hierarchy process, we would like to show how we decide the best alternative using standard worksheets developed in this study for economics and policy evaluation, and Expert Choice 11.5, which calculates weights for evaluation items. Based on the results from this study, we would like to suggest the best practice of a standardized watershed plan for flood protection.

Bioactivitiy Changes in Mung Beans according to the Roasting Time (로스팅 시간에 따른 녹두의 생리활성 변화)

  • Song, You-Bin;Lee, Kyung-Seok;Lee, Myoung-Sook;Kim, Ae-Jung
    • The Korean Journal of Food And Nutrition
    • /
    • v.26 no.3
    • /
    • pp.502-507
    • /
    • 2013
  • This study was investigated the optimal time that enhanced the functional activities of mung beans for use of functional food resources. Mung beans were roasted according three levels of roasting time levels (10, 20 and 30 minutes) at $110^{\circ}C$ and then the physicochemical compositions were determined. The reducing sugar content was decreased with the increased roasting time. Moisture was decreased with increased roasting time, whereas, crude fat, crude ash, crude protein and carbohydrate were increased with prolonged roasting time. The highest contents of total phenol and flavonoid were shown at a roasting condition $110^{\circ}C$ for 30 minutes. The highest inhibitory activities of DPPH radical, ABTS radical and xanthine oxidase was the best at the condition of $110^{\circ}C$ for 30 min. From these results optimal roasting time of mung beans were 30 minutes for use of functional food resources.

Location of Refueling Stations for Geographically Based Alternative-Fuel Vehicle Demand (수요의 지역차를 고려한 대체연료 충전소 최적입지선정 : 플로리다 올랜도를 사례로)

  • Kim, Jong-Geun
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.15 no.1
    • /
    • pp.95-115
    • /
    • 2012
  • The initial market of alternative-fuel vehicle (AFV) will show geographically uneven distribution due to AFV's high price, and thus efficient location model should consider spatial variation of demand. This paper estimates AFV trips by incorporating an AFV demand estimation model with origin-destination (OD) trips. The estimates are the input for the flow-refueling location model that maximizes the OD flows that can be refueled by the given number of stations considering AFV's limited range per refueling. A scenario analysis is conducted by varying assumptions in estimating demands and AFV acceptance rate. Optimal location alternatives for Orland metropolitan area are provided and results are compared.

  • PDF