• Title/Summary/Keyword: 선형계획

Search Result 998, Processing Time 0.025 seconds

A New Approach for Forest Management Planning : Fuzzy Multiobjective Linear Programming (삼림경영계획(森林經營計劃)을 위한 새로운 접근법(接近法) : 퍼지 다목표선형계획법(多目標線型計劃法))

  • Woo, Jong Choon
    • Journal of Korean Society of Forest Science
    • /
    • v.83 no.3
    • /
    • pp.271-279
    • /
    • 1994
  • This paper descbibes a fuzzy multiobjective linear programming, which is a relatively new approach in forestry in solving forest management problems. At first, the fuzzy set theory is explained briefly and the fuzzy linear programming(FLP) and the fuzzy multiobjective linear programming(FMLP) are introduced conceptionally. With the information obtained from the study area in Thailand, a standard linear programming problem is formulated, and optimal solutions (present net worth) are calculated for four groups of timber price by this LP model, respectively. This LP model is reformulated to a fuzzy multiobjective linear programming model to accommodate uncertain timber values and with this FMLP model a compromise solution is attained. Optimal solutions of four objective functions for four timber price groups and the compromise solution are compared and discussed.

  • PDF

Analysis of Boundary Conditions for Activities' Relationships in Linear Scheduling Model (선형 공정계획 모델의 액티비티 관계의 경계조건 분석)

  • Ryu, Han-Guk;Kim, Tae-Hui
    • Korean Journal of Construction Engineering and Management
    • /
    • v.12 no.1
    • /
    • pp.23-32
    • /
    • 2011
  • Domestic leading construction companies has been establishing and performing TACT scheduling method, similar to linear scheduling model such as line of balance and repetitive schedule, and etc. in which repetitive construction works are involved like high-rise building. Linear scheduling model has been researched as a visual scheduling method presenting the work space and time information. Likewise scheduling constraints of CPM network such as finish-to-finish, start-to-start, finish-to-start, start-to-start, linear scheduling model also has the relationships constraints, namely boundary conditions, between activities. It is especially necessary to define the boundary conditions of the activities' relationships in order to apply the linear scheduling model to be compatible with the network schedule. Therefore, this research considers the boundary conditions between activities for establishing the linear scheduling model. This paper also applies the proposed boundary conditions to TACT schedule and then deduces the main considerations in order to establish and perform TACT schedule.

LIPEX의 개발

  • 박순달
    • Korean Management Science Review
    • /
    • v.2
    • /
    • pp.59-71
    • /
    • 1985
  • 선형계획법은 경영과학 (Operations Research)에 있어서 가장 널리 활용되고 있는 모형중에 하나이다. 그래서 선형 계획법과 같이 깊이 연구된 모형도 없을 것이며 이 모형과 같이 다양한 전산프로그램이 있는 모형도 없을 것이다. 전산기 제조회사는 거의 모두 자체 선형계획법용 프로그램을 제공하고 있으며 예를 들면 IBM MPSX/370, CDC APEX III, UNIVAC MPS, HONEYWELL ALPS, FACOM LIPS 등이 있으며 전산기 제조회사가 아니더라도 독자적으로 선형계획법 프로그램을 개발하여 제공하는 곳도 있다.(중략)

  • PDF

Application of Fuzzy Linear Programming to Estimate the Potentiality of Domestic Long-Term Wood Supply (국내 장기목재공급 잠재력 예측을 위한 퍼지선형계획법의 적용)

  • Won, Hyun-Kyu;Kim, Young-Hwan;Lee, Kyeong-Hak;Jang, Kwang-Min
    • Journal of Korean Society of Forest Science
    • /
    • v.99 no.6
    • /
    • pp.802-807
    • /
    • 2010
  • The objective of this study was to estimate potential of domestic long-term wood supply by using fuzzy linear programming (FLP). In order to construct a numerical formula model, maximization of total timber production was used for the objective function. Size limit of harvesting and sustained yield were used as the constraints. The results of comparison between LP and FLP were shown that LP is more suitable than FLP in terms of the amount of timber production and final forest stock. However, as long-term sustained yield was limitedly achieved by using LP, FLP was more desirable for prediction of potential wood supply. According to the results of this study, the potential of annual domestic wood supply was estimated about 10.5 million cubic meters. Gyeong buk, Jeon nam, Gangwon and Gyeong nam province were highly ranked in order of provincial potential of wood supply.

A Fuzzy Linear Programming Problem with Fuzzy Convergent Equality Constraints (퍼지 융합 등식 제약식을 갖는 퍼지 선형계획법 문제)

  • Oh, Se-Ho
    • Journal of the Korea Convergence Society
    • /
    • v.6 no.5
    • /
    • pp.227-232
    • /
    • 2015
  • The fuzzy linear programming(FLP) is the useful approach to many real world problems under uncertainty. This paper deals with a FLP whose objective value is fuzzy. And the right hand sides of convergent equality constraints are fuzzy numbers. We assume that the membership function of the objective value is piecewise linear and those of the right hand side are trapezoidal. Each of these trapezoidal functions can be algebraically replaced with three linear functions. Then the FLP problem is transformed into the Zimmermann's symmetric model. The fuzzy solution based on the max-min rule can be obtained by solving the crisp linear programming problem derived from the symmetric model. A numerical example has illustrated our approach. The application of our approach to the inconsistent linear system can enable generate us to get define the useful and flexible inexact solutions within acceptable tolerance. Further research is required to generalize the membership function.

소규모 한글 선형계획법 소프트웨어 K-LP의 개발

  • 김세헌;김성륜;여재현
    • Korean Management Science Review
    • /
    • v.11 no.3
    • /
    • pp.27-34
    • /
    • 1994
  • 본 연구에서는 우리나라의 경영과학 입문자들이 선형계획 모형 개발 및 해석을 용이하게 할 수 있도록, 사용하기 편리하고 안정된 선형계획법 소프트웨어를 만들었다. 이 소프트웨어는 풀 수 있는 문제의 크기는 50 * 50으로 제한한 반면 한글로 모두 처리되도록 하였으며, 풀다운 메뉴방식으로 user friendly하며, 입문자들이 쉽게 이해할 수 있는 LINDO식 입력방식을 취하였으며, 패키지 내부에 완벽한 Editing 기능을 갖고 있어서 모형의 수정 보완이 매우 편리하게 되어 있다. 본 논문에서는 이 소프트웨어의 특성과 구조를 살펴본다.

  • PDF

An optimal algorithm for aircraft scheduling problem by column generation (열 생성 기법에 의한 항공기 운항계획문제의 최적해법)

  • 기재석;강맹규
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.04a
    • /
    • pp.162-173
    • /
    • 1993
  • 항공기 운항계획은 항공사의 계획업무 중 핵심적인 문제로 운항편수와 항공기 출발시간 그리고 운항할 항공기의 기종을 결정하는 문제이다. 본 연구에서는 이익을 최대로 하는 운항계획을 수립하기 위한 새로운 최적해법을 제안한다. 일반적으로 항공기 운항계획은 대규모의 정수 선형계획 문제이기 때문에 기존의 정수 최적해법으로 최적해를 계산하기가 쉽지 않다. 본 연구에서는 모든 결정변수를 사용하지 않고 필요에 따라 일부분의 결정변수만을 생성하여 선형 최적해를 계산하는 열 생성 최적해법을 제안한다. 이 해법을 이용하여 대규모 정수계획인 운항계획의 최적해를 매우 효율적으로 계산할 수 있는 해법을 제안한다. 실제 항공기 운항계획에 본 연구에서 제안하는 최적해법을 적용한 결과를 보여 그 효율성이 월등함을 보인다.

  • PDF

Planning of Train Operation with Different Objectives Utilizing Mixed-Integer Nonlinear Programming Models (비선형정수계획법을 이용한 운행전략에 따른 열차운영계획 수립)

  • 김기현;서선덕
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.7
    • /
    • pp.117-133
    • /
    • 2002
  • 열차운영계획은 수송수요 산정, 운행노선계획, 열차시간표 작성 기관차 및 인원의 할당 등 광범위한 내용을 포괄하고 있으나, 본 논문에서는 계획의 초기단계에서 결정 가능한 운행노선계획을 대상으로 범위를 설정하였다. 운영목표에 따른 전략은 사용자, 운영자, 사회전체의 입장에서 고려될 수 있는데, 이러한 전략에 의해 운행 될 수 있는 열차운행패턴을 운영비용의 최소화, 통행시간의 최소화. 운영자 수익의 최대화 모형으로 해결하고자 하였다. 2004년 이후에 운행이 예상되는 고속철도/기존철도는 운영계획의 변경이 예상되는 바, 상기의 목표에 따라 열차운영패턴을 작성하여 개발된 효과척도의 적용을 통해 정책적인 적용가능성을 평가하였으며 기존 계획된 철도청의 운영계획과도 아울러 비교, 최적대안을 선정하였다. 본 고에서는 수리계획모형인 비선형정수계획모형(MINLP)으로서 국내 철도망에 부합하는 운영계획을 작성하였으며, 이에 따른 열차-km는 수익최대화 모형, 인-km는 철도청의 열차운영계획이 가장 많은 것으로 나타났다. 인-hour는 수익 최대화 모형과 통행시간 최소화 모형이 가장 적은 것으로 나타났는데, 이는 장거리 노선의 편성이 증가된 것으로 사료된다. 이러한 결과를 산출함에 있어. 어려운 점은 각 구간의 기하급수적 증가, 결정변수의 초기값 선정 등이 있으나, 그동안 연구된 각종 경험적 기법의 적용과 실제 편성 가능한 변수의 적용을 통해 이를 해결하였다. 추후 설정된 모형의 비교에 적합한 효과척도의 개발과 전국적으로 사례구간의 확장 및 모형의 최적대안 선택 시 효과척도의 가중치에 대한 연구가 필요할 것으로 사료된다.