• Title/Summary/Keyword: 선형계획모형

Search Result 273, Processing Time 0.025 seconds

A Study of Multiple Linear Regression Model for Schedule Prediction Method about Ship Production Planning (선박 생산계획에 대한 일정 예측방법의 다중선형회귀분석 모형연구)

  • Kang, Tae-Wook;Ock, Young-Sock
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2016.05a
    • /
    • pp.351-352
    • /
    • 2016
  • 조선소의 생산계획 담당자가 기존 실적 정보를 이용하여 관심 대상인 미래의 생산계획 상황을 보다 쉽게 예측하여 생산계획의 적중률을 높일 수 있도록 할 예정이다. 2006년에서 2016년의 S조선사의 2차 데이터를 이용하여 요인 분석을 하고 다중회귀분석 모형을 설계하여 활용하는 프로세스를 설계한다. 사례 연구를 통해 연구 모형이 적절한지를 검증할 계획이다.

  • PDF

Determination of Optimal Hourly Water Intake Amount for H Arisu Purification Center using Linear Programming (선형계획법을 이용한 H 아리수 정수 센터 최적 취수량 결정)

  • Lee, Chulsoo;Lee, Kangwon
    • Journal of Korea Water Resources Association
    • /
    • v.48 no.12
    • /
    • pp.1051-1064
    • /
    • 2015
  • Currently, the H purification plant determines the hourly water intake amount based on operator experience and skill. Therefore, inevitably, there are deviations among operators. While meeting time-varying demand and maintaining the proper water level in the clean water reservoir, the methodology for minimizing electricity cost, when dealing with different electricity rate time zones, is a very complicated problem, which is beyond an operator's capability. To solve this problem, a linear programming (LP) model is proposed, which can determine the optimal hourly water intake amount for minimizing the daily electricity cost. It is shown that an inaccurate estimate for the hourly water usage in the demand areas causes the water level constraint to be violated, which is the weak point of the proposed LP method. However, several examples with real-field data show that we can practically and safely solve this problem with safety margins. It is also shown that the safety margin method still works effectively whether the estimate is accurate or not. The operators need not attend the site at all times under the proposed LP method, and we can additionally expect reductions in labor costs.

Development of Optimization Model for Long-term Operation Planning of the Hydropower Reservoirs in Han River Basin (한강수계 발전용댐 장기 운영계획 수립을 위한 최적화 모형 구축)

  • Lee, Eunkyung;Ji, Jungwon;Yi, Jaeeung
    • Journal of Wetlands Research
    • /
    • v.21 no.spc
    • /
    • pp.69-79
    • /
    • 2019
  • In Korea, more than 60% of the whole lands are mountainous area. Since many decades ago, hydroelectric power plants have been constructed and eco-friendly energy has been produced. Hydropower can cope with the rapidly changing energy supply and demand, and produce eco-friendly energy. However, when the reservoir is built, it is often inevitable to damage the environment due to construction of large structure. In this study, the optimal reservoir operation model was developed to maximize power generation by monthly operation for long-term operation planning. The dam operation model was developed using the linear programming which is widely used in the optimal resources allocation problems. And the reservoir operation model can establish monthly operation plan for 1 year. Linear programming requires both object function and constraints to be linear. However, since the power generation equation is nonlinear, it is linearized using the Taylor Expansion technique. The optimization results were compared with the 2009-2018 historical data of five hydropower reservoirs. As a result, the total optimal generation is about 10~37% higher than the historical generation.

Optimal Design of Dendritic Water Distribution Systems Using Linear Prograning (선형계획법을 이용한 분기형 관망 시스템의 최적설계)

  • 전환돈;김태균
    • Water for future
    • /
    • v.27 no.3
    • /
    • pp.135-143
    • /
    • 1994
  • This paper presents a model for the optimal design of dendritic water distribution systems using linear progranning technique. The optimization model was formulated and applied to a coastal region reclamation project site located in Hae-Ham, Jun-Nam province. The water distribution systems in the region had aleady been designed using a hydraulic simulator(BRANCH). The optimization model developed in this research utilized the data given in the report of the project. The comparison between the systems designed by the simulator and by the optimization model shows that the optimization model provides better results and can be utilized more efficiently in the design of dendritic water distribution systems.

  • PDF

비축을 고려한 제품 분배 계획

  • 김민수;박순달
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.09a
    • /
    • pp.125-132
    • /
    • 1995
  • 본 연구는 비축을 고려하는 경우에 요구되는 제품 분배 계획을 수립하는 것 을 목적으로 한다. 비축이란 수요 변동으로 인하여 생산량이 수요량을 충족 시키지 못할 때 발생하는 제품 부족량을, 비수기에 생산하여 창고에 보관하 는 상황을 말한다. 연구 내용은 다음과 같다. 첫째, 기본 모형인 다기간, 단 일 제품, 단일 공장, 다수 수요지 제품 분배 모형에 대하여 최적 해법을 제 시하였다. 또한, 기본 모형에 수송 준비 비용을 고려하였을 때에 대한 발견 적 기법을 개발하여 최적 해법과의 효율성 분석을 실시하였다. 개발한 기법 들은 수행시간에 있어서 선형계획법에 비해 신속하게 해를 제공한다.

  • PDF

Mathematical Model for Liner Shipping Alliance Problem (컨테이너 정기선 선사의 전략적 제휴를 위한 수리적 모형 연구)

  • Chung, Ki-ho
    • Management & Information Systems Review
    • /
    • v.33 no.5
    • /
    • pp.85-95
    • /
    • 2014
  • This paper suggested an efficient mathematical model for strategic alliance of liner shipping companies. Even though a few previous research papers proposed the mathematical models for container slot chartering and allocation under liner shipping, those models were nonlinear and very difficult to solve. So their models had limits to apply them to real world problems. On the other hand, the model suggested in this paper is easy to solve and apply to real world problems because it is a integer linear programming model. This paper tried to apply the model to the same example problem as used in existing research paper. Excel add-in program, Premium Solver Platform was used to solve the problem and the optimal allocation and slot chartering for containers were able to be found easily. The result also showed that the total container shipping cost for applying the strategic alliance model was reduced compared to non-strategic alliance model.

  • PDF

Optimization of water intake scheduling based on linear programming (선형계획법을 이용한 정수장 취수계획 최적화)

  • Jeong, Gimoon;Lee, Indoe;Kang, Doosun
    • Journal of Korea Water Resources Association
    • /
    • v.52 no.8
    • /
    • pp.565-573
    • /
    • 2019
  • An optimization model of water intake planning is developed based on a linear programming (LP) for the intelligent water purification plant operation system. The proposed optimization model minimizes the water treatment costs of raw water purification by considering a time-delay of treatment process and hourly electricity tariff, which is subject to various operation constraints, such as water intake limit, storage tank capacity, and water demand forecasts. For demonstration, the developed model is applied to H water purification center. Here, we have tested three optimization strategies and the results are compared and analyzed in economic and safety aspects. The optimization model is expected to be used as a decision support tool for optimal water intake scheduling of domestic water purification centers.