• 제목/요약/키워드: Goal Programming Method

검색결과 110건 처리시간 0.024초

부하불평형 및 부하모형을 고려한 복합배전계통의 분산형전원의 연계 방안 (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.

亞黃酸가스 汚染度 管理를 위한 燃料配分의 最適化에 관한 硏究 (A Study on the Optimization of Fuel Allocation for the Management of Sulfur Dioxide Pollution)

  • 安徹;金丁勖
    • 한국대기환경학회지
    • /
    • 제2권1호
    • /
    • pp.103-110
    • /
    • 1986
  • Since sulfur dioxide is released from the oxidation of sulfur in fuel, the level of $SO_2$ in industrial areas can be effectively managed by optimizing the allocation of fuels: the fuel should be allocated to each industries so as to achieve the air quality goal in the area with minimum fuel cost. The solution for this can be by solved using linear programming technique incorporated with the Gaussian dispersion equation. When this method was applied in Ulsan Industrial Complex, 39.3% of fuel expense could be saved compared with the present uniform fuel policy. With this method, bituminous coal generally was allocated to big emission sources such as power plants or to industries sparsely located in remote areas, and LPG or low-sulfur oils to small or medium-size sources in dense indurstrial aras. However, the particulates emission will increase with this policy, because it maximizes the use of coal within the limit to achieve the air quality goal in the area.

  • PDF

수자원 운영계획 시스템의 구현을 위한 수리계획 모형 자료구조의 활용 (Utilization of a Mathematical Programming Data Structure for the Implementation of a Water Resources Planning System)

  • 김재희;김승권;박영준
    • 산업공학
    • /
    • 제16권4호
    • /
    • pp.485-495
    • /
    • 2003
  • This paper reports on the application of the integration of mathematical programming model and database in a decision support system (DSS) for the planning of the multi-reservoir operating system. The DSS is based on a multi-objective, mixed-integer goal programming (MIGP) model, which can generate efficient solutions via the weighted-sums method (WSM). The major concern of this study is seamless, efficient integration between the mathematical model and the database, because there are significant differences in structure and content between the data for a mathematical model and the data for a conventional database application. In order to load the external optimization results on the database, we developed a systematic way of naming variable/constraint so that a rapid identification of variables/constraints is possible. An efficient database structure for planning of the multi-reservoir operating system is presented by taking advantage of the naming convention of the variable/constraint.

Energy Efficient Wireless Sensor Networks Using Linear-Programming Optimization of the Communication Schedule

  • Tabus, Vlad;Moltchanov, Dmitri;Koucheryavy, Yevgeni;Tabus, Ioan;Astola, Jaakko
    • Journal of Communications and Networks
    • /
    • 제17권2호
    • /
    • pp.184-197
    • /
    • 2015
  • This paper builds on a recent method, chain routing with even energy consumption (CREEC), for designing a wireless sensor network with chain topology and for scheduling the communication to ensure even average energy consumption in the network. In here a new suboptimal design is proposed and compared with the CREEC design. The chain topology in CREEC is reconfigured after each group of n converge-casts with the goal of making the energy consumption along the new paths between the nodes in the chain as even as possible. The new method described in this paper designs a single near-optimal Hamiltonian circuit, used to obtain multiple chains having only the terminal nodes different at different converge-casts. The advantage of the new scheme is that for the whole life of the network most of the communication takes place between same pairs of nodes, therefore keeping topology reconfigurations at a minimum. The optimal scheduling of the communication between the network and base station in order to maximize network lifetime, given the chosen minimum length circuit, becomes a simple linear programming problem which needs to be solved only once, at the initialization stage. The maximum lifetime obtained when using any combination of chains is shown to be upper bounded by the solution of a suitable linear programming problem. The upper bounds show that the proposed method provides near-optimal solutions for several wireless sensor network parameter sets.

데이터 분포특성을 이용한 다목적함수 최적화 알고리즘 개발 (Development of a Multiobjective Optimization Algorithm Using Data Distribution Characteristics)

  • 황인진;박경진
    • 대한기계학회논문집A
    • /
    • 제34권12호
    • /
    • pp.1793-1803
    • /
    • 2010
  • 가중치법이나 목표계획법을 이용하여 다목적함수 최적화를 수행할 때 설계자는 각 함수에 적절한 가중치나 목표값을 설정해 주어야 한다. 하지만 파라미터를 잘못 설정하게 되면 파레토 최적해를 얻지못하기 때문에 이는 설계자에게 큰 부담이 된다. 최근에 데이터의 분포특성만을 이용하여 데이터의 평균과 함수 사이의 거리를 표현하는 마하라노비스 거리(MD)를 최소화하는 MTS기법이 개발되었다. 이 방법은 파라미터를 설정하지 않아도 되는 장점이 있지만 최적해가 참고데이터의 평균으로 수렴하는 단점이 있다. 따라서 본 연구에서는 방향성이 없는 기존의 MD에 방향성을 부여한 새로운 거리 척도인 SMD를 제안하였다. 그리고 SMD법이 계산과정에서 각 함수의 가중치를 자동으로 반영하고 평균에서 가장 멀리 위치한 한 점을 항상 파레토 최적해로 제공한다는 것을 2개의 단순예제를 통해 검증하였다.

A Study on IFGP Model for Solving Multiobjective Quality Management under Fuzzy Condition

  • Cheong, Jong Shik;Pak, Pyong Ki
    • 품질경영학회지
    • /
    • 제21권2호
    • /
    • pp.194-214
    • /
    • 1993
  • This paper purports to study on interactive fuzzy goal programming model which leads to the compromise solution which the decision maker satisfies through the interactive approach. We also attempted to calculate local proxy preference function from utility function of sum-of-logarithms in connection with marginal rate of substitution and interactive approach for the purpose of applying weight of multiobjective function. In an attempt to grasp compromise solution from fuzzy efficient solution, we decided to take the interactive method and presented stopping rule for this.

  • PDF

목표계획법의 우선순위 가중치 결정에 관한 연구

  • 이상설;이철우
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1997년도 추계학술대회발표논문집; 홍익대학교, 서울; 1 Nov. 1997
    • /
    • pp.233-236
    • /
    • 1997
  • This paper presents an improved IS(Information System) project selection methodology through the ANP(Analytic Network Process) method within a Goal Programming model framework. This new methodology helps us to overcome the weaknesses according to the dependence for each element and the feedback effects in hierarchy level of the AHP and the GP models. A simple numerical example and limits of this methodology reviewed.

  • PDF

A*를 이용한 장애물 회피 (Avoidance obstacles using A* algorithm in the Eyebot)

  • 정현룡;김영배
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.468-471
    • /
    • 2003
  • The A* algorithm is usually used in game programming, mainly because it is fast in finding a optimal path to goal. In this paper. This algorithm was utilized for path finding, HIMM(Histogramic In-Motion Mapping) method is used in map-building. Map is updated continuously with range data sampled by PSD sensors From the map, A* algorithm finds a optimal path and sends subsequently the most suitable point to the Eyebot. A* algorithm has been tested on the Eyebot in various unknown maps of unknown and proved to work well. It could escape the local minimum, also.

  • PDF

A Study on Automation of Image Collection Planning

  • Han, Jae-Joong;Jung, Kyung-Jin;Choi, Jae-Seung;Kwak, Sung-Hee;Kim, Moong-Yu
    • 대한원격탐사학회지
    • /
    • 제27권6호
    • /
    • pp.743-752
    • /
    • 2011
  • One of main concerns of operators of the Earth observation satellite is taking images as many as possible under the constraints of satellite resources during fixed period. In order to achieve this goal, satellite operators are strongly required to generate the optimized image collection plans, and it is a very time consuming process to achieve an optimized image collection plan when it is done by manual. This paper suggests automation of image collection planning based on the dynamic programming algorithm to reduce the time required for image collection planning. The validity of the proposed method is tested using operating satellite system and the result is given in this paper.

R&D 프로젝트의 최적 포트폴리오 구축을 위한 새로운 평가모형의 개발 (Development of a Combinational Evaluation Model for Building An Optimal R&D Project Portfolio)

  • 권철신;박준호;김보현
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.972-975
    • /
    • 2003
  • The purpose of this study is to integrate Decision Theory Approach(DTA) and OR Theory Approach(OTA) systemically. and to develop Combination Theory Approach to build an optimal R&D project portfolio by strategies. To Integrate two approaches. Utility theory is introduced. Evaluation Results aye converted into utility values by the utility functions and the values are optimized by 0-1 programming. Scoring method and Integer programming is used to evaluation a correspondence with a goal and to allocation the limiting resources. And utility function is used to reflect the preference of decision makers on the project evaluation.

  • PDF