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

검색결과 183건 처리시간 0.036초

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

  • 김민수;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
    • /
    • pp.125-132
    • /
    • 1995
  • 본 연구는 비축을 고려하는 경우에 요구되는 제품 분배 계획을 수립하는 것 을 목적으로 한다. 비축이란 수요 변동으로 인하여 생산량이 수요량을 충족 시키지 못할 때 발생하는 제품 부족량을, 비수기에 생산하여 창고에 보관하 는 상황을 말한다. 연구 내용은 다음과 같다. 첫째, 기본 모형인 다기간, 단 일 제품, 단일 공장, 다수 수요지 제품 분배 모형에 대하여 최적 해법을 제 시하였다. 또한, 기본 모형에 수송 준비 비용을 고려하였을 때에 대한 발견 적 기법을 개발하여 최적 해법과의 효율성 분석을 실시하였다. 개발한 기법 들은 수행시간에 있어서 선형계획법에 비해 신속하게 해를 제공한다.

  • PDF

비선형계획법에서 목적함수의 상한함수를 이용한 강건최적설계 (Robust Optimization Using Supremum of the Objective Function for Nonlinear Programming Problems)

  • 이세정;박경진
    • 대한기계학회논문집A
    • /
    • 제38권5호
    • /
    • pp.535-543
    • /
    • 2014
  • 강건최적설계 분야에서 목적함수의 강건성은 목적함수의 변화가 둔감한 해를 강조한다. 일반적으로 목적함수의 강건성은 설계변수나 파라미터에 대한 목적함수의 변동을 줄임으로써 달성할 수 있다. 하지만, 기존의 방법들에서는 변동에 둔감한 목적을 달성하기 위해 목적함수의 값이 희생되는 경우가 있다. 또한, 설계변수의 수가 증가할수록 비선형계획법을 이용한 강건최적설계의 수치적 계산비용은 증가한다. 본 연구에서는 상한함수를 사용한 새로운 강건성지수와 비선형계획법에서의 강건최적설계 방법을 제안한다. 또한, 제안한 방법의 효율성을 향상시키기 위하여 선형화된 함수의 상한 값을 이용한 방법도 소개한다. 이를 다양한 수학예제에 적용하고 기존의 강건성지수와 수치적 성능 비교를 통해 제안한 방법의 유용성을 검증한다. 제안한 강건성지수는 목적함수의 성능에 손실이 발생하지 않으며 효율성을 크게 향상시킬 수 있다.

머신러닝 기반의 일 별 콜 수 예측을 활용한 콜센터 인력 스케줄링 최적화 (Optimization of call center staffing problem scheduling using machine learning-based daily call count prediction)

  • 김지현;박상준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.830-833
    • /
    • 2020
  • 콜센터에서 인력 스케줄링은 매우 중요하다. 모든 콜센터에서 인건비는 고정비 성격이 강하여 차지하는 비중이 매우 높아 콜센터의 이익을 좌지우지한다. 그렇기 때문에 콜센터의 적정 인력의 고용과 배치는 인건비 뿐만 아니라 콜 성공률 또한 직결되어 있어 콜센터 운영에서 중요한 사안이라고 할 수 있다. 대부분의 콜센터가 현재까지도 관리자의 경험에 의해 인력배치를 수립하는데, 이러한 방법은 과학적이지 않으며 인원수에 영향을 미치는 모든 변수들을 고려할 수 없다. 과거 수학적 모델을 수립하는 것이었다면, 지금은 모델을 학습시키고, 학습된 모델을 기반으로 미래의 고객과 인원수를 예측해야 한다. 본 논문에서는 수리제약식을 통해 다양한 변수들을 고려하고 비선형 정수 계획법과 딥러닝 기반의 예측 값을 이용하여 비선형 정수계획법을 통해 최적의 인력배치 스케줄링을 수립하였다.

제품 포트폴리오 문제의 원가 이익률 알고리즘 (Algorithm for Profit per Cost Ratio of Product Portfolio Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권3호
    • /
    • pp.139-143
    • /
    • 2023
  • 제품 포트폴리오 문제(PPP)는 n개 제품 들 중에서 최대 이익을 창출하도록 특정 제품의 생산량을 결정하는 최적화 문제이다. 이러한 최적화 문제를 풀 수 있는 유일한 방법으로 선형계획법(LP)이 알려져 있다. 선형계획법은 n개의 선형함수를 최적화시키는 문제로 LINGO나 엑셀 해결사 등을 활용하는 실정이다. 본 논문은 제품 원가 대비 이익 비율인 CPR 개념을 도입하여 CPR 내림차순으로 정렬한 후, 최대 CPR 제품부터 허용된 최대 생산량을 실제 생산량으로 수기 식으로 결정하는 단순한 알고리즘을 제안하였다. 6개의 실험 데이터에 제안된 알고리즘을 적용한 결과 선형계획법에 비해 보다 정확한 결과를 얻을 수 있음을 보였다.

길이 비율 효율성 측정법을 이용한 자료포락분석 (Data Envelopment Analysis(DEA) using Length Rate-based Efficiency Measurement)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.143-149
    • /
    • 2021
  • 본 논문은 자료포락분석의 핵심인 상대효율을 계산하는데 있어 길이비율 측정법을 제안하였다. 상대효율을 계산하는 유일한 방법으로 선형계획법이 알려져 왔다. 이 방법은 모든 의사결정단위들에 대한 단편적인 선형계획법을 풀어야 하는 문제점을 갖고 있었다. 본 논문에서는 단순히 입력-출력 관계를 2차원 그래프 작도로 효율적과 비효율적인 의사결정단위를 구별하고, 비효율적인 의사결정단위의 현재 달성한 효율성은 길이비율 측정법으로 구하였다. 제안된 방법을 다양한 실험사례들에 적용한 결과 선형계획법의 적용 오류로 인한 문제점도 해결할 수 있었으며, 항상 정확한 상대효율이 계산됨을 보였다. 또한, 이미 100% 효율성을 달성한 의사결정단위들을 제외하고, 단지 비효율적인 의사결정단위들에 대해서만 직선을 그려 기준 집합을 결정하고, 상대효율을 쉽게 구할 수 있었다.

병렬분산 유전자 알고리즘을 이용한 선형 최적화에 관한 연구 (A Study on the Hull Form Optimization Using Parallel-Distributed Genetic Algorithm)

  • 조민철;박제웅;김윤영
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2003년도 추계학술대회 논문집
    • /
    • pp.47-52
    • /
    • 2003
  • 지금까지의 선형 최적화에 대한 연구는 고전적인 최적화 기법인 비선형계획법과 유동해석법을 중심으로 생물의 진화 알고리즘을 바탕으로 한 유전자 알고리즘과 인공지능에 기초를 둔 신경망이론 등이 이용되어 왔다. 또한 최근 컴퓨터의 성능이 급속도로 향상됨에 따라 전산유체역학에 기초한 시뮬레이션 평가기법도 사용되고 있다. 본 논문에서는 유전자 알고리즘을 이용한 선형 최적화 방법을 제시하였다. 그리고 광역 최적해의 효과적인 검색과 빠른 접근을 위한 방법으로 네트워크 시스템을 기반으로 한 병렬분산 유전자 알고리즘 시스템(PDGAS)을 개발하였으며 그 성능을 기존의 진화 알고리즘과 비교${\cdot}$분석함으로써 선형 최적화의 가능성을 확인하였다.

  • PDF

입.출력 관계에서 언어적 퍼지모델의 추출 (An Extraction of Linguistic Fuzzy Model from Input/Output Relation)

  • 유완식;김성락;김종성;변증남;박동조
    • 한국지능시스템학회논문지
    • /
    • 제2권3호
    • /
    • pp.3-16
    • /
    • 1992
  • 퍼지제어기는 입.출력 관점에서 일반적으로 입.출력에 대한 비선형 함수로 볼수 있다. 전문가의 제어 행위의 입.출력 관계가 크리시(crisp) 비선형 함수로 표현되었을때 그것을 언어적 퍼지 모델링(linguistic fuzzy modelling)하는 방법이 1-입력/ 1-출력 및 2-입력/1-출력의 static 시스템에 대하여 제안되었다. 이를 위해 소속함수 제한조건(membership function constraint)의 개념을 제시하고 선형계획법에 의한 최적화 기법을 이용하여 소속함수의 생성에 관한 체계적인 방법을 제안한다.

  • PDF

자금흐름 일치 문제의 장기채권 우선 잔고 알고리즘 (Balance Algorithm for Long-term Bond First of Cash Flow Matching Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권3호
    • /
    • pp.167-173
    • /
    • 2023
  • 자금 흐름 일치 문제(CFMP)는 T년도 간 지불해야 할 총액을 전액 현금으로 지불하지 않고 채권이나 은행 예금의 원금과 이자로 지급하여 초기 투자액을 최소화시키는 것이 목적이다. CFMP를 풀 수 있는 방법으로는 선형계획법(LP)이 유일하게 알려져 있다. 선형계획법은 T개의 선형함수를 최적화시키는 문제로 수기 식으로는 해결이 불가하여 선형계획법 해결사인 LINGO 등을 활용하는 실정이다. 본 논문은 LINGO의 도움 없이 오로지 수기 식으로 CFMP의 해를 구하는 알고리즘을 제안한다. 제안된 알고리즘은 만기 도래 일자가 최장기부터 단기의 내림차순으로 해당 채권이 차기 만기 도래 채권의 이전 년도까지 지급액을 커버하는 방법으로 채권 매수 량을 결정한다. 또한 최 단기 채권 만기 도래 이전 년도까지는 은행 예금의 원금과 이자로 충당하는 예금액을 결정하였다. 2개의 실험 데이터에 제안된 알고리즘을 적용한 결과 선형계획법에 비해 보다 정확한 결과를 얻을 수 있음을 보였다.

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

  • 정기호
    • 경영과정보연구
    • /
    • 제33권5호
    • /
    • pp.85-95
    • /
    • 2014
  • 동일 항로를 운항하는 해운사들 간의 전략적 제휴는 과당 경쟁을 피하고 운송합리화를 통한 비용 절감 목적으로 다양한 형태와 방식으로 진행되어 왔다. 특히 컨테이너 정기선 선사들 간의 전략적 제휴 형태로 가장 활발하게 시도되고 있는 것이 공동배선을 통한 컨테이너 수송이다. 동일 항로를 운항하는 제휴사들 간에 이와 같이 공동배선을 통해 수송하게 되면 제휴를 맺은 선사들 공히 비용을 줄이고 수익을 높일 수 있는 장점이 있다. 본 연구에서는 전략적 제휴를 맺고 공동배선을 하는 경우 총 비용을 최소화하는 수학적 모형을 제시하였고, 이를 풀기 위한 해법으로서 엑셀의 최적화 도구를 사용하는 방법을 제시하였다. 기존 논문들에서도 동일한 문제를 대상으로 수학적 모형을 제시하고 있으나, 이들 모형은 비선형계획법 모형으로서 해법을 적용하여 풀기에 한계가 있다는 단점이 있었다. 본 연구에서 제시하는 모형은 선형계획법 모형으로서, 기존 논문들에서 제시하고 있는 비선형계획법 모형에 비해 개선된 모형이라고 할 수 있다. 기존 비선형계획법 모형을 이용하여 항로별 컨테이너 수송 할당 방법을 찾고자 할 경우 현실적인 문제를 대상으로 풀기가 까다로워 현실 적용가능성 측면에서 상당히 많은 제약이 따르게 되지만, 본 연구에서 제시하는 모형을 적용하면 현실적인 문제에 대해서 쉽게 해결할 수 있는 장점이 있다. 본 모형의 현실 적용가능성을 테스트하기 위해 기존 논문에서 사용한 예제 문제와 동일한 문제를 대상으로 적용해 보았다. 추가기능 프로그램인 Premium Solver Platform을 엑셀 최적화 도구에 연동하여 풀어 본 결과, 자사 선박 및 제휴사 선박에 대한 최적 할당방법을 아주 쉽게 찾을 수 있었다. 그리고 자사 단독으로 컨테이너 수송하는 경우의 모형도 제시하여 동일한 문제를 대상으로 적용해 본 결과, 제휴 선사와 공동배선을 하는 경우가 자사 단독으로 컨테이너 수송하는 경우보다는 총비용 측면에서 많은 절감이 있다는 사실을 알 수 있었다.

  • PDF

유전알고리즘을 이용한 최적조류계산 (Optimal Power Flow by Genetic Algorithm)

  • 김종율;김형수;문경준;이화석;박준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.200-201
    • /
    • 2006
  • 최적조류계산은 전력계통에서 여러 가지 제약조건을 만족하면서 경제적으로 계통을 운영하기 위한 기법이다. 종래의 최적조류계산 방법은 주로 선형계획법, 비선형계획법 같은 수치해석적인 방법을 사용하였다. 그러나, 이러한 방법들은 전역 최적해를 구하기 위해서는 목적함수가 Convex해야 한다. 또한 계통 규모가 클 경우, 최적해 수렴이 안되거나 수렴이 되더라도 시간이 많이 걸리는 단점이 있다. 최근에는 이러한 문제를 극복하고자 유전알고리즘과 같은 기법들이 최적조류계산 문제에 적용되고 있다. 본 논문에서는 유전알고리즘을 이용한 최적조류계산 기법을 소개하고 테스트 계통을 대상으로 그 적용가능성을 검증하였다.

  • PDF