• Title/Summary/Keyword: Multiobjective Programming

Search Result 68, Processing Time 0.021 seconds

탄소저장(炭素貯藏) 및 목재생산효과(木材生産效果) 중심(中心)의 산림경영계획(山林經營計劃)을 위한 다목적(多目的) 선형계획법(線型計劃法)의 응용(應用) (Optimal Forest Management Planning for Carbon Sequestration and Timber Production Using Multiobjective Linear Programming)

  • 박은식;정주상
    • 한국산림과학회지
    • /
    • 제89권3호
    • /
    • pp.335-341
    • /
    • 2000
  • 이 연구에서는 탄소저장 및 목재생산효과를 동시에 고려하여 최적 산림경영계획을 수립하기 위한 다목적 선형계획수식모형을 개발하고, 사례연구를 통해 탄소저장과 목재생산효과의 선호도에 따른 최적 산림수확계획의 변화 경향을 분석하였다. 연구대상지로는 홍천의 가리산 지역을 선정하였으며, 선형계획수식모형에는 비감소수확, 수확벌채량 및 수확면적의 최대, 최소범위, 계획기간말의 임상구조 등을 제약하는 다수의 조건들을 포함시켰다. 또한 탄소저장 및 목재생산효과와 같이 상충적인 요소를 경영계획에 반영하기 위한 합리적 절충방안의 하나로 경영목적의 선호도에 따른 결합생산가능곡선을 제시하였다.

  • PDF

A Multiobjective Model for Locating Drop-off Boxes for Collecting Used Products

  • Tanaka, Ken-Ichi;Kobayashi, Hirokazu;Yura, Kenji
    • Industrial Engineering and Management Systems
    • /
    • 제12권4호
    • /
    • pp.351-358
    • /
    • 2013
  • This paper proposes a multiobjective model describing the trade-offs involved in selecting the locations of drop-off boxes for collecting used products and transporting these products to designated locations. We assume the following reverse flow of used products. Owners of used products (cellular phones, digital cameras, ink cartridges, etc.) take them to the nearest drop-off box when the distance is reasonably short. We also assume that owners living closer to drop-off boxes dispose of more used products than do owners living farther from drop-off boxes. Different types of used products are collected, with each type requiring its own drop-off box. A transportation destination for each product is specified. Three objectives are considered: maximizing the volume of used products collected at drop-off boxes; minimizing the cost of transporting collected products to designated locations; and minimizing the cost of allocating space for drop-off boxes. We formulate the above model as a multiobjective integer programming problem and generate the corresponding set of Pareto optimal solutions. We apply the model to an area using population data for Chofu City, Tokyo, Japan, and analyze the trade-offs between the objectives.

OPTIMALITY CONDITIONS AND DUALITY FOR SEMI-INFINITE PROGRAMMING INVOLVING SEMILOCALLY TYPE I-PREINVEX AND RELATED FUNCTIONS

  • Jaiswal, Monika;Mishra, Shashi Kant;Al Shamary, Bader
    • 대한수학회논문집
    • /
    • 제27권2호
    • /
    • pp.411-423
    • /
    • 2012
  • A nondifferentiable nonlinear semi-infinite programming problem is considered, where the functions involved are ${\eta}$-semidifferentiable type I-preinvex and related functions. Necessary and sufficient optimality conditions are obtained for a nondifferentiable nonlinear semi-in nite programming problem. Also, a Mond-Weir type dual and a general Mond-Weir type dual are formulated for the nondifferentiable semi-infinite programming problem and usual duality results are proved using the concepts of generalized semilocally type I-preinvex and related functions.

Short Note on Optimizing Feature Selection to Improve Medical Diagnosis

  • Guo, Cui;Ryoo, Hong Seo
    • 한국경영과학회지
    • /
    • 제39권4호
    • /
    • pp.71-74
    • /
    • 2014
  • A new classification framework called 'support feature machine' was introduced in [2] for analyzing medical data. Contrary to authors' claim, however, the proposed method is not designed to guarantee minimizing the use of the spatial feature variables. This paper mathematically remedies this drawback and provides comments on models from [2].

다목적 최적화를 위한 Goal-Pareto 기반의 NSGA-II 알고리즘 (Goal-Pareto based NSGA-II Algorithm for Multiobjective Optimization)

  • 박순규;이수복;이원철
    • 한국통신학회논문지
    • /
    • 제32권11A호
    • /
    • pp.1079-1085
    • /
    • 2007
  • NSGA (Non-dominated Sorting Algorithm) 는 다목적 최적화 분야에서 널리 사용되고 있는 비지배 정렬 기반의 유전자 알고리즘으로 최적화를 요구하는 분야에서 널리 사용되고 있다. 하지만 연산의 복잡도, 사전 우수해 선별 조건의 미흡함과 공유 변수값 결정의 어려움등이 문제로 제기 되었고, 이러한 단점을 보완한 NSGA-II(Non-dominated Sorting Algorithm-B) 알고리즘이 제안되었다. 그러나 기존의 NSGA-II알고리즘은 다목적 최적화 알고리즘과 동일하게 목적치를 최대화 또는 최소화시키는 방향으로 최적화가 진행되어 선택적인 최적화 수행이 어렵다. 이러한 문제점을 보완하기 위하여 본 논문에서는 NSGA-II알고리즘이 가지는 장점을 바탕으로 설계자의 요구조건에 종속적으로 최적화 과정을 수행할 수 있는 GBNSGA-II (Goal-pareto Based NSGA-II)를 제안하고 기존의 NSGA-II알고리즘과 비교를 통해 성능의 우수성을 검증하였다.

시간대 및 구역의존 차량이동속도를 고려하는 다목적차량일정문제: 일정계획해법과 전문가시스템 (Multiobjective Vehicle Scheduling Problem with Time and Area-Dependent Travel Speeds: Scheduling Algorithm and Expert System)

  • 박양병
    • 대한산업공학회지
    • /
    • 제23권4호
    • /
    • pp.621-633
    • /
    • 1997
  • This paper is concerned with the multiobjective vehicle scheduling problem with time and area-dependent travel speeds(MVSPTD), in which two conflicting objectives are explicitly treated and the travel speed between two locations depends on the passing area and time of day. The two objectives are the minimization of total vehicle travel time and the minimization of total weighted tardiness. First, I construct a mixed integer linear programming formulation of the MVSPTD, and present o heuristic algorithm that builds the vehicle schedules based on the savings computed. The results of computational experiments showed that the heuristic performs very well. Finally, I propose an expert system for vehicle scheduling in the MVSPTD. Its whole process is executed under VP-Expert expert system environment.

  • PDF

Multi-Objective Stochastic Optimization in Water Resources System

  • Shim, Soon Bo
    • 한국경영과학회지
    • /
    • 제8권1호
    • /
    • pp.41-59
    • /
    • 1983
  • The purpose of this paper is to present a method of multi-objective, stochastic optimization in water resources system which investigates the development of potential non-normal deterministic equivalents for subsequent use in multiobjective stochastic programming methods, Given probability statement involving a function of several random variables, it is often possible to obtain a deterministic equivalent of it that does not include any orginal random variables. A Stochastic trade-off technique-MSTOT is suggested to help a decision maker achieve satisfactory levels for several objective functions. This makes use of deterministic equivalents to handle random variables in the objective functions. The emphasis is in the development of non-normal deterministic equivalents for use in multiobjective stochastic techniques.

  • PDF

위험물 운송차량의 다목적 경로 및 스케줄 관리 방안 (Multiobjective Routing and Scheduling for Vehicles Transporting Hazardous Materials)

  • 신성일
    • 대한교통학회지
    • /
    • 제25권5호
    • /
    • pp.161-172
    • /
    • 2007
  • 위험물 운송차량은 사고발생 시 위험물의 종류에 따라 일반차량의 사고와는 비교도 안 될 정도의 인명, 재산, 환경피해를 유발한다. 또한 산업화와 도시화의 심화에 따른 위험물의 양과 종류의 증가는 시민의 안전을 위해 위험물의 안전한 운송과 처리 문제를 매우 민감한 사항으로 대두시켰다. 하지만 국내에서는 최첨단 통신장비가 실용화되고 있음에도 불구하고, 선진국과는 달리 위험물 운송차량의 체계적인 관리와 연구 및 투자가 아직까지는 초보적인 단계에 머물러 있는 것이 현실이다. 이에 본 연구에서는 실시간으로 운행될 위험물 운송차량의 스케줄과 경로를 관리하는 방안을 제시하기 위한 핵심이 되는 경로탐색기법을 제안하고자 한다. 동시에 서울시와 같은 도시를 대상으로 현실적인 적용의 가능성을 평가하고자 한다. 구체적으로는 시간창 속성을 고려하기 위해 시간-공간 네트워크 변형을 하였으며, 다목적 속성이 존재하는 동적 교통망에 대하여 동적 계획법에 근거한 다목적 최적경로탐색 알고리즘의 수행을 통해 스케줄을 고려하는 비지배경로를 탐색하는 기법을 제안하고자 한다.

지식기반 최적설계시스템에 의한 선박 초기설계 (Preliminary Design of a Ship by the Knowledge-Based Optimum Design System)

  • 이동곤;김수영
    • 대한조선학회논문집
    • /
    • 제33권1호
    • /
    • pp.161-172
    • /
    • 1996
  • 최적화기법을 포함한 종래의 전산 프로그램들은 수치적 계산과정과 그 결과에만 중점을 두고 개발되어 왔으며, 설계모델의 개발과 최적화기법의 선택 및 결과의 판단 등은 설계 전문가에 의하여 수행되어 왔다. 반면에 전문가의 경험적지식을 처리하는 지식기반시스템은 기호처리에 중점을 두고 있기 때문에 수치적 계산을 효과적으로 할 수 없다. 본 논문에서는 수치적인 계산결과만을 제공하는 최적화기법의 한계와 기호처리에 중점을 두고 있는 지식기반시스템의 한계를 극복하여, 보다 현실적인 최적설계안을 도출할 수 있는 지식기반 다목적함수 최적설계 시스템을, 최적화기법과 LISP 언어로 개발한 지식기반시스템을 통합하여 구현하고, 이를 LNG선의 최적설계 모델에 적용하여 개발된 시스템의 유용성을 보였다.

  • PDF

MCDM 모델을 이용한 재활용 제조부품 관리 (Management of Recycling-Oriented Manufacturing Components Based on an MCDM Model)

  • 신완선;오현주
    • 대한산업공학회지
    • /
    • 제22권4호
    • /
    • pp.589-605
    • /
    • 1996
  • Recycling of used products and components has been considered as one of promising strategies for resolving environmental problems. In this respect, most manufacturing companies begin to consider possible recycling (e.q., reuse or re-production) of the components contained in their products. The primary objective of this research is to develop a multiple criteria decision making model for systematic management of recycle-oriented manufacturing components. The production planning problem of recycle-oriented manufacturing components is first formulated as a multiobjective mixed 0-1 integer programming model with three conflicting objectives. An interactive multiple criteria decision making method is then developed for solving the mathematical model. Also, an Input/Output analysis software is developed to help practitioners apply the model to real problems without much knowledge on computers and mathematical programming. A numerical example is used in examining the validity of the proposed model and to investigate the impact of the input variables on recycling production strategy.

  • PDF