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

검색결과 389건 처리시간 0.027초

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

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

  • PDF

비선형 회귀분석을 위한 소프트웨어 NLIN90의 소개 (Introduction of NLIN90, a software for nonlinear regression analysis)

  • 강근석
    • 응용통계연구
    • /
    • 제6권1호
    • /
    • pp.163-172
    • /
    • 1993
  • 기존의 몇몇 통계 ?키지들(SAS, SPSS)에서 제공하는 비선형 회귀분석을 위한 프로그램들은 그 사용방법이 불편하고, 최근에 개발된 중요한 통계치는 계산을 해주지 못하고 있다. 여기서 소개하고자 하는 비선형 회귀분석을 위한 소프트웨어 NLIN90은 비선형 회귀모형들의 데이터베이스화로 사용이 편리하고, 기본 통계치외에 모형 전체와 모수 개개에 대한 곡률분석, 변환된 모수에 관한 곡률분석, 실험계획분석등 정확한 분석에 필요한 많은 통계치를 제공하는 소프트웨어로 개발되었다.

  • PDF

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

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

선형 시변 시스템의 안정도 영역 (A stability region of linear time-varying systems)

  • 최종호;장태정
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 16-17 Oct. 1987
    • /
    • pp.130-134
    • /
    • 1987
  • 이 논문에서는 매개변수(parameter)들이 시간에 따라 변하는 선형 시변 시스템(linear time-varying system)에서 시스템의 안정도(stability)를 보장할 수 있는 매개변수들의 변동영역(perturbation region of parameters)에 대한 충분조건을 시간영역에서 Lyapunov 방법을 사용하여 구하였다. 그리고 이 충분조건을 만족하는 매개변수 변동영역을 비선형 계획법(nonlinear programing)을 이용하여 구하는 방법을 제시하였다. 시뮬레이션 결과 이 방법으로 지금까지 이루어져 왔던 다른 연구 결과들보다 더 넓고 다양한 매개변수 변동영역을 구할 수 있었다.

  • PDF

장난감 자동차의 비선형 제어 시스템 (Nonlinear Control System for a RC Toy Car)

  • 고은상;이창우
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2013년도 춘계 종합학술대회 논문집
    • /
    • pp.37-38
    • /
    • 2013
  • 본 논문에서 우리는 장난감 자동차의 비선형 제어 시스템을 제안한다. 제안된 시스템은 무선 장난감 자동차에 안드로이드 모바일 플랫폼과 블루투스 통신모듈을 설치한다. 제안된 시스템은 스마트폰의 삼축가속도 센서를 이용한 제어와, 터치인터페이스에 의한 제어, 그리고 자치권을 가진 자율주행이 가능하다. 제안된 시스템을 이용하여 실험실에 설치된 차선을 자동으로 추적하는 시스템을 구현하였다. 향후 다중추적 자율시스템으로 확장을 계획하고 있다.

  • PDF

지능형철도선형계획 프로그램(ei-Rail) 기반의 단선철도 복선화 계획 기술개발 (Development of Planning Method for Double-Tracking of Single Track Railroad based on the Intelligent Rail Alignment Planning Program (ei-Rail))

  • 김정현
    • 대한토목학회논문집
    • /
    • 제42권6호
    • /
    • pp.837-842
    • /
    • 2022
  • 2013년에 개발된 지능형 철도선형계획 프로그램(ei-Rail)은 주로 해외의 신규 철도건설사업 사전 기획 분석 및 설계 결과 검증 등에 활용되어왔다. 그러나 한국 철도산업의 해외 진출 대상국인 개발도상국에서는 대규모 비용이 소요되는 신규 철도건설사업 보다는 기존 철도의 선형개량을 통한 증속, 또는 단선철도의 복선화 등의 사업이 보다 필요하고 실행가능성이 높은 것으로 판단되며, 이런 유형의 사업수요가 지속적으로 발생하고 있다. 이에 본 연구에서는 기존의 신규 철도건설 사업 분석기능 중심의 ei-Rail 프로그램에 철도복선화 사업 분석기능을 추가하고자, 철도 복선화사업 모듈을 개발하였다. 기존에 운행 중인 철도 선형자료를 기반으로 복선화 사업의 종류와 규모를 반영하고 대상 지역별 공종 단가를 적용하여 공사비를 산출하고 설계도면 제작을 자동화할 수 있도록 하였다. 그리고 해외의 사례 적용을 통하여 ei-Rail의 복선화 사업 분석기능을 검증하였다. 향후 해외를 대상으로 하는 철도 복선화 사업의 기획 및 분석결과 검증을 보다 효율적으로 수행할 수 있을 것으로 기대한다.

내점법에 의한 선로 전력 조류 제약을 고려한 경제급전에 관한 연구 (Security Constrained Economic Dispatch based on Interior Point Method)

  • 김경신;이승철;정인학
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.311-312
    • /
    • 2006
  • 본 논문에서는 선로 전력조류제약을 고려한 경제급전(SCED : Security-Constrained economic dispatch)에 내점 선형계획법을 이용하여 최적해를 구하는 문제를 다룬다. 최적전력조류(Optimal Power Flow)식으로부터 선로의 유효전력만을 근사화하여 선로 전력조류 제약을 고려할 경제급전(SCED)의 식을 정식화한다. 선형계획법을 적용하여 최적해를 구하기 위해서 발전기출력과 유효전력, 부하, 손실과의 관계를 이용하여 경제급전의 식을 선형화 하는 알고리즘을 제시한다. 선형화 알고리즘은 목적함수로 계통 발전기의 총 연료비를 취하고 전력수급평형식으로 발전기출력증분에 대한 선로의 증분손실계수를 이용하며, 선로의 제약조건은 일반화발전 분배계수(GGDF : Generalized Generation Distribution Factor)를 이용하여 선형화한다. 최적화 기법으로서 내점법(Interior Point Method)을 적용하고자 하며 사례연구를 통하여 선형계획법 중 가장 많이 사용하는 심플렉스(Simplex)법과의 수렴특성을 비교하여 내점 법의 효용성을 확인하고자 한다.

  • PDF

반복이 있는 랜덤화 블록 계획법에서 선형위치통계량을 이용한 비모수 검정법 (Nonparametric method using linear placement statistics in randomized block design with replications)

  • 김아란;김동재
    • 응용통계연구
    • /
    • 제30권6호
    • /
    • pp.931-941
    • /
    • 2017
  • 반복이 있는 랜덤화 블록 계획법(randomized block design with replications)에서의 대표적인 검정법은 Mack이 제안한 방법과 Mack과 Skillings이 제안한 방법이 있다. 이 방법은 각 블록의 처리에서 반복된 각 관측값 대신에 반복된 관측값들의 평균을 이용하여 순위를 매기기 때문에 정보의 손실이 발생할 가능성이 있다. 이를 보완하기 위해 본 논문에서는 Chung과 Kim (2007)이 제안한 결합위치(joint placement) 방법에 점수함수(score function)를 적용한 선형위치통계량(linear placement statistics)을 이용한 검정방법을 제안하였다. 또한 Monte Carlo simulation study를 통해 기존의 방법들과 검정력을 비교하였다.

단순강판형 단면의 최적설계를 위한 효율적인 비선형계획기법 (Efficient NLP Techniques for the Optimum Design of Simple Steel Plate Girder Cross Section)

  • 김종옥
    • 한국농공학회지
    • /
    • 제36권2호
    • /
    • pp.111-122
    • /
    • 1994
  • In this study, an algorithm which can be applied to the optimum design of simple steel plate girders was developed, and efficient optimization strategies for the solution of algorithm were found out. The optimum design algorithm consists of 3-levels of optimization. In the first and second levels of optimization, the absolute maximum bending moment and shearing force are extracted and in the third level of optimization, the optimum cross section of steel plate girder is determined. For the optimum design of cross section, the objective function is formulated as the total area of cross section and constraints are derived in consideration of the various stresses and the minimum dimension of flange and web based on the part of steel bridge in the Korea standard code of road bridge. Sequential unconstrained minimization technique using the exterior penalty function method(SUMT-EP), sequential linear programming(SLP) and sequential quadratic programming (SQP) are proved to be efficient and robust strategies for the optimum design of simple plate girder cross section. From the reliable point of view, SLP is the most efficient and robust strategy and SQP is the most efficient one from the viewpoint of converguency and computing time.

  • PDF