• 제목/요약/키워드: 선형계획 모형

검색결과 272건 처리시간 0.03초

Linear Programming에 의한 삼림경영계획(森林經營計劃) - 잣나무임분(林分)의 삼림수확계획(森林收穫計劃)을 중심으로 - (Forest Management Planning by Linear Programming - Timber Harvest Scheduling of a Korean Pine stand -)

  • 우종춘
    • 한국산림과학회지
    • /
    • 제80권4호
    • /
    • pp.427-435
    • /
    • 1991
  • 삼림수확계획(森林收穫計劃)을 위한 선형계획법(線型計劃法)(LP)의 적용성(適用性)은 이미 널리 알려져 있다. 본 연구(硏究)에서는 삼림경영(森林經營) 계획기간(計劃期間) 10년 동안 보적수확량(保積收穫量)의 시간적(時間的), 공간적(空間的) 최적배분(最適配分)을 위하여 시뮬레이션과 선형계획법(線型計劃法)을 사용하였다. 수확표수치(收穫表數値)를 이용하여 수종별(樹種別) 생장방정식(生長方程式)을 유도했고 시뮬레이션 모형(模型)에 유도된 생장방정식(生長方程式)을 포함시켜 계획기간(計劃期間)동안 잣나무임분(林分)의 축적변동상황(蓄積變動狀況)을 추정(推定)하였다. 이것은 LP모형의 기초 data가 되며 고전적(古典的) 수확조절방법(收穫調節方法)(Paulsen-Hundeshagen 공식법(公式法))에 의해 계산된 분기별(分期別) 수확재적(收穫材積)의 상한치(上限値)등이 LP모형구성에 포함되었다. 2년(年)을 1분기(分期)로 하여 계획기간(計劃期間) 10년(年)을 5분기(分期)로 나누었으며 본(本) 연구(硏究)에서 개발(開發)된 LP모형에 의해 연습림내(演習林內) 잣나무 임분(林分)의 보조소반별(補助小班別) 분기별(分期別) 최적수확(最適收穫) 계획(計劃)을 수립(樹立)하였다.

  • PDF

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

  • 원현규;김영환;이경학;장광민
    • 한국산림과학회지
    • /
    • 제99권6호
    • /
    • pp.802-807
    • /
    • 2010
  • 본 연구에서는 퍼지선형계획법을 적용함으로써 국내의 장기목재공급 잠재력을 예측하고자 하였다. 생산계획 수립을 위한 수식모형을 구성하기 위하여 총 목재생산량의 극대를 목적함수로 설정하였으며, 제약조건으로는 벌채허용면적, 보속수확 등을 고려하였다. 선형계획법과 퍼지선형계획법의 비교 결과 목재생산량 및 입목축척의 관점에서 선형계획법이 퍼지 선형계획법 보다 높게 나타났다. 그러나, 선형계획법에서는 장기적인 관점에서 보속수확을 달성하지 못하는 것으로 나타나 보속성을 고려한 목재공급 잠재력을 예측하기 위해서는 퍼지선형계획법을 적용하는 것이 적합한 것으로 판단되었다. 연구결과 국내 연간 목재공급 잠재량은 약 10.5백만$m^3$으로 추정되었다. 각 지역별 연간 목재공급 잠재량은 경상북도가 가장 많고, 전라남도, 강원도, 그리고 경상남도 순으로 많게 나타났다.

사회후생함수를 이용한 최적 도시공단 계획에 관한 연구 (A Study on the Optimal City Park Planning by Using Social Welfare function)

  • 서주환
    • 한국조경학회지
    • /
    • 제16권3호
    • /
    • pp.1-6
    • /
    • 1989
  • 도시공원 계획에 관한 선형계획모형은 사람들의 선택행위를 명시적으로 고려할 수 없으며, 목적함수가 사람들의 만족을 총합하는데 있어서 불충분하다는 약점을 지니고 있다. 이와 같은 문제점들을 극복하기 위하여 본 논문에서는 다음과 같은 점들을 모색하였다. 공원에 대한 사람들의 선택행위를 명시적으로 고려하기 위하여 효용극대화를 전제로 행동하는 사람들의 선호관계에 입학한 이항 및 다향로짓(logit)모형을 구축하고 구축되어진 모형을 합리적으로 총합할 수 있는 사회후생함수를 목적함수로 설정하여, 도시공원 계획시 선형계획모형이 갖는 약점을 보완하였다. 향후 본 논문에서 분석된 모형을 활용함으로써 도시공원에 대한 최적투자 계획을 수립하는 것이 가능할 것으로 생각되며, 현재 도시공원의 최적 기준 설정에 관한 실증적 분석이 국내의 경우 거의 전무한 상황이다. 국민소득수준의 향상에 따른 위락시설 이용수요의 증가추세를 고려하는 경우 희소한 자원에 효율적 배분을 위하여 본 논문이 제시한 바와 같은 이론적 기준이 현실적으로 적용되어야 할 것이다.

  • PDF

통합혼합정수계획법 모형을 이용한 수력발전소의 최적 발전기 운영계획 수립 (Optimal Unit Commitment of Hydropower System Using Combined Mixed Integer Programming)

  • 이재응
    • 한국수자원학회논문집
    • /
    • 제32권5호
    • /
    • pp.525-535
    • /
    • 1999
  • 유역내의 수력 에너지자원과 수자원의 효율적 관리를 위하여 통합혼합정수계획법(combined mixed integer proguamming)을 사용한 최적 발전기 운영계획 모형을 개발하였다. 통합혼합정수계획법 모형은 기왕에 개발된 혼합정수계획법 모형에서 발생할 수 있는 모순을 해결하기 위하여 개발되었다. 또한, 조건부 제약조건과 택일 제약조건들을 선형계획법 모형에서 사용 할 수 있도록 수정하는 기법을 제안하였다. 미국 콜로라도강 하부유역에 통합혼합정수계획법을 적용한 경우를, 최적화 모형을 사용하지 않은 경우 및 혼합정수계획법을 사용한 경우와 비교한 결과, 최적화 기법을 사용하지 않은 경우보다 유역효율이 0.67% 증가하였고, 혼합정수계획법을 사용한 경우보다 유역효율이 1.53% 감소하였다. 통합혼합정수게획모형의 효율이 감소한 이유는 혼합정수계획법모형보다 전력요구량과의 허용오차를 감소시켰기 때문인 것으로 판단된다.

  • PDF

생산준비비용의 절감효과를 고려한 단일설비 다종제품의 동적생산계획 모형 (Setup Cost Reduction in a Single-Facility Multi-Product Dynamic Lot-sizing Model)

  • 이운식;김병남;조종호
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.147-150
    • /
    • 2000
  • 본 논문은 단일설비로 다종제품을 생산하는 생산시스템에서 생산준비비용의 절감효과를 고려한 동적생산계획 모형을 다룬다. 이 모형에서 각 제품에 대한 수요는 유한계획기간에서 동적으로 발생하고 추후조달은 허용되지 않으며 투입자원은 한 종류가 사용된다. 또한, 생산기간마다 생산설비는 다종제품을 동시에 생산하고 이때 각 제품의 생산량은 전체 투입자원량의 일정비율로 생산된다. 이 모형에서 총비용은 생산준비 비용의 절감을 위한 투자비용, 생산준비비용, 각 제품별 재고유지비용으로 구성된다. 본 논문에서는 절감된 생산준비비용 하에서의 최적생산계획과 생산준비비용의 절감을 위한 최적투자액을 동시에 결정할 수 있는 휴리스틱 알고리즘를 제시한다. 또한, 선형 및 지수 감소함수 형태의 생산준비비용 절감함수 하에서 다양한 문제들을 대상으로 한 시뮬레이션 실험을 통해 제시한 휴리스틱 알고리즘의 효율성을 검증한다.

  • PDF

신경망 기반 응용최적통계 기법을 이용한 전략 계획에 따른 단기 계획 조정 방법에 관한 연구

  • 김우주;최대우;김정수
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 1997년도 추계학술대회논문집 기업경쟁력 향상을 위한 정보통신 기술의 활용
    • /
    • pp.53-73
    • /
    • 1997
  • 대부분의 조직들은 그 조직의 생존과 발전을 위해 장기 전략 계획과 동시에 운영 을 위한 구체적 단기 계획(예 : 생산 계획)을 항상 수립 또는 조정하고 있다. 특히 장기적인 관점에서의 이익 극대화와 생존을 위해 수립되거나 조정된 장기 전략 계획을 효과적으로 달 성하기 위해서는 실제 그 전략을 수행하기 위한 단기 계획에 대한 전략 계획 결과의 일관되 고 지속적인 반영이 필수적이다. 그러나 단기 계획 수립 시점에서 전략 목표나 전략 계획의 내용을 단기적으로 실현 가능한 이익 관점에서 양적으로 구체화하여 평가하기 어려운 현실 적 이유로 인해 대부분의 경우 객관적으로 측정 가능한 단기 이익을 극대화하는 방향으로 단기 계획을 수립하는 것이 보통이다. 따라서 이러한 단기 계획의 수립은 장기 전략 계획과 의 불일치를 가져오게 되며 궁극적으로 기업의 장기적 이익 극대화와 생존에 불리한 결과를 초래할 수도 있다. 이에 따라 본 연구에서는 장기전략 계획이 구체적인 단기 계획에 있어 어떤 구체적이고 명시적인 의미나 결과를 가지게 되는지를 파악할 수 있는 체계를 모형화 하고, 이를 바탕으로 장기 전략 계획을 달성하기 위해 혹은 장기 전략 계획의 변화가 발생 했을 경우 이에 따른 단기 계획에의 일관된 조정을 수행할 수 있는 방법론을 개발 제시하고 자 한다. 본 연구에서는 이를 위해 장기 전략 계획으로는 포트폴리오(Portfolio) 계획 모형을 가정하고 있으며, 단기 계획 수립은 최적화 모형(예 : 선형계획법)을 사용하는 것을 전제로 하여 신경망 기반 응용최적통제(Adaptive Optimal Control)기법을 통해 포트폴리오 모형을 전략 목표를 위한 최적화 모형의 통제 및 조정을 수행함으로써 전략 계획에 의한 단기 계획 조정을 달성하고자 한다. 본 연구에서 제시한 방법론은 장기 전략 목포를 달성하기 위한 일 관적인 기군에 따른 적절한 단기 계획의 통제가 가능하다는 것을 보여주었으며 나아가서 장 기 전략 목표와 단기 이익간의 체계적인 상호 교환적 절충의 가능성 역시 경험적으로 증명 하고 있다. 이는 대부분의 기업 환경에 적용되어 현대의 빠른 기업 환경 변화에 대응하기 위한 전략 계획의 변화를 신속하고 효과적으로 단기 계획에 반영할 수 잇는 방법을 제시함 으로써 기업의 전략 목표 달성에 중요한 역할을 담당할 수 있을 것으로 기대한다.

  • PDF

용수-폐수 분배모형의 민감도분석 (Sensitivity Analysis of Water Supply-Wastewater Allocation Model)

  • 이길성
    • 물과 미래
    • /
    • 제16권1호
    • /
    • pp.41-48
    • /
    • 1983
  • 세계 식량 및 에너지 위기의 심화에 따른 여러 가지 용수공급의 경합에 맞추어, 시스템공학의 지역적 수자원 개발 계획에 대한 적용이 중요시되고 있다. 도시 수자원과 토지 이용 전략 및 이에 따른 환경 영향에 관한 논의와 함께, 분배 관망의 최소 비용안을 구하기 위한 선형계획 및 비선형계획 방법을 제시하였다. 또한 주어진 가상용수 수요에 대비한 부배 모형의 작성 및 실제전산 처리를 통하여 장래 용수 공급원에 관한 민감도를 분석하였다.

  • PDF