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

검색결과 731건 처리시간 0.028초

용량제약하의 단일제품 동적생산계획에 있어서의 가동준비절감효과에 관한 연구

  • 안병훈;현재호;장영권
    • 경영과학
    • /
    • 제5권2호
    • /
    • pp.48-56
    • /
    • 1988
  • 본 연구에서는 생산능력제약이 주어지는 경우에 있어서 가동준비시간의 절감효과 분석을 위한 모형을 수립하고 이 모형을 이용하여 여러가지 분석을 하고 마지막으로 알고리즘을 제시하였다. 특히 동적수요를 가정함으로써 기존의 EOQ모형연구에서 분석할 수 없었던 분석이 가능하였고, 수요가 변동하는 상황이라 하더도 생산능력제약이 없는 경우의 결과가 나올 수 있음을 보였다.

  • PDF

벌칙 함수를 이용한 자동 보정 모형의 기능 향상에 관한 연구 (Application of a Penalty Function to Improve Performance of an Automatic Calibration Model)

  • 강태욱;이상호
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.853-857
    • /
    • 2012
  • 진화계열 알고리즘은 무제약 최적화 알고리즘이다. 이러한 진화계열 알고리즘에 제약조건을 반영하기 위해서는 제약조건을 다룰 수 있는 추가적인 방법이 요구된다. 연구에서는 SWMM과 집합체 혼합진화 알고리즘을 연계한 자동 보정 모형에 제약조건을 반영하기 위해 벌칙 함수를 적용하였다. 적용된 벌칙 함수는 홍수 유출 해석 시 중요한 요소인 첨두유량과 관계된 제약사항이다. 벌칙 함수를 포함하여 구성된 자동 보정 모형은 밀양댐의 2009년 7월에 발생한 두 개의 호우사상에 대하여 적용되었다. 그 결과, 첨두유량에 관계된 벌칙 함수를 포함하지 않은 자동 보정의 경우, 첨두유량과 첨두유출 발생시간 모두 계산 결과가 관측자료에 부합하지 못하였다. 반면에 벌칙 함수를 적용할 경우, 계산 및 관측 자료의 첨두유량 오차는 확연히 줄었고, 첨두유량의 발생시간은 정확히 일치하였다. 그리고 계산된 수문곡선의 형상도 관측 수문곡선에 적합되었다. 즉, 벌칙 함수를 이용한 제약조건의 반영을 통해 자동 보정 모형의 기능을 향상 시킬 수 있었다.

  • PDF

정규성 개선에 중점을 둔 제조업 에너지 수요구조 모형 연구 : 오목성 조건을 만족하는 Translog 비용함수 모형 (Modeling Korean Energy Consumption Behavior Using a Concavity Imposed Translog Cost Function)

  • 김지효;허은녕
    • 자원ㆍ환경경제연구
    • /
    • 제19권3호
    • /
    • pp.633-658
    • /
    • 2010
  • 본 연구에서는 1970년~2005년 기간 동안 한국 제조업의 Translog 비용함수를 분석함에 있어, 비제약 모형과 사전적으로 오목성을 부과한 제약 모형을 추정하여 그 결과를 비교하였다. 제약 모형은 비제약 모형에 비해 다소 낮은 로그우도값에 불구하고, 전 자료 구간에 대하여 정규성을 만족하여 비용함수와 생산기술 간의 쌍대성을 만족하는 추정 결과가 도출되었다. 제약 모형의 가격탄력성 분석 결과, 전력과 자본 사이에는 보완성이 존재하여 자본 수요가 증가함에 따라 전력 수요가 증가하는 것으로 나타났다. 한편 전력 수요는 노동, 연료 및 재료 수요를 모두 대체하는 방향성이 관측되어 한국 제조업이 전력 사용이 증가하는 방향으로의 구조변화를 경험하고 있는 것으로 분석되었다.

  • PDF

환승지체 및 가변수요를 고려한 대중교통 운행빈도 모형 개발 (Transit Frequency Optimization with Variable Demand Considering Transfer Delay)

  • 유경상;김동규;전경수
    • 대한교통학회지
    • /
    • 제27권6호
    • /
    • pp.147-156
    • /
    • 2009
  • 본 논문에서는 기 운영되고 있는 도시부 대중교통을 대상으로 노선의 운행빈도 설계 문제의 모델링 및 해법 개발을 위한 방법론을 제시하였다. 개발된 운행빈도 모형은 이중구조 모형으로서 상위 운영자 모형은 이용 가능한 총 차량 대수제약과 최소/최대 운행빈도 제약 하에 비용과 수익을 모두 포함한 순비용을 최소화하는 비선형 최적화 모형이고, 하위 사용자 모형은 가변수요와 용량제약으로 인한 노선의 혼잡, 그리고 노선 간환승에 따른 지체를 고려한 확률적 사용자 평형수단/경로선택 모형이다. 모형의 해법으로는 상위 모형의 경우 목적함수의 그레디언트를 기반으로 하는 "그레디언트 투사 해법"을 제안하였고, 하위모형의 경우는 기존의 "반복조정해법"을 활용하였다. 또한, 구축된 모형과 해법을 소규모 예제네트워크에 적용하여 그 수렴성과 도출된 해를 분석하였다. 본 논문의 운행빈도 설계방법론은 노선의 운영 효율성을 진단 평가하고, 투입 차량대수 제약 하에 대중교통 운영 효율을 개선하는 방안을 마련하는 데 있어 이론적인 토대로 활용될 수 있을 것으로 기대된다.

간선도로 연동화 신호최적화 모형 KS-SIGNAL의 수행속도 향상을 위한 연구 (A Study on Improvement of Run-Time in KS-SIGNAL, Traffic Signal Optimization Model for Coordinated Arterials)

  • 박찬호
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.252-260
    • /
    • 1998
  • 본 논문은 기개발된 간선도로 연동하 신호최적화 모형인 KS-SIGNAL의 최적화 수행속도를 향상하기 위한 새로운 모형식 및 방법론을 제시하고 평가하였다. 본 논문에서는 탑재, 좌회전 현시순서에 관한 제약식 추가 등의 3단계 작업을 실시하였다. 첫 번째 단계인 모형식의 수정에 있어서는 기존의 모형식에서 변수로 사용하던 대가차량 소거시간을 상수로 산정함으로써 일부 제약식 및 변수를 소거시킬 수 있었으며, 두 번째 단계에서는 선형계획식의 해를 구하기 위한 툴로 사용되는 Wondow용 Lindo library를 탑재, 새로이 변형된 형식의 모형식을 제안한다. 마지막으로 세 번째 단계에서는 좌회전 현시 순서에 관한 제약식을 추가함으로써 최적화 작업에 대한 경우의 수를 줄임으로써 수행속도를 향상시키는 방법론에 대해 제시한다. 결론적으로 기존의 KS-SIGNAL과 비교해 최적화 수행속도는 99%이상 향상되었으며, 도출된 해 또한 타 모형식과 비교해 우수한 결과를 나타냈다.

  • PDF

금형 공장에서 자원제약 하의 생산일정계획 (Production scheduling in mold manufacturing system under resource constraints)

  • 구평회
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.114-119
    • /
    • 2002
  • 사출성형금형은 일반적으로 주문설계생산(Engineer-to-Order)방법에 의해 단품 또는 소량으로 제작된다 금형을 제작하기 위한 생산일 정계획은 여러 금형을 동시에 생산하기 위하여 자원을 언제 어떤 공정 및 부품에 할당할 것인가를 결정한다. 일반적으로 제조공장의 능력은 유산하므로 자원의 제약이 일정계획에 직접적인 영향을 준다. 본 논문에서는 자원제약 하에 있는 금형 공장에서 공정외주 비용과 납기 미준수 비용을 고려하여 금형을 구성하는 각 부품의 생산일정과 내외작 여부를 결정하는 최적화 모형과 이를 현실적으로 해결하는 휴리스틱 모형을 제시한다. 제시된 휴리스틱 모형은 조립공정배치 알고리듬인COMSOAL을 기반으로 job shop 형태의 생산공장과 프로젝트 일정계획을 혼합한 형태를 갖는다.

  • PDF

구조적 충격의 영향과 동적 반응의 추정 (Impact of Structural Shock and Estimation of Dynamic Response between Variables)

  • 조은정;김태호
    • 응용통계연구
    • /
    • 제24권5호
    • /
    • pp.799-807
    • /
    • 2011
  • 본 연구에서는 기존의 벡터자기회귀모형에서 내생변수의 충격을 식별 가능하도록 모형의 당기 구조교란항 계수행렬에 사전 제약을 가해, 외생적 충격에 대한 변수들의 장단기 동적 반응을 추적해 보았다. 구조형 모형에 특정 이론에 의거하지 않고 현실상황에 상응한다고 판단되는 식별제약을 설정하여 추정하고 각 변수의 변동에서 각 구조적 충격이 차지하는 상대적 중요도를 계산하였다. 분석결과는 식별제약 및 모형의 추정결과와 일관성을 유지하는 것으로 판명되었다.

온실가스감축정책 평가를 위한 LP기반 상향식 모형의 수리 구조 및 정식화에 대한 연구 (A Mathematical Structure and Formulation of Bottom-up Model based on Linear Programming)

  • 김후곤
    • 에너지공학
    • /
    • 제23권4호
    • /
    • pp.150-159
    • /
    • 2014
  • 2020년을 목표로 한 국내 중기 온실가스 감축목표가 2009년에 발표된 이후 다양한 온실가스 방안들이 제시되고 있다. 장기적인 온실가스 감축 정책들을 체계적으로 평가하기 위해 대부분의 국가에서는 상향식 모형 또는 하향식 모형이 이용이 되고 있다. 본 연구에서는 상향식 모형의 일반적인 현황 및 적용방안에 대해서 알아보고, 또한 가장 많이 사용되는 LP를 이용한 상향식 모형에 대한 이론적 고찰을 수행하였다. 특히 새롭게 제시된 단순화된 LP 정식화를 제시하기 위해, 의사결정변수 분석, 목적함수에 대한 분석, 기본적인 제약식인 흐름보존제약 및 용량제약에 대한 보다 간결한 정식화를 제시하고 있으며, 다양한 시나리오나 정책의 효과를 LP에 포함시킬 수 있도록 선형제약식을 만드는 방법도 제시하고 있다.

상수관로의 노후도 예측에 근거한 최적 개량 모형의 개발 (II) - 적용 및 분석 - (Development of Optimal Rehabilitation Model for Water Distribution System Based on Prediction of Pipe Deterioration (II) - Application and Analysis -)

  • 김응석;박무종;김중훈
    • 한국수자원학회논문집
    • /
    • 제36권1호
    • /
    • pp.61-74
    • /
    • 2003
  • 본 연구(II)는 연구(I)에서 제안한 상수관로의 노후도 예측에 근거한 최적 개량 모형을 A시를 대상으로 이를 적용하였다. 노후도 예측 모형은 굴착 및 실험이 필요한 14개 항목과 굴착 및 실험이 필요하지 않은 9개 항목을 구분하여 각각 관의 노후도 등급을 산정하였다. 노후도 예측 모형 적용 결과 항목개수에 따른 등급의 차는 l~2% 이내로 굴착 및 실험을 하지 않고도 노후도 예측이 가능한 것으로 나타났다. 최적 개량 모형은 노후도 항목별 최대 잔존수명과 제약조건 유무로 구분하여 적용하였다. 적용결과 항목별 최대 잔존수명의 증가에 따라 개량 시기 및 비용이 증가하였다. 또한 예산제약을 제외한 모형과 비교해서 예산제약을 고려한 모형이 모든 항목에서 비용이 증가되었다. 이는 예산제약을 고려할 경우 실제 주어진 최대 잔존수명 기간이내 매년 발생하는 예산의 최대 금액을 넘지 않은 대신에 매년 비슷한 비용으로 개량을 실시하기 때문인 것으로 판단되었다.

영(零)의 관측치를 가진 생수소비 분석 - 반모수적 이변량 모형의 적용을 중심으로 - (Analyzing the Bottled Water Consumption with Zero Observations: Semi-parametric Bivariate Model)

  • 유승훈;양창영
    • 자원ㆍ환경경제연구
    • /
    • 제9권1호
    • /
    • pp.71-91
    • /
    • 1999
  • 상수원이 오염되고 사람들이 수돗물 수질을 불신함에 따라 이에 대한 회피 행동(averting behavior)으로서 생수소비가 급증하고 있다. 본 논문은 모수적(parametric) 모형과 반모수적(semi-parametric) 모형을 운용하여 생수소비 행태를 설명하는 이변량모형(bivariate model)을 분석하고자 한다. 주된 분석목적은 모수적 모형과 관련된 암묵적인 제약이 반모수적 모형을 통해 완화될 수 있음을 보이는 것이다. 모수적 모형에서 가정되는 이변량 정규성(normality)의 가정에 대한 검정결과, 이 가정은 통계적으로 유의하게 기각되었으며 모수적 모형 대반모수적 모형에 대한 정형검정 결과도 모수적 모형을 유의하게 기각하였다. 또한 반모수적 모형이 모수적 모형보다 생수소비행태에 대한 설명력이 더 높았다. 따라서, 반모수적 모형이 모수적 모형에서 요구되는 제약적인 가정을 하지 않으면서도 자료와 보다 잘 부합하는 결과를 가져올 수 있는 것으로 분석되었다.

  • PDF