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

검색결과 271건 처리시간 0.025초

An ATP System with Non-Integer Time Lag for Supply Chain Management (공급 사슬 관리를 위한 비정수 타임 랙을 갖는 ATP 시스템)

  • Kim, Tai-Young
    • 한국경영정보학회:학술대회논문집
    • /
    • 한국경영정보학회 2008년도 춘계학술대회
    • /
    • pp.478-485
    • /
    • 2008
  • 고객 만족과 납기 충족율을 최대화하기 위하여, 정확하고 실용적인 납기회답 시스템(ATP)은 매우 중요한 역할을 한다. 그러나 복잡한 공급사슬관리 환경 하에서 조달, 제조, 분배 등을 모두 고려한 정확한 ATP 수량 할당은 매우 어려운 업무이고, 때문에 많은 연구들이 이루어져 왔다. 지금까지 기존의 선행 연구에서 시도되었던 ATP 모형들은 공통적으로 정수배의 시간 단위만 고려해 왔고, 이는 실제 산업 현장의 ATP 프로세스를 정확하게 반영하지 못하고 있는 비현실적인 가정이라 할 수 있다. 본 논문에서는 SCM을 위하여 비정수 타임 랙을 사용한 ATP 시스템을 고려한다. 기존 연구들에서 이산형의 무리한 가정으로 표현되어 왔던 시간 단위를 동적 생산 함수(dynamic production function) 개념을 통하여 비음의 실수 범위에서의 자유롭게 나누어 고려할 수 있도록 하였다. 이를 통하여 기존 ATP 연구들의 무리한 가정을 제거하였으며, 보다 더 현실에 가까운 ATP 모델을 제안한다. 본 논문에서는 특히 공급 사슬(Supply Chain) 전체의 재고와 생산, 운송을 모두 고려하며 고객 주문에 대응하는 통합 ATP 시스템을 설계하였고, 기존 연구들이 미처 고려하지 못한 시간 흐름의 연속성에 중점을 두고 선형 계획(LP) 문제의 형태로 비정수 타임랙(non-integer time lag)을 갖는 ATP 시스템을 모델링하였다.

  • PDF

Development of Multi-Reservoir Fuzzy Optimization Operation Model (저수지군 운영을 위한 퍼지 최적화 운영 모형 개발)

  • Choi, Chang-Won;Yi, Jae-Eung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.287-291
    • /
    • 2009
  • 지구 온난화의 영향으로 최근 이상홍수에 의한 피해가 증가하고 있다. 국내 다목적댐의 경우 월별 목표수위를 기준으로 하는 저수지 운영률이 존재하지만 이것은 실제 이상홍수가 발생할 경우 저수지 운영에 도움을 주지 못하는 것이 현실이다. 본 연구에서는 자원배분문제의 최적해를 찾는데 사용되는 최적화기법의 하나인 선형계획법과 수자원 문제와 같이 불확실성이 산재해있고, 애매모호한 문제를 다루기에 적합한 퍼지제어 기법을 적용하여 이상홍수 발생 시 두 개 이상의 다목적댐 군을 연계운영하기 위한 퍼지 최적 운영 기법을 개발하는 것을 목표로 하였다. 시험유역으로는 낙동강 상류에 위치한 안동댐과 임하댐 유역을 대상으로 PMF 발생 시 댐의 안전성을 높이고 안동시 지점에서의 최대홍수량을 최소화하기 위한 퍼지최적운영기법을 개발하였다.

  • PDF

Linear Programming Model Discovery from Databases (데이터베이스로부터의 선형계획모형 추출방법에 대한 연구)

  • 권오병;김윤호
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.290-293
    • /
    • 2000
  • Knowledge discovery refers to the overall process of discovering useful knowledge from data. The linear programming model is a special form of useful knowledge that is embedded in a database. Since formulating models from scratch requires knowledge-intensive efforts, knowledge-based formulation support systems have been proposed in the DSS area. However, they rely on the strict assumption that sufficient domain knowledge should already be captured as a specific knowledge representation form. Hence, the purpose of this paper is to propose a methodology that finds useful knowledge on building linear programming models from a database. The methodology consists of two parts. The first part is to find s first-cut model based on a data dictionary. To do so, we applied the GPS algorithm. The second part is to discover a second-cut model by applying neural network technique. An illustrative example is described to show the feasibility of the proposed methodology.

  • PDF

Linear Programming Model Discovery from Databases Using GPS and Artificial Neural Networks (GPS와 인공신경망을 활용한 데이터베이스로부터의 선형계획모형 발견법)

  • 권오병;양진설
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • 제25권3호
    • /
    • pp.91-107
    • /
    • 2000
  • The linear programming model is a special form of useful knowledge that is embedded in a database. Since formulating models from scratch requires knowledge-intensive efforts, knowledge-based formulation support systems have been proposed in the Decision Support Systems area. However, they rely on the assumption that sufficient domain knowledge should already be captured as a specific knowledge representation form. Hence, the purpose of this paper is to propose a methodology that finds useful knowledge on building linear programming models from a database. The methodology consists of two parts. The first part is to find s first-cut model based on a data dictionary. To do so, we applied the General Problem Solver(GPS) algorithm. The second part is to discover a second-cut model by applying neural network technique. An illustrative example is described to show the feasibility of the proposed methodology.

  • PDF

R&D Investment Model for the Information and Telecommunications Technology by Multiple Objective Linear Programming (다목적선형계획법을 이용한 한국 정보통신 기술분야별 R&D 투자규모결정 모형개발 및 사례연구)

  • 이동엽
    • Korean Management Science Review
    • /
    • 제16권1호
    • /
    • pp.63-74
    • /
    • 1999
  • This paper presents a R&D investment model for the Information and telecommunications(l&T) technology using multiple objective linear programming(MOLP). The MOLP model involves the simultaneous maximization of three linear objective functions associated with three criteria, which are social, technological, and economic criterion. This model is different from the traditional one which only involves the maximization of economic criterion. It yields a suitable R&D investment ratio to each technology field. Its application to the National R&D Project in l&t Industry is also presented. In this application, the Analytic Hierarchy Process(AHP) is proposed to estimate the weights, which used as the coefficients in each objective function of the MOLP model. Then the problem is solved using the interactive method STEM. It is showed that with the aid of STEM, the MOLP model can be useful decision aid in formulation R&D investment plan in l&t industry. It is expected that the MOLP model works as the basis for planning R&D investment strategy in l&T industry.

  • PDF

Back Analysis of Earth Retaining Wall Using Increment of Sequential Displacement (변위증분을 이용한 흙막이 벽의 역해석에 관한 연구)

  • 장범수;이승훈;김종민;김수일
    • Journal of the Korean Geotechnical Society
    • /
    • 제19권5호
    • /
    • pp.7-14
    • /
    • 2003
  • In the back analysis of braced excavation based on displacement measurements, the accumulated errors of abnormal displacement caused by unexpected loads are usually observed. To minimize such errors, in this study, displacement increment was used fur back analysis rather than displacement for the conventional method. That is, the increment of sequential displacement is used as the objective function and the back analysis program is developed by taking advantage of sequential linear programming method by modified method of feasible directions. Based on small scale model test, the analysis of proposed method is verified.

Investment Performance of Markowitz's Portfolio Selection Model in the Korean Stock Market (한국 주식시장에서 비선형계획법을 이용한 마코위츠의 포트폴리오 선정 모형의 투자 성과에 관한 연구)

  • Kim, Seong-Moon;Kim, Hong-Seon
    • Korean Management Science Review
    • /
    • 제26권2호
    • /
    • pp.19-35
    • /
    • 2009
  • This paper investigated performance of the Markowitz's portfolio selection model with applications to Korean stock market. We chose Samsung-Group-Funds and KOSPI index for performance comparison with the Markowitz's portfolio selection model. For the most recent one and a half year period between March 2007 and September 2008, KOSPI index almost remained the same with only 0.1% change, Samsung-Group-Funds showed 20.54% return, and Markowitz's model, which is composed of the same 17 Samsung group stocks, achieved 52% return. We performed sensitivity analysis on the duration of financial data and the frequency of portfolio change in order to maximize the return of portfolio. In conclusion, according to our empirical research results with Samsung-Group-Funds, investment by Markowitz's model, which periodically changes portfolio by using nonlinear programming with only financial data, outperformed investment by the fund managers who possess rich experiences on stock trading and actively change portfolio by the minute-by-minute market news and business information.

DYNAMICAL MODELS OF SPHERICAL GALAXIES WITH MASSIVE HALO (무거운 헤일로를 가진 구형 은하의 역학 모형)

  • 천문석;고훈성;손영종
    • Journal of Astronomy and Space Sciences
    • /
    • 제20권1호
    • /
    • pp.63-82
    • /
    • 2003
  • Using the Schwarzschild's linear programming technique, we obtained the general solutions of the collisionless Bolzmann equation describing the spherical galaxy in dynamical equilibrium. From this calculation we have confirmed the existence of isotropic spherical galaxies obeying a de Vaucouleurs'law which includes a dark halo. The flattening profile of the velocity dispersion curve seen in the elliptical galaxies can be explained as the increase of mass to light ratio in this dark matter. The space density distribution of this dark matter shows that the core radius of the dark matter is smaller than the effective radius of the galaxy.

A Study of D-Optimal Design in Nonlinear Model Using the Genetic Algorithm (유전자 알고리즘을 이용한 비선형 모형의 D-최적 실험계획법에 관한 연구)

  • Yum, Joon-Keun;Nam, Ki-Seong
    • Journal of Korean Society for Quality Management
    • /
    • 제28권2호
    • /
    • pp.135-146
    • /
    • 2000
  • This study has adapted a genetic algorithm for an optimal design for the first time. The models using a simulation are the nonlinear models. Using an genetic algorithm in D-optimal, it is more efficient than previous algorithms to get an object function. Not like other algorithms, without any troublesome restrictions about the initial solution, not falling into a local optimal solution, it's the most suitable algorithm. Also if we use it without any adding experiments, we can use it to find optimal design of experimental condition efficiently.

  • PDF

A Mathematical approach of CONWIP system by using Interior point method (내부점 알고리즘을 이용한 CONWIP 시스템의 수리적 접근)

  • 박재현;김봉진
    • Proceedings of the Safety Management and Science Conference
    • /
    • 대한안전경영과학회 1999년도 추계학술대회
    • /
    • pp.541-541
    • /
    • 1999
  • 동적환경하에서의 JIT 생산 시스템의 운영에 관한 연구는 Terada, Kimura(1981), Bitran과 Chang(1985), Deleersnyder(1989), Mitra, Mitrani(1990) 그리고 Philipoom(1990)에 의한 분석적 모델의 발표로부터 시작하여 Terada와 Kimura(1981)의 다단계 연속 생산 시스템에서 간판 시스템에 대한 여러 가지 기본 공식의 제공, Bitan과 Chang(1985)에 다단계 스테이지의 조립생산 시스템에서 여러 가지 기본 공식과 해의 절차의 발표로 발전되어 왔다. 그 이후 Spearman 은 CONWIP을 이용한 간판 시스템의 변형된 형태를 연구ㆍ발표하였고(1990), Generic 간판 시스템에 대한 Chang과 YIH (1994)에 의해 연구되었다. Hybrid Push/Pull 시스템의 하나인 CONWIP 시스템은 현재까지 다른 시스템보다 정책면에서 동적인 기업환경에 적합한 것으로 평가받고 있다. 본 논문은 생산/제조 시스템의 운용에 대해 동적인 기업환경 하에서 고전적 kanban 시스템보다 우월하다고 입증된 CONWIP 시스템을 모형화하고 시스템 운영에 대한 실례를 들어 비선형 계획법의 하나인 내부점 알고리즘으로 수행, 해의 수렴과정을 고찰 기존의 시뮬레이션 결과와 비교 고찰하고자 한다.

  • PDF