• 제목/요약/키워드: 최적시기탐색

검색결과 17건 처리시간 0.039초

선석 및 크레인 일정계획에서 반복적 개선 탐색을 위한 제약조건의 활용 (Exploiting Constraint for Iterative Improvement Search in Berth and Crane Scheduling)

  • 황준하;류광렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.1-3
    • /
    • 2001
  • 컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 접안 위치와 접안 시기 및 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간가지 지정하는 전 과정을 포함한다. 이 문제는 여러 선박들 사이의 시간적 공간적 제약관계를 준수하고 크레인들을 충돌 없이 각 선박에 할당하여야 하는 제약조건 만족 문제인 동시에, 각 선박의 선호 위치와 희망 입출항 시간을 최대한 준수해야 하는 최적화 문제이기도 하다. 기존의 연구에서는 제약만족탐색기법을 사용하여 초기계획을 수립한 후 최적의 해를 유도해 내기 위해 휴리스틱 교정기법을 제약만족 탐색기법의 틀 내에서 반복적으로 적용하였다. 본 논문에서는 반복적 개선 탐색 도중에 도출되는 해의 정보를 이용하여 새로운 제약조건을 추가함으로써 다음 제약만족 탐색 시 보다 쉽게 더 충은 해를 찾을 수 있도록 하였으며 이 방법을 기존의 휴리스틱 교정기법과 결합하여 휴리스틱 교정기법의 성능을 향상시켰다.

  • PDF

사일리지용 옥수수의 메타자료를 이용한 적정 파종 및 수확시기의 탐색 (Detecting on Optimal Seeding and Harvesting Dates of Whole Crop Maize via Meta Data)

  • 조현욱;김시철;김문주;김지융;조무환;김병완;성경일
    • 한국초지조사료학회지
    • /
    • 제40권1호
    • /
    • pp.66-72
    • /
    • 2020
  • 본 연구는 사일리지용 옥수수(whole crop maize: WCM)의 메타자료를 통해 적정 파종 및 수확시기에 대한 탐색을 생육도일(Growing degree days, ℃; GDD)을 이용하여 검토하였다. WCM의 원자료(1982~2012년)는 학위논문, 학회지 및 연구보고서로부터 실험별 연도, 품종, 지역, 파종시기 및 수확시기 등 생육정보가 포함된 3,152점이었다. 수집한 자료 중 파종시기 및 수확시기와 관련된 자료는 데이터입력, 자료선별 및 오류자료수정 과정을 거쳐 최종데이터세트(파종시기 29점, 수확시기 92점; 총 121점)를 구성하였고 최적점 설정, 메타분석, 2차모형 구축을 통하여 적정 파종 및 수확시기의 허용 범위를 고려한 기간과 GDD를 제시하였다. WCM의 적정 파종 및 수확기간은 각각 4월 14일~5월 3일 및 8월 15일~9월 4일이었으며 이 때 GDD는 23.7~99.6℃ 및 1,328.7~1,602.1℃였다. 이상에서 GDD는 WCM의 적정 파종 및 수확시기의 판단기준으로 사용 가능할 것으로 사료된다

에코토공을 위한 굴삭기 작업장치 최적 조합 탐색 (Configuring Excavator Attachments for Eco-Operation)

  • 이홍철;김병수;이동은
    • 대한토목학회논문집
    • /
    • 제36권2호
    • /
    • pp.325-332
    • /
    • 2016
  • 적합한 굴삭기 부착 작업 장치들과 엔진크기의 구성은 굴삭계획 전에 결정되어야한다. 기존의 경험에 근거하는 굴삭기 구성선택 관습은 다양한 변수들을(장비 동작데이터, 토사유형과 상태, 버킷 속성들, 작업조건 등) 동시에 그리고 시기적절하게 고려하지 못하기 때문에 과학적으로 타당한 근거가 부족하다. 따라서 본 논문은 이러한 기존의 방법을 보완하기 위해 가장 합리적인 굴삭기 구성을 판별하는 새로운 굴삭기 구성 탐색 방법을 제안한다. MATLAB을 사용하여 구현 된 본 방법은 생산성의 변동을 일으키는 변수들을 고려하여 최적 굴삭기 구성을 규명한다. 본 방법론을 검증하기 위해 사례연구를 수행하였다.

제약만족 탐색과 휴리스틱 교정기법을 이용한 최적 선석 및 크레인 일정계획 (Optimal Berth and Crane Scheduling Using Constraint Satisfaction Search and Heuristic Repair)

  • 류광렬;김갑환;백영수;황준하;박영만
    • 지능정보연구
    • /
    • 제6권2호
    • /
    • pp.1-14
    • /
    • 2000
  • 컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 선석을 배정하고 접안 시기와 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간까지 지정하는 전 과정을 포함한다. 이 문제는 본적으로 서로 시간적 공간적으로 복잡한 제약 관계에 있는 여러 선석들과 크레인들을 충돌 없이 각 선박에 할당하여야 하는 제약조건 만족 문제인 동시에, 각 선박의 희망 입출항 시간을 최대한 존중하면서 터미널의 운영비용을 최소화할 수 있는 계획안을 도출해야 하는 최적화 문제이기도 하 다. 본 논문에서는 이 문제의 해결을 위해 제약만족 탐색기법을 동원하여 먼저 제약조건을 만족하는 해를 찾은 뒤, 제약조건을 만족하는 범위 내에서 보다 최적의 해를 유도해 내기 위해 휴리스틱 교정 기법을 제약만족 탐색기법의 틀 내에서 반복적으로 적용하는 방안을 제시하고 있다. 실제 부산 신선대 컨테이너 터미널의 데이터를 이용한 실험 결과 현장 전문가가 만족할 만한 수준의 일정 계획을 신속하게 수립할 수 있음을 확인하였다.

  • PDF

옵션가격결정이론에 기반한 실물자산의 투자시기 결정 - 부동산투자신탁회사(REITs)를 중심으로 - (Time to Invest in Real Asset with Option Pricing Theory - Focused on REITs -)

  • 전재범;이삼수
    • 한국건설관리학회논문집
    • /
    • 제11권6호
    • /
    • pp.54-64
    • /
    • 2010
  • 기업은 이익창출을 위해 자본과 비용을 투입하고 재무적 타당성을 분석하여 투자의 가부를 결정한다. 일반적으로 실물자산의 투자가 창출하는 현금흐름은 투자분석시의 결과와는 달리 불확실하게 변화하고 실물자산이 내포한 여러 경영상의 유연성이 유발하는 비대칭수익구조도 사업의 가치에 영향을 미친다. 실물자산의 투자가 수반하는 다양한 경영상의 유연성들 중, 경영진이 특정 기간 동안 투자를 지연할 수 있는 투자지연의 의사결정은 시장에서 새로운 정보가 유입되면 합리적인 대응을 가능케하여 사업의 가치를 증가시키는 것으로 알려져 왔으나 투자시기의 결정에 관한 연구는 부족해왔다. 그러므로 본 연구는 투자지연이 유효한 실물자산의 투자에서 합리적인 투자시기의 결정을 위해 투자지연에 의한 사업가치의 증분과 손실회복비용을 옵션 가격결정 및 관련 금융 경제이론에 기반하여 추정하고 이를 수학적 변분원리를 이용하여 최적의 투자시기 탐색을 위한 이론 모델을 구성 한 후 부동산 실물자산인 REITs(Real Estate Investment Trusts)의 사례에 적용 및 분석함으로써 실물자산의 투자시기 결정을 위한 이론적인 틀을 제시하고자 한다.

반복적 개선 탐색을 이용한 최적 선석 및 크레인 일정계획 (An Iterative Improvement Search for the Optimal Berth and Crane Scheduling)

  • 황준하
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.117-125
    • /
    • 2004
  • 컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 선석을 배정하고 접안 시기와 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간을 지정하는 전 과정을 포함한다. 이 문제는 기본적으로 다양한 제약조건을 만족해야 하는 제약만족 탐색 문제인 동시에, 각 선박의 희망 입출항 시간을 최대한 존중하면서 터미널의 운영 비용을 최소화할 수 있는 계획을 도출해야 하는 최적화 문제이기도 하다. 본 논문에서는 이 문제를 효과적으로 해결하기 위해 반복적 개선 탐색의 틀 내에서 제약만족 탐색기법을 적용하는 방안을 제시하고 있다. 실제 컨테이너 터미널에 대한 실험 결과 기존 알고리즘을 적용했을 때보다 더 좋은 계획을 수립할 수 있음을 확인하였다.

  • PDF

학교준비도 잠재계층에 따른 초등학교 저학년 시기의 학교적응 및 심리적 특성 차이 검증: 부모, 교사의 중다 평정 자료 활용을 중심으로 (Identifying Latent Classes in School Readiness and Testing its' Relationship to School Adaption and Psychological Well-being)

  • 연은모;최효식
    • 한국산학기술학회논문지
    • /
    • 제21권6호
    • /
    • pp.41-50
    • /
    • 2020
  • 본 연구의 목적은 취학 전 유아의 학교준비도에 대한 부모와 교사의 중다 평정 결과에 기초한 최적의 잠재계층을 탐색하고, 탐색된 잠재계층에 따른 초등학교 1학년~3학년 시기의 학교적응, 학업수행능력, 문제행동, 자아존중감, 행복감 차이를 검증하는 것이다. 이를 위해 한국아동패널 7차년도(2014년)~10차년도(2017년) 자료의 1,154명을 분석 대상으로 했으며, 잠재프로파일분석, 다변량분산분석, 일원분산분석 방법을 활용하였다. 분석 결과, 첫째, 취학 전 유아의 학교준비도에 대한 부모와 교사의 중다 평정 결과에 기초했을 때, 잠재계층은 '일치된 하 집단', '부모가 교사보다 더 높게 지각한 집단', '교사가 부모보다 더 높게 지각한 집단', '일치된 상 집단'으로 구분되는 것으로 확인되었다. 둘째, 초등학교 1~3학년 시기의 학교적응 차이 검증 결과, '일치된 상 집단'과 '교사가 부모보다 더 높게 지각한 집단'이 '일치된 하 집단'보다 대체로 학업수행적응, 또래적응, 교사적응 모두에서 더 높은 점수를 보였다. 셋째, 초등학교 1~3학년 시기의 학업 수행능력, 문제행동, 자아존중감, 행복감에 차이가 있는지 확인한 결과, '일치된 상 집단'이 '일치된 하 집단'보다 대체로 학업수행능력, 자아존중감, 행복감 수준은 높지만, 문제행동 수준은 낮은 것으로 나타났다. 본 연구결과는 취학 전 유아 시기의 부모와 교사의 중다 평정 결과를 활용하여 학교준비도 수준을 정확하게 이해하고, 이에 기초한 적절한 교육적 도움을 제공하는 것이 초등학교 저학년 시기의 학교생활적응 및 심리적 안녕감에 기여할 수 있음을 시사한다.

Research on Selecting Influential Climatic Factors and Optimal Timing Exploration for a Rice Production Forecast Model Using Weather Data

  • Jin-Kyeong Seo;Da-Jeong Choi;Juryon Paik
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권7호
    • /
    • pp.57-65
    • /
    • 2023
  • 쌀 생산량 예측의 정확성을 높이기 위한 대다수의 연구는 모델의 정확도 증진에 초점이 맞춰져 있다. 이에 비해, 예측 모델을 적용할 대상 데이터 자체에 관한 연구는 상대적으로 미흡하다. 쌀 생산량 데이터에 동일한 종속변수와 예측 모델을 사용하여 다른 특성들로 구성된 두 부류의 데이터에 적용하면, 결과의 차이가 발생하는데 이때 어느 데이터 셋이 더 우수한지 판단하기는 어려운 일이다. 이러한 문제를 해결하기 위해, 예측 모델 적용 전에 데이터 내에서 예측 결과에 큰 영향을 미칠 가능성이 있는 특성들을 선별하고, 이를 중심으로 모델링을 수행하면, 데이터의 구성이 다르더라도 안정적인 예측 결과를 얻을 수 있을 것이다. 본 연구에서는 기상청의 종관기상관측(ASOS) 데이터를 활용하여, 쌀 생산량의 안정적이고 일관된 예측을 위해 데이터 구성 특성들의 조정을 통해 최적의 기반 변수를 선별하는 방법에 대해 제안한다. 본 연구의 결과는 향후 다른 연구에서 성능평가의 유용성을 높이는 데 기여할 것으로 기대한다.

레벨 교차 트리를 이용한 연관 서비스 탐사 (Association Service Mining using Level Cross Tree)

  • 황정희
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권5호
    • /
    • pp.569-577
    • /
    • 2014
  • 사용자는 시간적, 공간적 상황에 따라 다양한 정보를 요구한다. 상황변화에 맞는 서비스 정보를 제공하는 것이 중요하다. 그러므로 사용자의 행동 및 서비스 이력의 최신정보를 기반으로 마이닝하여 최적의 서비스를 사용자에게 제공해야 한다. 본 논문에서는 시공간 정보 및 서비스 정보 온톨로지를 기반으로 사용자의 서비스 사용 이력을 이용하여 연관 있는 서비스 규칙을 탐색하기 위한 마이닝 방법을 제안한다. 이를 위해 서비스 온톨로지 계층에 대한 레벨 교차 기반의 연관 서비스 규칙을 발견한다. 제안된 마이닝 방법은 일정한 시간과 공간에 대한 시기별, 위치별, 연령별에 대한 연관 서비스 패턴을 발견할 수 있으므로 사용자의 상황변화에 양질의 서비스를 제공할 수 있는 기반이 된다.

초등학생의 집행기능곤란에 대한 어머니와 담임교사 평정에 따른 잠재집단 탐색 및 학교적응, 학업수행 차이 검증 (Exploring the Latent Classes in Students' Executive Function Difficulty by Mother and Teacher: Multivariate Analysis across School Adaption and Academic Performance)

  • 연은모;최효식
    • 한국산학기술학회논문지
    • /
    • 제20권6호
    • /
    • pp.38-47
    • /
    • 2019
  • 본 연구의 목적은 초등학교 1학년 시기의 집행기능곤란에 대한 교사와 부모의 평정 결과에 따른 최적의 잠재집단을 찾고, 확인된 잠재집단에 따라 초등학교 2학년 시기의 학교적응, 학업수행에 차이가 있는지 확인하는 것이다. 한국아동패널 8차년도(2015년도), 9차년도(2016년도) 자료의 1,012명의 데이터를 사용하였으며, 분석 방법으로 잠재프로파일 분석과 다변량분산분석을 활용하였다. 잠재프로파일분석 결과, 초등학교 1학년의 집행기능곤란에 대한 어머니와 담임교사의 평정 결과에 따른 잠재집단은 '일치되게 집행기능곤란 수준이 가장 낮은 집단', '어머니보다 담임교사가 집행기능곤란 수준을 더 높게 지각한 집단', '담임교사보다 어머니가 집행기능곤란 수준을 더 높게 지각한 집단'의 세 유형으로 구분되었다. 본 연구에서 확인된 잠재집단의 특징은 초등학교 1학년의 집행기능곤란에 대한 어머니와 담임교사 간 평정 일치도가 높은 집단과 평정 일치도가 낮은 집단이 공존한다는 것이다. 초등학교 1학년 시기에 확인된 세 유형의 잠재집단에 따라 초등학교 2학년 시기의 학교적응, 학업수행에 차이가 나타났는데, 학교적응의 4개 하위요인 중 3개, 학업수행 하위 요인 모두에서 '일치되게 집행기능곤란 수준이 가장 낮은 집단'이 '담임교사보다 어머니가 집행기능곤란 수준을 더 높게 지각한 집단'과 '어머니보다 담임교사가 집행기능곤란 수준을 더 높게 지각한 집단'보다, '담임교사보다 어머니가 집행기능곤란 수준을 더 높게 지각한 집단'이 '어머니보다 담임교사가 집행기능곤란 수준을 더 높게 지각한 집단'보다 평균 점수가 통계적으로 유의한 수준에서 더 높은 것으로 나타났다. 본 연구결과는 초등학생의 학교적응 및 학업수행에 많은 영향을 미치는 집행기능곤란 수준을 정확하게 판단하기 위해서는 부모와 담임교사의 중다 평정 결과에 기초한 프로파일적 접근이 필요하며, 이에 기초한 교육적 처치를 하는 것이 중요함을 시사한다.