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

검색결과 2,549건 처리시간 0.031초

납기 위반 및 셋업 최소화를 위한 강화학습 기반의 설비 일정계획 모델 (Machine Scheduling Models Based on Reinforcement Learning for Minimizing Due Date Violation and Setup Change)

  • 유우식;서주혁;김다희;김관호
    • 한국전자거래학회지
    • /
    • 제24권3호
    • /
    • pp.19-33
    • /
    • 2019
  • 최근 제조업체들은 제품의 생산방식이 고도화 되고, 복잡해지면서 생산 장비를 효율적으로 사용하는데 어려움을 겪고 있다. 제조공정의 효율성을 방해하는 대표적인 요인들로는 작업물 종류 변경(job change)으로 인한 작업 준비 비용(Setup Cost) 등이 있다. 특히 반도체/LCD 공정과 같이 고가의 생산 장비를 사용하는 공정의 경우 장비의 효율적인 사용이 매우 중요한데, 상호 충돌하는 의사결정인 납기 준수를 최대화 하는 것과 작업물 종류 변경으로 인한 작업 준비 비용을 최소화 하는 것 사이에서 균형을 유지하는 것은 매우 어려운 일이다. 본 연구에서는 납기와 작업 준비 비용이 있는 병렬기계에서 강화학습을 활용하여 납기 및 셋업 비용의 최소화 목표를 달성하는 일정계획 모델을 개발하였다. 제안하는 모델은 DQN(Deep Q-Network) 일정계획 모델로 강화학습기반의 모델이다. 제안모델의 효율성을 측정하기 위해 DQN 모델과 기존에 개발하였던 심층 신경망 기반의 일정계획 생성기법과 휴리스틱 원칙의 결과를 비교하였다. 비교 결과 DQN 일정계획 생성기법이 심층신경망 방식과 휴리스틱 원칙에 비하여 납기 및 셋업 비용이 적은 것을 확인할 수 있었다.

실패 및 오류 상황의 효과적인 극복을 위한 지능형 서비스 로봇 시스템 개발 방법론 (Handling of Exceptions for Robust Intelligent Service Robots)

  • 곽별샘;박춘성;이재호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.335-338
    • /
    • 2011
  • 지능형 서비스 로봇은 일상의 환경 내에서 사용자에게 지속적으로 유용한 서비스를 제공해야 한다. 그러나 로봇 환경은 매우 복잡하고 역동적으로 변화하고 로봇의 크기나 비용, 기술의 한계 등으로 인해 로봇 작업의 실패나 오류와 같은 예외 상황이 발생할 수 있다. 본 논문에서는 이러한 예외 상황을 효과적으로 극복하기 위한 지능형 서비스 로봇 시스템 개발 방법론을 제시한다. 이 방법론은 프레임워크 형태로 정의되며 예외 모델과 대응 계획, 예외 극복 방법으로 구성된다. 예외 모델은 계층 구조로 정의하여 다양한 예외 상황을 일반화시키고, 대응 계획은 신속한 상황 대처를 가능하게 한다. 예외 모델과 대응계획이 극복 방법에 독립적으로 정의되어 로봇 지식으로 활용되므로 운용 중에 지속적인 추가 및 유지보수가 용이하다.

Dubins 곡선을 이용한 항공기 3자유도 질점 모델의 3차원 경로계획 및 유도 (3-Dimensional Path Planning and Guidance using the Dubins Curve for an 3-DOF Point-Mass Aircraft Model)

  • 오수헌;하철수;강승은;고상호;이용원
    • 한국항공운항학회:학술대회논문집
    • /
    • 한국항공운항학회 2015년도 추계학술대회
    • /
    • pp.247-251
    • /
    • 2015
  • 본 논문에서는 항공기의 3자유도 질점 모델과 Dubins 곡선을 이용한 3차원 경로생성 알고리즘 및 비선형 경로추종 유도기법을 통합하여 항공기의 경로계획을 위해 적용한 경로생성 알고리즘을 검증하고, 경로추종 성능과 항공교통관리를 위한 시뮬레이션에 3자유도 질점 항공기 모델 사용의 타당성을 확인하였다. 최적경로 생성을 위해 사용된 Dubins 곡선의 경우 계산속도가 빠르고 경로계획에 바로 적용이 가능하다는 장점이 있다. 하지만 주로 2차원 상의 경로문제를 다루기 때문에 이를 3차원 비행경로로 확장시킨 알고리즘을 사용하였다. 경로추종을 위한 유도제어법칙은 Specific Acceleration 명령을 통해 자세를 제어하는 비선형 경로추종 유도법칙을 활용하였으며, 이에 대한 결과를 확인하였다.

  • PDF

기업 자원의 전략적 활용을 위한 정보 관리 모델의 설계와 활용 방안에 관한 연구 (Information Management Model for Strategic Use of Enterprise Resources)

  • 노주연;윤용기;이진하;황이현;임춘성
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.42-48
    • /
    • 2002
  • 기존 연구에서 정보화전략계획(Information Strategy Planning)과 계획의 실현을 위한 절차와 산출물, 기법을 정형화하는 정보화전략계획 방법론(Methodology)에 관한 논의가 존재해 왔다. 그런데 이들은 기업 모델 도출을 위한 절차와 산출물 기법의 기술과 정형화에 그칠 뿐 그 하위 구성 요소인 데이터의 관리나 입출력 관계, 업무 지식, 경험에 대한 효과적인 관리에 관한 접근은 부족했던 실정이다. 게다가. 비 정형화된 지식이나 경험, 업무 성과 데이터 등의 정형화와 분류체계에 대한 전략적인 접근은 미비하다. 본 연구에서는 기업 자원을 프로세스. 조직. 환경. 정보시스템의 네 관점으로 분류한 기업 정보 분류 체계를 제시하고 그 구성, 내용, 범위를 살펴본다. 이렇게 분류된 데이터간 연관관계의 정의와 그 타당성 검증을 거쳐, 기업 자원의 전략적 관리를 위한 기업 모형 수립 방안을 제시하게 된다. 본 연구의 정보 관리 모델을 통해, 정형화된 데이터 뿐 아니라 비 정형화된 지식과 경험, 선진 업무 지식, 성과 지표를 효과적으로 활용하여 기업의 전략적 방향을 보여줄 수 있다.

  • PDF

기회 실험으로써의 양빈계획 (Beach Nourishment Projects as "Experiments of Opportunity")

  • Robert G. Dean;Yoo, Chul-Hee
    • 한국해안해양공학회지
    • /
    • 제6권2호
    • /
    • pp.127-138
    • /
    • 1994
  • 미국 Florida주 North Redington 해변의 양빈계획(Beach Nourishment Project)을 정기적으로 측정함으로써 종방향토사이동과정(Longshore Sediment Transport Process)을 조사하였다. 본 계획은 약 2.6km 해변에 약 405,000$m^3$의 모래로 이루어졌으며 2년에 걸쳐 26개의 profile을 계측하였고 파고, 파향 그리고 시료 채취를 포함하고 있다. 본 연구는 측정된 자료를 분석함으로써 최적의 토사이동계수와 그에 상응하는 상대오차를 구하는데 주된 목적이 있다. 적용된 토사이동공식은 1) Komar-Inman공식, 2) Dean 공식(Radiation Stress, $S_{xy}$의 변형식), 3) Kamphuis 공식 등이다. 상기 3가지 공식은 대동소이 ($\pm$4%)의 결과를 나타내어 어느 공식이 더 적합한지 우열을 가늠하기 어려웠다. 횡방향토사이동량을 고려한 상세모델과 고려하지 않은 단순모델의 두 가지 형태로 적용되었으며 일반설계를 위한 Model(단순모델)은 실측치보다 다소 큰 값을 보여준다.

  • PDF

재료비 최소화를 위한 RC 빌딩 구조물의 최적설계 (Design Optimization of a RC Building Structure for Minimizing Material Cost)

  • 안희재;박창현;최동훈;정철규
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.568-573
    • /
    • 2010
  • 본 논문에서는 압축하중 및 풍하중, 지진하중을 받는 RC (Reinforced Concrete) 빌딩 시공에 필요한 부재의 재료비를 최소화하기 위해 부재의 부피를 최소화하는 최적설계를 수행한다. 최적설계 수행을 위해 상용 PIDO (Process Integration and Design Optimization) 툴인 PIAnO (Process Integration, Automation and Optimization)에서 제공하는 다양한 설계기법들을 이용한다. 먼저 실험계획법을 사용하여 실험계획을 세우고, 실험점에 따라 범용 구조해석 프로그램인 MIDAS Gen을 사용하여 구조해석을 수행한다. 그리고 해석결과를 바탕으로 각 응답에 대한 근사모델을 생성한 후 근사모델과 최적화기법을 이용하여 최적설계를 수행하고, 제한조건을 만족하면서 부재의 부피를 최소화함으로써 제안된 설계방법의 유효성을 보인다.

  • PDF

GIS기법을 이용한 야계사방 입지해석 모델 개발 (Development on Location Analysis Model of GIS in Torrential Stream)

  • 김기흥;정혜련;박상현;마호섭;박재현
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.1822-1826
    • /
    • 2010
  • 본 연구의 지리정보시스템(GIS)을 이용한 야계의 입지해석모델 개발은 사방댐 하류 야계에 대한 야계사방사업의 위치 선정, 하도계획 및 구조물 계획 등을 기 구축되어 있는 국가 DB와 강우 강도 산정, 홍수유출해석 및 수리계산 소프트웨어를 연계하여 체계적으로 표준화된 시스템을 구축하는 것이 목표이다. 따라서, 본 연구에서는 강우, 지형 지질 토지이용 자료를 이용하여 홍수유출해석을 통해 기본 홍수량을 산정하고, 홍수량과 수치지형도 및 항공사진으로부터 추출한 야계의 종단, 평면 및 횡단지형정보를 기본자료로 HEC-RAS의 지형자료(geometry data) 및 흐름자료(flow data)를 구축하여 수리계산을 수행하였다. 수리계산 결과를 토대로 종단, 평면, 횡단의 하도계획과 호안, 수제 및 하상유지공 등 구조물 계획 등에 필요한 야계입지해석모델을 개발하고자 하였다. 연구결과 강우, 지형 지질 토지이용, 항공사진 자료 등 국가 DB자료만을 이용하여 야계입지를 해석할 수 있는 시스템을 개발하였으며, 1 : 5000의 수치지형도 및 항공사진으로부터 야계부분에 대한 지형도를 분리하여 1m 간격의 등고선으로 된 수치지형도에서 야계의 종단, 평면 및 횡단지형정보를 기본자료로 수리계산을 위한 HEC-RAS의 지형자료(geometry data)를 구축할 수 있음을 제시하였다. 또한 수리계산 결과를 토대로 최심하상고, 수위, 수심, 유속, 소류력, Froude수 등 종단, 평면, 횡단의 하도계획과 호안, 수제 및 하상유지공 등 야계 구조물 계획 등에 필요한 수리학적 인자를 추출할 수 있었으며, 시험유역에 대한 적용 가능성을 검토한 결과 야계사방사업의 입지선정을 위한 수단으로 활용할 수 있음를 제시하였다.

  • PDF

장치이상을 고려한 동적 생산계획 최적화 모델 개발 (A Development of the Optimization Model for Reactive Scheduling Considering Equipment Failure)

  • 하진국;이의수
    • Korean Chemical Engineering Research
    • /
    • 제43권5호
    • /
    • pp.571-578
    • /
    • 2005
  • 불연속 화학공정은 소비자 수요에 탄력성 있게 대처할 수 있는 장점이 있는 반면에 그 특유의 동특성 때문에 복잡하고, 계획된 조업 시간과 실제 조업 시간 사이에서 외란(disruption) 또는 불확실 변수(uncertainty)에 의한 차이가 자주 발생하는 단점이 있다. 이에, 본 논문에서는 예측 생산계획(predictive scheduling)에 의해 결정된 생산계획에서 미래에 발생하는 공정 변수 값의 변화를 실시간으로 예측 생산계획을 수정, 제시하여 주는 생산 계획 시스템인 동적 생산계획(reactive scheduling) 기법을 개발하였다. 불확실 인자를 고려한 동적 생산계획에서, 본 논문에서는 장치 이상(equipment failure)이 발생하였을 때 공정 운전조건의 변화를 실시간으로 반영하여, 예측 생산계획(predictive scheduling) 모델에 의하여 제시된 전체 생산 계획을 최대한 유지하고 공정 변수의 변화를 실시간으로 반영하기 위하여 right shift rescheduling과 total regeneration 기법을 사용하였다. 또한, 불확실 인자의 발생 전후의 predictive scheduling과 reactive scheduling 간의 변화 정도를 측정하는 수단인 schedule stability 위하여, 본 논문에서는 수정된 sequence deviation과 percentage change in makespan을 사용하여 제안된 동적 생산계획의 안정성을 측정하였다. 본 논문에서 제안한 동적 생산계획 시스템은 기존에 제시되었던 경험 법칙에 의한 결과값에 비해 좋은 결과를 보여주었다.

확장.통합된 공급사슬계획에서 협상을 위한 비즈니스 프로세스 모델에 관한 연구 (A study on Business Process Model for Extended and Integrated Supply Chain Planning : Focused on Negotiation)

  • 강윤철;정한일;박진우
    • 한국전자거래학회지
    • /
    • 제9권1호
    • /
    • pp.105-122
    • /
    • 2004
  • 정보기술의 발전은 비즈니스 환경을 변화시켜왔고, 이러한 변화는 공급사슬 내의 거래 당사자들 간의 비즈니스프로세스 변화에도 영향을 주었다. 이러한 변화에 대한 최근의 경향은 파트너들 간의 긴밀한 유대관계를 강조하고 있다. 하지만 이는 정보를 교환하거나 의사결정을 내리는 데에 있어 업무 담당자의 참여를 필요로 하여 의사소통의 시간적 단절을 유발하고, 실시간 내의 정보수집 및 의사결정을 불가능하게 만드는 문제를 안고 있다. 이러한 문제를 해 결하기 위해, 거래 기업간의 응용 프로그램의 자동 의사소통을 바탕으로 한 자동통합이라는 새로운 개념이 도입되고 있으며, 이러한 개념은 미래형 공급사슬 환경의 방향이 될 것이다. 본 연구에서는 자동 통합 환경과 이 환경 하에서의 공급사슬계획을 위한 비즈니스 프로세스 모델을 소개하고, 이러한 공급사슬계획의 효율적인 수립을 위하여 협상과정을 분석하여 협상 패턴을 제시하였으며, 제시된 협상 패턴을 비즈니스 시나리오에 통합시킴으로써 통합된 공급사슬계획에서 협상을 위한 비즈니스 프로세스 모델을 제시하였다.

  • PDF

온라인 비디오 공유 행위에 영향을 미치는 요인: 소속 욕구, 자기성장주도성, 계획된 행동이론 모델을 중심으로 (Factors Affecting the Behavior of Sharing Online Video : Focusing on Need to Belong, Personal Growth Initiative, and Theory of Planned Behavior)

  • 유수민;노기영
    • 디지털융복합연구
    • /
    • 제17권11호
    • /
    • pp.213-223
    • /
    • 2019
  • 본 연구는 사용자들의 공유행위의도에 대한 이유를 설명하기 위해 계획된 행동이론 모델 변인(주관적 규범, 태도, 자기효능감)과 소속 욕구, 자기성장주도성의 관계를 입증하고자 하였다. 온라인 설문조사를 통해 온라인 비디오 공유 경험이 있는 959명의 참가자들을 표본으로 수집하였으며, 수집된 데이터는 구조방정식모형 검증을 통해 분석되었다. 연구 결과, 소속 욕구는 온라인 비디오 공유에 대한 태도와 주관적 규범에 영향을 미쳤으며, 자기성장주도성 역시 온라인 비디오 공유에 대한 태도와 자기효능감에 영향을 미치는 것으로 확인되었다. 또한 계획된 행동이론 모델의 3가지 변인 모두 온라인 비디오 공유 의도에 영향을 미치고 있음이 확인되었으며, 온라인 비디오 공유에 대한 태도는 주관적 규범과 자기효능감에 영향을 미치고 있음이 확인되었다. 본 연구는 소속 욕구, 자기성장주도성과 함께 계획된 행동이론 모델의 구성 변인을 통해 사용자의 온라인 비디오 공유 의도에 대한 설명력을 입증하였다는 점에서 의의가 있다.