• Title/Summary/Keyword: 단일목적 최적화

Search Result 69, Processing Time 0.029 seconds

An Integrated Model Using the Analytic Hierarchy Process and Linear Programming for the Supplier Selection (공급업체 선정을 위한 계층분석과정과 선형계획모형의 통합모형)

  • Kim, Shin-Joong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.7
    • /
    • pp.239-246
    • /
    • 2008
  • The supplier selection has a direct effect on the organization's efficiency, effectiveness and competitiveness, so the right supplier selection is the most important decision of a company. In order to select the best suppliers, both qualitative and quantitative factors should be considered. To decide which suppliers are the best and how much should be purchased from each selected supplier, many models which considered a single objective and multiple objectives have been proposed. But they have problems in considering qualitative factors which are very important in supplier selection. So in this article an integration model of an analytical hierarchy process and linear programming is proposed to consider both qualitative and quantitative factors in choosing the best suppliers and placing the optimum order quantities among them. This integrated model can be applied effectively and easily any organization and management circumstances.

  • PDF

Material Topology Optimization of FGMs using Homogenization and Linear Interpolation Methods (균질화 및 선형보간법을 이용한 기능경사 내열복합재의 물성분포 최적설계)

  • 조진래;박형종
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.14 no.4
    • /
    • pp.495-503
    • /
    • 2001
  • In a functionally graded materials(FGM), two constituent material particles are mixed up according to a specific volume fraction distribution so that its thermoelastic behavior is definitely characterized by such a material composition distribution. Therefore, the designer should determine the most suitable volume fraction distribution in order to design a FGM that optimally meets the desired performance against the given constraints. In this paper, we address a numerical optimization procedure, with employing interior penalty function method(IPFM) and FDM, for optimizing 2D volume fractions of heat-resisting FGMs composed of metal and ceramic. We discretize a FGM domain into finite number of homogenized rectangular cells of single design variable in order for the optimization efficiency. However, after the optimization process, we interpolate the discontinuous volume fraction with globally continuous bilinear function in order to enforce the continuity of volume fraction distributions.

  • PDF

A Survey of the Modeling of the Production Planning and Scheduling in an Integrated Steel Mill (일관제철소 생산계획 및 일정계획 모형에 관한 조사연구)

  • Seong, Deokhyun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.11
    • /
    • pp.263-281
    • /
    • 2017
  • Global optimization that considers the processes at integrated steel mills is more important than the local optimization to improve the efficiency of a single process. Research utilizing mathematical models at integrated steel mills predominantly focus on solving problems solely for a specific process or focusing on what techniques are applied to. However, it is important to define the problems that must be solved at the steelworks, identify the objectives and constraints that can be modeled, and selection of methodologies that can be applied to the problems. The purpose of this study is to investigate the problems in improving efficiency at integrated steel mills from the viewpoint of production & operations management. We review the research have been conducted in order to solve those problems. We classified the research into 6 categories and suggested future research direction based on the global optimization. It is expected that research themes for improving the efficiency at integrated steel mills will be derived.

A Study of Optimal Operation Policy using Risk Evaluation Criteria(I) (for the Daechung Multi-purpose Reservoir) (위험도 평가기준을 적용한 저수지 최적운영방안 연구(I) (대청댐을 중심으로))

  • Park, Myeong-Gi;Kim, Jae-Han;Jeong, Gwan-Su
    • Journal of Korea Water Resources Association
    • /
    • v.35 no.1
    • /
    • pp.37-49
    • /
    • 2002
  • The application of conventional method for optimizing firm water supply and hydro-electric power generation has some limitation during abnormal or extreme drought periods. Hashimoto et al. (1982) suggested there risk evaluation criteria such as reliability, resilience, and vulnerability. These three criteria have been incorporated into a mixed-integer programming model for evaluating the possible performance of water- supply reservoir (Moy et al., 1986; Srinivasan et al., 1999). However, till now, these kind of researches have been conducted only for water-supply reservoir. Therefore there have been no other study for multi-purpose dam including hydro-electric power generation. This study presents an improved formulation of the previous model for evaluating a multi-purpose reservoir system operation considering water supply and hydro-electric power generation. The modified model was applied to the Daechung multi-purpose reservoir system in the Keum river basin to demonstrate the efficiency of the improved formulation.

Optimal Reservoir Operation Using Goal Programming for Flood Season (Goal Programming을 이용한 홍수기 저수지 최적 운영)

  • Kim, Hye-Jin;Ahn, Jae-Hwang;Choi, Chang-Won;Yi, Jae-Eung
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.11 no.2
    • /
    • pp.147-156
    • /
    • 2011
  • The purpose of multipurpose reservoir operation in flood season is to reduce the peak flood at a control point by utilizing flood control storage or to minimize flood damage by controlling release and release time. Therefore, the most important thing in reservoir operation for flood season is to determine the optimal release and release time. In this study, goal programming is used for the optimal reservoir operation in flood season. The goal programming minimizes a sum of deviation from the target value using linear programming or nonlinear programming to obtain the optimal alternative for the problem with more than two objectives. To analyze the applicability of goal programming, the historical storm data are utilized. The goal programming is applied to the reservoir system operation as well as single reservoir operation. Chungju reservoir is selected for single reservoir operation and Andong and Imha reservoirs are selected for reservoir system operation. The result of goal programming is compared with that of HEC-5. As a result, it was found that goal programming could maintain the reservoir level within flood control level at the end of a flood season and also maintain flood discharge within a design flood at a control point for each time step. The goal programming operation is different from the real operation in the sense that all inflows are assumed to be given in advance. However, flood at a control point can be reduced by calculating the optimal release and optimal release time using suitable constraints and flood forecasting system.

A Single Allocation Hub Network Design Model for Intermodal Freight Transportation (단일할당 복합운송 허브 네트워크 설계 모형 개발)

  • Kim, Dong-Gyu;Gang, Seong-Cheol;Park, Chang-Ho;Go, Seung-Yeong
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.1
    • /
    • pp.129-141
    • /
    • 2009
  • Intermodal freight transportation is defined as the movement of freight from origins to destinations by two or more transportation modes. When implemented in hub networks, it could enhance the efficiency of the networks because consolidated flows are transported by more suitable modes and technologies. In spite of this advantage, the intermodal hub network design problem has received limited attention in the literature partly because of the complex nature of the problem. This paper aims to develop an optimization model for designing intermodal hub networks with sin91e allocation strategy. The model takes into account various cost components of intermodal hub networks including transportation, stationary inventory, and service delay costs. Moreover, using transport frequency variables, it is capable of endogenously determining the transportation economies of scale achieved by consolidation of flows. As such, the model is able to realistically represent the characteristics of intermodal hub networks in practice. Since the model Is a complicated nonlinear integer programming problem, we perform model simplification based on the analytical study of the model, which could facilitate the development of solution algorithms in the future. We expect that this study contributes to the design of intermodal hub networks as well as to the assessment of existing logistics systems.

A Study for an Automatic Calibration of Urban Runoff Model by the SCE-UA (집합체 혼합진화 알고리즘을 이용한 도시유역 홍수유출 모형의 자동 보정에 관한 연구)

  • Kang, Tae-Uk;Lee, Sang-Ho;Kang, Shin-Uk;Park, Jong-Pyo
    • Journal of Korea Water Resources Association
    • /
    • v.45 no.1
    • /
    • pp.15-27
    • /
    • 2012
  • SWMM (Storm Water Management Model) has been widely used in the world as a typical model for flood runoff analysis of urban areas. However, the calibration of the model is difficult, which is an obstacle to easy application. The purpose of the study is to develop an automatic calibration module of the SWMM linked with SCE-UA (Shuffled Complex Evolution-University of Arizona) algorithm. Generally, various objective functions may produce different optimization results for an optimization problem. Thus, five single objective functions were applied and the most appropriate one was selected. In addition to the objective function, another objective function was used to reduce peak flow error in flood simulation. They form a multiple objective function, and the optimization problem was solved by determination of Pareto optima. The automatic calibration module was applied to the flood simulation on the catchment of the Guro 1 detention reservoir and pump station. The automatic calibration results by the multiple objective function were more excellent than the results by the single objective function for model assessment criteria including error of peak flow and ratio of volume between observed and calculated flow. Also, the verification results of the model calibrated by the multiple objective function were reliable. The program could be used in various flood runoff analysis in urban areas.

Multi-objective Optimization Model for Tower Crane Layout Planning in Modular Construction (모듈러 건축의 타워크레인 배치계획 수립을 위한 다중 최적화 모델 개발)

  • Yoon, Sungboo;Park, Moonseo;Jung, Minhyuk;Hyun, Hosang;Ahn, Suho
    • Korean Journal of Construction Engineering and Management
    • /
    • v.22 no.1
    • /
    • pp.36-46
    • /
    • 2021
  • With an increasing trend toward high-rise modular construction, the simultaneous use of tower cranes at a modular construction site has recently been observed. Tower crane layout planning (TCLP) has a significant effect on cost, duration, safety and productivity of a project. In a modular construction project, particularly, poor decision about the layout of tower cranes is likely to have negative effects like additional employment of cranes and redesign, which will lead to additional costs and possible delays. It is, therefore, crucial to conduct thorough inspection of field conditions, lifting materials, tower crane capacity to make decisions on the layout of tower cranes. However, several challenges exist in planning for a multi-crane construction site in terms of safety and collaboration, which makes planning with experience and intuition complicated. This paper suggests a multi-objective optimization model for selection of the number of tower cranes, their models and locations, which minimizes cost and conflict. The proposed model contributes to the body of knowledge by showing the feasibility of using multi-objective optimization for TCLP decision-making process with consideration of trade-offs between cost and conflict.

Development of the Program Management System for Mega Project in Urban Regeneration (도시재생사업의 메가프로젝트 건설관리시스템 개발)

  • Hyun, Chang-Teak;Kim, Ju-Hyung;Park, Il-Soo;Yu, Jung-Ho;Son, Bo-Sik;Hong, Tae-Hoon;Seo, Yong-Chil;Lee, Sang-Bum;Kim, Hyoung-Kwan;Kim, Chang-Wan
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2008.11a
    • /
    • pp.176-183
    • /
    • 2008
  • Recently, several large-scale Mega-Projects are being conducted. For these urban revitalization projects which requires many complex functions, the existing project management system based on single project level is limited in application. Therefore, our main objectives of this research are two 1) Develop a brand-new program management system(Prototype Ver 1.0) for mega-projects where various facilities are combined both horizontally and vertically. 2) Develop management strategies(Prototype Ver 1.0) based on the program level that enable the comprehensive management of a multiple various projects. The subtitles of this Research are i-PMIS(Program Management Information System) Development, Standardization & Optimization of Construction Life-Cycle Process, Comprehensive Project Cost & Process Management Technology, Effective and Optimized Integrated Performance Management Technology, and, we suggest to optimize the whole life cycle process, predict and respond to various risks, predict and control the process, the cost and the schedule, achieve maximum return on investment to the participating parties, and provide a brand-new Program-MIS including the visual-based web-portal platform to respond the changing business environments and decision making.

  • PDF

Measurement and Prediction of Flash Points of Acetic Acid-Formic Acid System using Cleveland Open Cup Apparatus (Cleveland 개방식 장치를 이용한 Acetic acid+Formic acid 계의 인화점 측정과 예측)

  • Ha, Dong-Myeong;Lee, Sungjin
    • Journal of the Korean Institute of Gas
    • /
    • v.17 no.6
    • /
    • pp.67-72
    • /
    • 2013
  • The flash point is the lowest temperature at which there is enough concentration of flammable vapor to form an ignitable mixture with air. The flash point is a major physical property used to analyse the fire and explosion hazards of a flammable liquid solution. The flash point data for pure components are easily available in several literature. But the flash points of the flammable binary solutions appear to be scarce in the literature. The objective of this study is to measure and estimate the flash point of acetic acid-formic acid system. Cleveland open cup tester was used to measure the flash point. The experimental data were compared with the values estimated by the Raoult's law and the optimization methods based on van Laar and Wilson equations. As a result, the estmated values by optimization methods were found to be better than those based on the Raoult's law.