• Title/Summary/Keyword: 모형 제약

Search Result 728, Processing Time 0.03 seconds

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

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

  • PDF

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

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

  • PDF

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

  • Kim, Jihyo;Heo, Eunnyeong
    • Environmental and Resource Economics Review
    • /
    • v.19 no.3
    • /
    • pp.633-658
    • /
    • 2010
  • In this paper, we estimate the Translog cost function in Korean manufacturing, using capital (K), labor (L), material (M), electricity (E), fuel (F) data over the period from 1970 to 2005. Especially, this paper investigates the impact of imposing concavity in the estimation of a Translog cost function. Although the value of log-likelihood is somewhat reduced in a concavity imposed function rather than a function which is not, a concavity imposed function satisfies regularity conditions (monotonicity, positivity, concavity) at all data points. We also calculate price elasticities using a concavity imposed Translog cost function. Electricity complements capital so electricity demand increases as capital demand increases. Meanwhile, electricity substitutes labor, fuel, and material. These results show that Korean manufacturing experienced a structural change of increase in electricity demand.

  • PDF

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

  • Yu, Gyeong-Sang;Kim, Dong-Gyu;Jeon, Gyeong-Su
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.6
    • /
    • pp.147-156
    • /
    • 2009
  • We present a methodology for modeling and solving the transit frequency design problem with variable demand. The problem is described as a bi-level model based on a non-cooperative Stackelberg game. The upper-level operator problem is formulated as a non-linear optimization model to minimize net cost, which includes operating cost, travel cost and revenue, with fleet size and frequency constraints. The lower-level user problem is formulated as a capacity-constrained stochastic user equilibrium assignment model with variable demand, considering transfer delay between transit lines. An efficient algorithm is also presented for solving the proposed model. The upper-level model is solved by a gradient projection method, and the lower-level model is solved by an existing iterative balancing method. An application of the proposed model and algorithm is presented using a small test network. The results of this application show that the proposed algorithm converges well to an optimal point. The methodology of this study is expected to contribute to form a theoretical basis for diagnosing the problems of current transit systems and for improving its operational efficiency to increase the demand as well as the level of service.

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

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

  • PDF

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

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

  • PDF

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

  • Cho, Eun-Jung;Kim, Tae-Ho
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.5
    • /
    • pp.799-807
    • /
    • 2011
  • This study investigates long and short run responses of variables to exogenous shocks by imposing prior restrictions on a contemporaneous structural shock coefficient matrix of the model to identify shocks by endogenous variables in the vector autoregression. The relative importance of each structural shock in variation of each variable is calculated through the identification of proper restrictions (not based on any specific theory but on researcher judgment corresponding to actual situations) and an estimation of the structural vector autoregression. The results of the analyses are found to maintain consistency.

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

  • Kim, Hu Gon
    • Journal of Energy Engineering
    • /
    • v.23 no.4
    • /
    • pp.150-159
    • /
    • 2014
  • Since the release of mid-term domestic GHG goals until 2020, in 2009, some various GHG reduction policies have been proposed. There are two types of modeling approaches for identifying options required to meet greenhouse gas (GHG) abatement targets and assessing their economic impacts: top-down and bottom-up models. Examples of the bottom-up optimization models include MARKAL, MESSAGE, LEAP, and AIM, all of which are developed based on linear programming (LP) with a few differences in user interface and database utilization. In this paper, we suggest a simplified LP formulation and how can build it through step-by-step procedures.

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

  • Kim, Eung-Seok;Park, Moo-Jong;Kim, Joong-Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.36 no.1
    • /
    • pp.61-74
    • /
    • 2003
  • This study(II) apply to the A city by using the optimal rehabilitation model based on the deterioration prediction of the water distribution system proposed the study(I). The deterioration prediction model divides factors into 14 factors with digging and experiment and 9 factor without digging and experiment and calculate the deterioration degree. The application results of the deterioration prediction model show that a difference of the deterioration degree according to factor numbers is within 1~2%. Also, the model can predict the deterioration degree of each pipe without digging and experiment. The optimal rehabilitation model is divided into the optimal residual durability of each deterioration factor and budget constraint or not. The application result is as follow: the rehabilitation time and cost increase according to the increasing of the optimal residual durability. When compared the model with budget constraint and model without budget constraint, the former model increase the cost of total contents. In case of budget constraint, the increasing tendency is concluded that the pipe rehabilitation is executed in same budget every year in condition that every rehabilitation cost do not exceed the every year budget within the optimal residual durability.

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

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

  • PDF