• 제목/요약/키워드: Multi-objective Programming

검색결과 161건 처리시간 0.026초

직렬 다단계 생산공정에서의 최적 검사노력 할당문제에 관한 연구 (A Study on Allocation of Inspection Efforts in Serial Multi-stage Production Systems)

  • 김창훈;윤덕균
    • 산업경영시스템학회지
    • /
    • 제18권36호
    • /
    • pp.167-174
    • /
    • 1995
  • The Dynamic programming method are developed for determining where to assign the inspection efforts in serial multi-stage production systems. The objective function is formulated to minimize the inspection and repairing costs. One of the major assumptions in this systems is that every assigned inspection stations should inspect the only items produced in manufacturing stages after the previous inspction station. The inspection stations can be assigned at every possible inspection stage after the manufacturing stages. Two type error is considered and screening inspection policy is assumed in this system and the defective items detected in tile inspection stations will be repaired or scraped by the defective types.

  • PDF

미래 댐 운영을 위한 다목적 로버스트 최적화 제안 (Proposing Multi-Objective Robust Optimization for Dam Operations in Future)

  • 윤해나;김기주;서승범;김영오
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.114-114
    • /
    • 2018
  • 과거 수십년간 댐의 운영방법은 과거 관측 유입량 자료를 바탕으로 결정되었지만, 미래 기후변화의 불확실성을 고려하면 기존 운영방법이 더 이상 유효하지 않을 수 있다. 따라서, 이에 대응하여 수자원을 적절히 운용하기 위해서는 기후변화의 불확실성을 고려한 댐의 운영방법에 대한 연구가 필요하다. 본 연구는 예측 유입량의 불확실성을 고려하기 위하여 로버스트(Robust) 의사결정 방법을 댐 운영 최적화에 접목한 다목적 로버스트 최적화(Multi-Objective Robust Optimization) 방법을 제안한다. 이는 기존의 다목적 로버스트 의사결정이론(MORDM, Multi Objective Robust Decision Making)과 로버스트 최적화이론(Robust Optimization)을 결합한 의사결정 방법이다. 로버스트 최적화의 목적함수는 로버스트 항(Robust Term)을 신뢰도, 심각도, 그리고 회복도 등의 여러 관점으로 구성할 수 있으며, 이는 다목적 최적화의 일종으로 볼 수 있다. 본 연구는 신뢰도와 심각도 관점으로 로버스트 항을 적절히 구성하고 그 가중치들을 조절하며, 그에 따라 기후변화의 상황에서 댐 운영의 수행결과가 어떻게 변하는지 의사결정자들이 파악할 수 있도록 가시화한다. 그리고 동시에, 목표하는 댐 운영의 안정성이 다양한 미래 기후변화 시나리오 상에서 유지되도록 하는 로버스트 항과 각 항의 가중치들을 결정하는 방법을 제시한다. 이를 통해 의사결정자는 여러 측면에서 안정적인 다목적 로버스트 최적화의 해를 찾아갈 수 있다. 댐 운영을 위한 로버스트 최적화를 진행하기 위해서 본 연구는 Robust-SDP(Stochastic Dynammic Programming)을 수행하였으며, 대상유역인 보령댐이 이수기동안 인근지역의 수요량만큼 물을 충분히 공급함을 목적으로 로버스트 최적화를 진행하였다. 아울러, 저수지 용량이 로버스트 최적화에 미치는 영향을 분석하기 위해서 남강댐에 동일한 최적화 방법을 적용하고 이를 비교하였다.

  • PDF

An Improved Genetic Approach to Optimal Supplier Selection and Order Allocation with Customer Flexibility for Multi-Product Manufacturing

  • Mak, Kai-Ling;Cui, Lixin;Su, Wei
    • Industrial Engineering and Management Systems
    • /
    • 제11권2호
    • /
    • pp.155-164
    • /
    • 2012
  • As the global market becomes more competitive, manufacturing industries face relentless pressure caused by a growing tendency of greater varieties of products, shorter manufacturing cycles and more sophisticated customer requirements. Efficient and effective supplier selection and order allocation decisions are, therefore, important decisions for a manufacturer to ensure stable material flows in a highly competitive supply chain, in particular, when customers are willing to accept products with less desirable product attributes (e.g., color, delivery date) for economic reasons. This paper attempts to solve optimally the challenging problem of supplier selection and order allocation, taking into consideration the customer flexibility for a manufacturer producing multi-products to satisfy the customers' demands in a multi period planning horizon. A new mixed integer programming model is developed to describe the behavior of the supply chain. The objective is to maximize the manufacturer's total profit subject to various operating constraints of the supply chain. Due to the complexity and non-deterministic polynomial-time (NP)-hard nature of the problem, an improved genetic approach is proposed to solve the problem optimally. This approach differs from a canonical genetic algorithm in three aspects: a new selection method to reduce the chance of premature convergence and two problem-specific repair heuristics to guarantee feasibility of the solutions. The results of applying the proposed approach to solve a set of randomly generated test problems clearly demonstrate its excellent performance. When compared with applying the canonical genetic algorithm to locate optimal solutions, the average improvement in the solution quality amounts to as high as ten percent.

다층지반에 근입된 흙막이 벽의 역해석에 관한 연구 (Back Analysis of the Earth Wall in Multi-layered Subgrade)

  • 이승훈;김종민;김수일;장범수
    • 한국지반공학회논문집
    • /
    • 제18권1호
    • /
    • pp.71-78
    • /
    • 2002
  • 본 연구에서는 다층지반에 근입된 흙막이 벽의 단계별 계측변위로부터 각 층의 지반물성을 추정하고 이로부터 차기단계의 거동을 예측하기 위한 역해석 기법을 제안하였다. 지반이 다수의 층으로 구성되어 있을 경우 찾아야 할 대상변수가 많아지게 되며, 대상변수가 많아질수록 역해석에 상당한 무리가 따르게 된다. 이러한 층별 지반물성을 효율적으로 추정하기 위하여 최하단층부터 순차적으로 대상변수들을 찾아가는 방법을 이용하였다. 역해석은 상당량의 반복계산이 필요하기 때문에 정해석 방법으로는 해석시간이 짧고 시공단계 별 해석이 가능한 탄소성보법을 사용하였다. 역해석 대상변수는 탄소성 하중-변위 곡선의 구성요소인 지반반력계수와 수평토압계수들을 취하였으며, 목적함수는 이상변위에 의한 오차를 최소화시키기 위하여 단계별 계측변위 증분과 해석변위 증분의 차이로 구성하였다. 목적함수를 최소화 시키는 대상변수들을 찾기 위한 최적화 수법으로는 제약순차선형계획 법을 이용하였다. 본 연구를 통하여 제안된 방법을 수치해석자료 및 현장계측자료를 이용하여 검증하였다.

가리산 선도산림경영단지의 경제적·공익적 기능 증진을 위한 산림관리 최적화 방안 (Optimal Forest Management for Improving Economic and Public Functions in Mt.Gari Leading Forest Management Zone)

  • 김다영;한희;정주상
    • 한국산림과학회지
    • /
    • 제110권4호
    • /
    • pp.665-677
    • /
    • 2021
  • 본 연구는 홍천 가리산 선도산림경영단지의 경제적·공익적 기능을 증진하기 위한 산림관리 최적화 방안과 목재생산·탄소저장·수원함양 가치 사이의 상호관계를 분석하였다. 이를 위해 다목적 선형계획법을 이용하여 산림경영계획 모델을 개발하였다. 모델은 목재생산·탄소저장·수원함양의 가중치별 순현재가치의 합을 최대화하는 목적함수와 분기별 목재생산량의 변화율, 영급별·수종별 면적 비율, 경영구역별 침엽수·활엽수 면적 비율, 최소 목재생산량 및 목재판매액을 제약하는 조건식을 갖는다. 대상지의 산림조사부 및 종합계획을 바탕으로 현재 임분 정보와 경영제약요인을 분석하고, 목적함수의 기능별 가중치를 달리하여 경영대안을 구성하였다. 경영대안에 따라 최적해들을 비교한 결과, 목재생산·탄소저장·수원함양의 순현재가치 합은 한 가지 기능만 선택하여 최대화하는 대안보다 세 가지 기능을 동일한 비율로 고려하여 종합적 가치를 최대화하는 경영대안에서 가장 높게 나타났다. 또한 세 가지 기능이 동시에 작용할 때 목재생산 기능은 탄소저장 및 수원함양과 상쇄작용을 하였고, 탄소저장과 수원함양은 서로 상승작용을 하였다. 반면 세 가지 기능 중 두 가지만을 고려하는 경우에는 모든 기능 조합에서 서로 상쇄작용을 하였다. 따라서 한두 가지 기능보다는 세 가지 기능을 모두 고르게 고려하는 것이 가리산 선도산림경영단지의 가치를 최대화할 수 있는 것으로 나타났다.

실험계획법과 유한요소해석에 의한 디스크 브레이크의 열변형 최적설계 (Optimal Design for the Thermal Deformation of Disk Brake by Using Design of Experiments and Finite Element Analysis)

  • 이태희;이광기;정상진
    • 대한기계학회논문집A
    • /
    • 제25권12호
    • /
    • pp.1960-1965
    • /
    • 2001
  • In the practical design, it is important to extract the design space information of a complex system in order to optimize the design because the design contains huge amount of design conflicts in general. In this research FEA (finite element analysis) has been successfully implemented and integrated with a statistical approach such as DOE (design of experiments) based RSM (response surface model) to optimize the thermal deformation of an automotive disk brake. The DOE is used for exploring the engineer's design space and for building the RSM in order to facilitate the effective solution of multi-objective optimization problems. The RSM is utilized as an efficient means to rapidly model the trade-off among many conflicting goals existed in the FEA applications. To reduce the computational burden associated with the FEA, the second-order regression models are generated to derive the objective functions and constraints. In this approach, the multiple objective functions and constraints represented by RSM are solved using the sequential quadratic programming to archive the optimal design of disk brake.

Chance-constrained Scheduling of Variable Generation and Energy Storage in a Multi-Timescale Framework

  • Tan, Wen-Shan;Abdullah, Md Pauzi;Shaaban, Mohamed
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권5호
    • /
    • pp.1709-1718
    • /
    • 2017
  • This paper presents a hybrid stochastic deterministic multi-timescale scheduling (SDMS) approach for generation scheduling of a power grid. SDMS considers flexible resource options including conventional generation flexibility in a chance-constrained day-ahead scheduling optimization (DASO). The prime objective of the DASO is the minimization of the daily production cost in power systems with high penetration scenarios of variable generation. Furthermore, energy storage is scheduled in an hourly-ahead deterministic real-time scheduling optimization (RTSO). DASO simulation results are used as the base starting-point values in the hour-ahead online rolling RTSO with a 15-minute time interval. RTSO considers energy storage as another source of grid flexibility, to balance out the deviation between predicted and actual net load demand values. Numerical simulations, on the IEEE RTS test system with high wind penetration levels, indicate the effectiveness of the proposed SDMS framework for managing the grid flexibility to meet the net load demand, in both day-ahead and real-time timescales. Results also highlight the adequacy of the framework to adjust the scheduling, in real-time, to cope with large prediction errors of wind forecasting.

Use of Software Agent Technology in Management Information System: A Literature Review and Classification

  • Hamirahanim Abdul Rahman;Jinsoo Park;Jihae Suh
    • Asia pacific journal of information systems
    • /
    • 제29권1호
    • /
    • pp.65-82
    • /
    • 2019
  • Technological innovations over the years have accentuated the workings in corporate- connected organizations and different application platforms. Hence, a unified management information system (MIS) that can utilize the Web and propel programming developments is required. Software agents, the latest developments in computer software technology, can be utilized to rapidly and effortlessly build integrated information systems. Consequently, 59 research papers on the use of software agents in MIS were identified from top 40 MIS journals published between 2007 and 2017. Then, we reviewed and classified all the research papers according to two categories: application fields and application categories. The application fields consisted of eight sub-groups: manufacturing, telecommunication systems, traffic and transportation management, information filtering and gathering, electronic commerce, business process management, entertainment, and medical care; whereas the application categories consisted of three sub-groups: multi-agent systems, personal assistants, and multi-agent simulation. The research papers were further divided into journal and year of publication, and journal and application field. The objective of our research was to understand the trend of the use software agent technology in MIS by examining the published research paper beside to add knowledge and content to the information system academic discipline.

동적계획법을 이용한 유수체계의 최적설계 (Optimal Design of Datention System using Incremental Dynamic Programming)

  • 이길성;이범희
    • 물과 미래
    • /
    • 제28권1호
    • /
    • pp.153-168
    • /
    • 1995
  • 본 연구의 목적은 다지점 유수체계의 최소비용 설계를 위한 효율적 모형을 개발하려는 것이며,로서 제안된 IDP 모형은 수문-수리학적 모형(강우-유출모형과 유역 및 하도 공수추적모형)과 최적화모형 등 2개의 부모형을 포함하고 있다. 목적함수는 대지구입비용과 유수지 설치비용 및 펌핑 시스템의 설치비용의 합으로 구성되며, 모형의 입력자료로는 각 하도자료와 수문 매개변수 및 설계강우와 비용함수등이 제시되어야 한다. 본 모형은 다지형 하도의 유수체계를 포함하고 있는 서울의 중랑천 유역에 적용되었으며, 모형의 적용결과 여러 조건의 변화에 대해서도 합리적인 유수체계의 설계가 가능하며, 다지점 유수체계의 설계에 대한 적용이 가능함을 보여주고 있다.

  • PDF

부하불평형 및 부하모형을 고려한 복합배전계통의 분산형전원의 연계 방안 (Interconnection of Dispersed Generation Systems considering Load Unbalance and Load Model in Composite Distribution Systems)

  • 이유정;김규호;이상근;유석구
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제53권5호
    • /
    • pp.266-274
    • /
    • 2004
  • This paper presents a scheme for the interconnection of dispersed generator systems(DGs) based on load .unbalance and load model in composite distribution systems. Groups of each individual load model consist of residential, industrial, commercial, official and agricultural load. The unbalance is involved with many single-phase line segment. . Voltage profile improvement and system loss minimization by installation of DGs depend greatly on how they are placed and operated in the distribution systems. So, DGs can reduce distribution real power losses and replace large-scale generators if they are placed appropriately in the distribution systems. The main idea of solving fuzzy goal programming is to transform the original objective function and constraints into the equivalent multi-objectives functions with fuzzy sets to evaluate their imprecise nature for the criterion of power loss minimization, the number or total capacity of DGs and the bus voltage deviation, and then solve the problem using genetic algorithm. The method proposed is applied to IEEE 13 bus and 34 bus test systems to demonstrate its effectiveness.