• 제목/요약/키워드: optimal strategies

검색결과 749건 처리시간 0.023초

Job Shop 일정계획 문제 풀이를 위한 유전 알고리즘의 복호화 방법 (The Decoding Approaches of Genetic Algorithm for Job Shop Scheduling Problem)

  • 김준우
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제25권4호
    • /
    • pp.105-119
    • /
    • 2016
  • Purpose 생산 일정계획 문제의 해법들은 일반적으로 총처리시간이 짧은 active 스케줄에 초점을 맞추어 해를 탐색하는 경우가 많다. 그러나 active 스케줄은 semi active 스케줄에 비해 생성하는 것이 까다롭기 때문에, 일정계획을 생성하는데 소요되는 계산 비용을 감안하면 semi active 스케줄을 적절히 활용하는 것이 도움이 될 수 있다. 이에, 본 논문에서는 동일한 생산 일정계획 문제에 active 스케줄기반 탐색 방법과 semi active 스케줄 기반 탐색 방법을 적용함으로써 이들의 성능을 비교해보고자 하였다. Design/methodology/approach 각 공정들의 작업장 할당 순서를 의미하는 permutation encoding 기반 유전 알고리즘을 고전적인 job shop 일정계획 문제에 적용하기 위해 본 논문에서는 active 스케줄 복호화 및 semi active 스케줄 복호화의 두 가지 복호화 방법을 소개하였으며, 이들은 공정들의 순열로부터 실행가능한 스케줄을 얻는데 사용되었다. Findings semi active 스케줄 기반 유전 알고리즘은 active 스케줄 기반 유전 알고리즘에 비해 최적해를 탐색하는데 소요되는 반복 횟수가 좀 더 많은 경향이 있었으나, 알고리즘 실행 시간을 훨씬 짧았다. 나아가, semi active 스케줄 복호화는 그 절차가 단순하여 이해하고 구현하기 용이하다는 장점이 있었다. 따라서, 효과적인 해 탐색 전략이 주어지는 경우에는 semi active 스케줄에 기반한 해법이 일정계획 문제 풀이에 도움이 될 수도 있을 것으로 보여진다.

교사의 과학관 학습 실행에 대한 이해: CHAT를 활용한 사례연구 (An Understanding of the Performance of Teaching in a Science Museum: A Case Study Using the CHAT)

  • 한문정;양찬호;노태희
    • 한국과학교육학회지
    • /
    • 제34권1호
    • /
    • pp.33-42
    • /
    • 2014
  • 교사의 과학관 학습 실행은 개인적 요소와 상황맥락적 요소들 간의 복잡한 상호작용을 바탕으로 이루어진다. 이에 CHAT를 분석 도구로 사용한 사례연구를 통해 두 교사의 과학관 학습 실행을 분석하였다. 연구 결과, 두 교사 모두 활동체계에서 주체 요소와 규칙, 공동체, 분업 요소들 간의 모순에 의해 과학관 학습 실행에 어려움을 겪는 것으로 나타났다. 두 교사는 유사한 모순에 의한 어려움을 겪었으나 과학관 학습 실행의 주체인 교사의 과학관 학습에 대한 인식이나 경험, 과학관 학습 실행에 대한 열정과 동기수준에 따라 갈등에 대한 내면화와 외면화의 양상에는 차이가 있었다. 이는 현장에서 과학관 학습의 활성화를 위해서는 교사가 과학관 학습 실행에 대한 정서적, 사회적 지원을 받을 수 있는 활동체계를 조성하기 위한 노력이 필요함을 시사한다. 한편, 도구요소인 과학관 학습에 대한 연수가 교사의 과학관 학습 실행을 중재하는 데 많은 한계가 있는 것으로 나타났다. 따라서 과학관 학습 관련 연수에서는 학습한 교수전략을 실제로 적용해볼 수 있는 기회와 그에 대한 적절한 피드백을 제공하고, 교사들이 활동체계의 요소들을 과학관 학습 실행에 유리하게 확장하는 것을 도울 필요가 있을 것이다.

무토양재배용 암면과 코이어 배지의 수분 이동 및 함수율 특성 비교 (Comparisons of Water Behavior and Moisture Content between Rockwools and Coir used in Soilless Culture)

  • 신종화;손정익
    • 생물환경조절학회지
    • /
    • 제24권1호
    • /
    • pp.39-44
    • /
    • 2015
  • 무토양재배에서 작물의 생산성 향상을 위하여 최적의 수분관리가 중요하기 때문에, 배지의 종류에 따른 수분 이동을 포함한 배지의 물리적 특성의 분석이 필요하다. 본 연구의 목적은 현재 상업적으로 많이 이용되고 있는 대표적인 배지를 대상으로 물리적 특성을 분석하고 수분의 이동 형태 및 함수율과 FDR 센서 측정값과의 관계를 파악하는 것이다. 로드셀을 이용하여 배지의 중량을 측정하고, 이 데이터를 바탕으로 배지의 기본적인 물리적 특성을 파악하고자 하였다. 중량에 따른 실제 함수율과 FDR 센서값의 비교를 통해 배지 종류에 따른 FDR의 정확성을 비교하였다. 암면에 비하여 코이어 배지는 입자가 크고 거친 특성 때문에 전체적으로 보수력이 낮았다. 중량 기준의 동일 함수율 조건에서 FDR센서 측정값은 코이어에서 큰 오차를 보였으므로 FDR센서 사용전 보정이 필요하다. 그리고 코이어의 낮은 보수력과 재수화력 때문에 관수제어에 적합한 함수율 범위도 암면에 비하여 좁았다. 무토양재배에서 최적 관수제어를 위한 관수전략 수립에 실험을 통한 위와 같은 데이터가 유용하게 이용될 수 있을 것으로 기대된다.

Senescence as A Consequence of Ginsenoside Rg1 Response on K562 Human Leukemia Cell Line

  • Liu, Jun;Cai, Shi-Zhong;Zhou, Yue;Zhang, Xian-Ping;Liu, Dian-Feng;Jiang, Rong;Wang, Ya-Ping
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제13권12호
    • /
    • pp.6191-6196
    • /
    • 2012
  • Aims and Background: Traditional chemotherapy strategies for human leukemia commonly use drugs based on cytotoxicity to eradicate cancer cells. One predicament is that substantial damage to normal tissues is likely to occur in the course of standard treatments. Obviously, it is urgent to explore therapies that can effectively eliminate malignant cells without affecting normal cells. Our previous studies indicated that ginsenoside $Rg_1$ ($Rg_1$), a major active pharmacological ingredient of ginseng, could delay normal hematopoietic stem cell senescence. However, whether $Rg_1$ can induce cancer cell senescence is still unclear. Methods: In the current study, human leukemia K562 cells were subjected to $Rg_1$ exposure. The optimal drug concentration and duration with K562 cells was obtained by MTT colorimetric test. Effects of $Rg_1$ on cell cycle were analyzed using flow cytometry and by SA-${\beta}$-Gal staining. Colony-forming ability was measured by colony-assay. Telomere lengths were assessed by Southern blotting and expression of senescence-associated proteins P21, P16 and RB by Western blotting. Ultrastructural morphology changes were observed by transmission electron microscopy. Results: K562 cells demonstrated a maximum proliferation inhibition rate with an $Rg_1$ concentration of $20{\mu}\;mol{\cdot}L^{-1}$ for 48h, the cells exhibiting dramatic morphological alterations including an enlarged and flat cellular morphology, larger mitochondria and increased number of lysosomes. Senescence associated-${\beta}$-galactosidase (SA-${\beta}$-Gal) activity was increased. K562 cells also had decreased ability for colony formation, and shortened telomere length as well as reduction of proliferating potential and arrestin $G_2$/M phase after $Rg_1$ interaction. The senescence associated proteins P21, P16 and RB were significantly up-regulated. Conclusion: Ginsenoside $Rg_1$ can induce a state of senescence in human leukemia K562 cells, which is associated with p21-Rb and p16-Rb pathways.

비방사적 DEA 모형을 활용한 외항해운기업의 경영효율성 분석에 관한 연구 (Efficiency Analysis of Ocean Shipping Lines Using Non Radial DEA Model)

  • 이태휘;여기태
    • 한국항만경제학회지
    • /
    • 제31권1호
    • /
    • pp.37-49
    • /
    • 2015
  • 국내외 유명 해운경제학자들의 주장에 의하면 해운기업의 대형화, 선박의 대형화가 고정비용을 절감하고 규모의 경제실현에 도움이 된다고 일관되게 주장한다. 하지만 최근 우리나라에서 유동성 위기를 겪는 한진해운, 대한해운, STX팬오션 등은 대형기업에 속하며, 우리나라에서 유동성위기는 대형기업에 집중되어 있다. 본 연구에서는 우리나라 외항해운기업의 규모경제 혹은 비경제 여부를 파악하고, 향후 해운기업이 대형화 혹은 집중화 전문화해야하는지에 대한 의사결정을 검토하는데 기여하고자 하였다. 이를 위해 SBM-DEA 모형을 연구모형으로 적용하였으며, 2013년 매출액 상위 기업 중 보유 선박 증가량을 보인 기업을 최종 DMU로 선정하였다. 분석 결과, CRS 기준, 한진해운, 고려해운, 코리아LNG트레이딩, 유코카캐리어스, 시노코탱커가 우수한 효율성을 보였고, VRS기준, 한진해운, 고려해운, 코리아LNG트레이딩, 대림코퍼레이션, 중앙상선, 시노코탱커, 유코카캐리어스가 우수한 효율성 나타내는 것으로 분석되었다. 본 연구의 결과는 외항해운기업의 향후 경영전략을 대형화 혹은 집중화 전문화해야하는지에 대한 귀중한 좌표로 활용할 수 있다.

"세계컨테이너선복량기준지수" 개발에 관한 연구 (Development of "World Containership capacity(in TEU terms) Standards Index; WCSI")

  • 원양연;김청열
    • 한국항만경제학회지
    • /
    • 제33권1호
    • /
    • pp.11-30
    • /
    • 2017
  • 세계 해운기업들은 경영악화로 구조조정의 대상이 되고 있다. 세계컨테이너물동량 대비 세계컨테이너 선복량 과다가 주요 원인이다. 이는 세계컨테이너물동량 대비 필요한 선복량을 산출하는 기준이 없어 선복량을 조절할 수 있는 기능이 부족하기 때문이다. 이 연구는 "세계컨테이너선복량기준지수 'World Containership capacity (in TEU terms) Standards Index; WCSI'"와 "세계컨테이너선복량예측지수 'World Containership capacity (in TEU terms) Expected Index; WCEI'"란 용어와 지수를 개발하는 것이 목적이다. 개발 된 'WCSI'와 'WCEI'를 비교하면 아래와 같다. WCSI (평균항차 9.3) > WCEI 선복량 과잉 WCSI (평균항차 9.3) = WCEI 선복량 적정 WCSI (평균항차 9.3) < WCEI 선복량 부족 WCSI=HRCI $1000{\pm}150$ 근사치 'WCSI'와 'WCEI'를 이용하면 물동량대비 적절한 선복량을 산정할 수 있다. 그 결과 선박발주시기, 발주량 등을 예측할 수 있다. 'WCSI'와 'WCEI'를 계속 발전시켜 세계 해운기업 및 지원기업들이 효과적인 경영전략수립으로 위기를 극복하였으면 한다.

만성 메이-터너 증후군에서 시행한 외과적 혈전 제거술 - 2예 보고 - (Surgical Venous Thrombectomy for Chronic May-Thurner Sysndrome - 2 cases report -)

  • 이길수;김용훈;민선경;김형래;이봉기;강성식
    • Journal of Chest Surgery
    • /
    • 제42권5호
    • /
    • pp.677-683
    • /
    • 2009
  • 메이-터너 증후군은 좌측 장골정맥이 우측 총장골동맥에 눌러져 발생하는 장골-대퇴정맥의 심부정맥 혈전증이다. 비록 카테터를 이용한 혈전제거 술과 혈전용해 및 스텐트 삽입술이, 기술적 수월함과 낮은 재발율로 인해 급성기 혹은 아급성기의 메이-터너 증후군 환자들에게 보편적인 치료법으로 인식되고 있지만 일부 환자에서는 치명적인 합병증을 일으킬 수 있다. 더군다나 만성 메이-터너 증후군 환자에서의 궁극적인 적절한 치료법은 아직 정립되어 있지 않다. 저자들은 2예의 만성 메이-터너 증후군 환자에서 혈관 내 치료법 실패 후 수술적 혈전제거 술과 스텐트 삽관술, 동정맥루 조성술을 적용하였다. 이러한 수술적 치료법은 일부 혈관 내 치료가 적응증이 될 수 없는 환자에게 유의한 치료법으로 이용될 수 있을 것이다.

GIS를 사용한 재생에너지설비 최적 위치 설계에 관한 연구 (A Study on Design of Optimal Location for Renewable Energy Facility Using GIS)

  • 정문선;문채주;장영학;김영곤;이숙희
    • 한국전자통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.357-368
    • /
    • 2018
  • 석유는 지난 100년 이상 원격지 마을의 전력생산을 가능하게 해왔으며, 지속적인 전력공급이 가능한 장점을 갖고 있다. 섬과 원격지 마을에서 석유만을 의존한 전력생산은 몇 가지 위험과 단점을 갖고 있다. 석유를 사용한 발전은 위험한 연료 연계매매 전략을 사용하여 가격의 변동성이 크고 더 비싸지기도 한다. 섬과 원격지 공동체 주민은 미래 기후변화 영향에 대한 우려와 탄소배출의 감축을 위한 대응행동 요구를 주장하기도 한다. 이러한 위험과 단점은 제조업체에서 태양광, 풍력 및 에너지저장장치 기술 등의 단가를 지속적으로 줄여서 극복할 수 있다. 비용을 줄이는 것은 쉬운 일이 아니며, 본 연구에서는 좀 더 다양하고 새로운 재생에너지원 배치를 기반으로 여러 가지 상황에 따른 현장시공 비용을 줄이는 방안을 검토하였다. 본 논문에서는 GIS를 이용하여 재생에너지설비의 최적위치 및 선로 경과지를 가능하게 하는 편리하고 간단한 설계해법을 제안한다. 제안된 방법은 GIS를 사용하여 거문도를 대상으로 구현하였으며 현장조사를 통하여 설계타당성을 확인하였다.

도시 물 문제 저감을 위한 회복탄력적 사회기반시설 구축: 1. 도시 홍수 문제 구조적 대안의 내구성 평가 (Establishment of Resilient Infrastructures for the Mitigation of an Urban Water Problem: 1. Robustness Assessment of Structural Alternatives for the Problem of Urban Floods)

  • 이창민;정지현;안진성;김재영;최용주
    • Ecology and Resilient Infrastructure
    • /
    • 제3권2호
    • /
    • pp.117-125
    • /
    • 2016
  • 도시 내 인구집중과 기후변화로 인해 다양한 형태의 도시 물 문제가 발생한다. 이에 대한 피해 예방과 사회적 손실 최소화를 위해 회복탄력적인 대안 수립이 필요하다. 본 연구는 도시 물 문제 저감을 위한 회복탄력적 사회기반시설 구축 전략 수립에 관한 기초연구로서, 대표적인 도시 물 문제 중 하나인 도시홍수를 사례로 하여 구조적 대안의 내구성을 평가하였다. 내구성 평가를 위한 지표로 내구성 지수 (robustness index, RI) 및 비용지수 (cost index, CI)를 결합한 내구성-비용지수 (robustness cost index, RCI)를 제안하고, 이를 강남역 상습침수구역에 적용하여 기존 기반시설과 구조적 대안 (하수관거 확충, 저류조 설치, 옥상녹화)을 평가하였다. 그 결과, 2~20년 빈도의 강우강도범위에서 저류조와 옥상녹화설치가 상대적으로 높은 RCI 값을 나타내었고 두 대안 중 RCI가 보다 높은 대안은 강우강도에 따라 달라지는 경향을 보였다. 30년 빈도 강우강도에 대하여는 저류조와 옥상녹화를 병용 설치하는 대안이 가장 높은 RCI 값을 나타내어 가장 회복탄력적인 대안으로 확인되었다. 최종적으로 재해의 계획규모에 따른 현행 사회기반시설의 내구성 평가 및 최적의 구조적 대안 선택 절차를 수립하여, 도시홍수 문제에 대한 회복탄력적 사회기반시설 구축 전략을 제시하였다.

태풍 내습 시 남한의 극한강수현상의 시.공간적 패턴 (Spatio-Temporal Patterns of Extreme Precipitation Events by Typhoons Across the Republic of Korea)

  • 이승욱;최광용
    • 한국지역지리학회지
    • /
    • 제19권3호
    • /
    • pp.384-400
    • /
    • 2013
  • 이 연구에서는 기상청 종관기상관측망 및 자동기상관측망의 약 340여개의 일별 강수 관측자료를 바탕으로 최근 10년간(2002~2011년) 평균 우리나라 태풍 내습 시 극한강수현상 발생의 시 공간적 패턴을 분석하였다. 일반적으로 태풍에 의한 일 강수량 80mm 이상 극한강수현상 발생빈도는 태풍의 길목에 해당하는 제주도 이외에도 경상남도 지역과 영동 해안지역에 높게 나타난다. 그러나 수백 km 이상 반경을 지닌 반시계 방향의 수증기 이류가 나타날 때 태풍 내습 경로 및 접근 거리별로 우리나라 주요 산맥에 의해 수증기 이류정도가 변하여 극한강수현상 발생빈도, 강도 및 그 범위가 달라진다. 7월에 발생빈도가 높은 황해 북상형 태풍 내습 시에는 남해안지역과 영동해안지역 이외에도 경기도 북부지역에 극한강수현상의 발생빈도가 높게 나타남을 알 수 있다. 8월~9월 초로 갈수록 발생확률이 높아지는 한반도 남부지역 상륙형 및 동해 북상형 태풍 내습 시에는 남해안 및 영동해안지역뿐만 아니라 경상남도 내륙지역에서도 극한강수현상 발생빈도가 높게 나타난다. 특히, 해발고도가 높은 한라산, 지리산 지역에서는 태풍 내습 시 많은 강수량을 초래하는 극한강수현상이 자주 발생함을 알 수 있다. 이러한 연구 결과들은 태풍 이동경로 및 접근거리에 따라 지역별로 차별화된 태풍 피해 저감대책을 마련할 필요성을 제시하고 있다.

  • PDF