• Title/Summary/Keyword: 작업 순서

Search Result 456, Processing Time 0.022 seconds

Yard Crane Dispatching for Remarshalling in an Automated Container Terminal (자동화 컨테이너 터미널에서 이적작업을 위한 장치장 크레인 작업할당)

  • Bae, Jong-Wook;Park, Young-Man
    • Journal of Navigation and Port Research
    • /
    • v.36 no.8
    • /
    • pp.665-671
    • /
    • 2012
  • A remarshalling is studied as an important operational strategy in an automated container terminal to enhance the productivity of container handling. This means the rearrangements of the containers scattered at a vertical yard block. The dispatching problem for remarshalling is selecting the remarshalling operation considering the available operation time and deciding the operation sequencing to maximize the effectiveness of remarshalling. This study develops the optimal mathematical model for yard crane dispatching problem with mixed integer program and explains dispatching problem using an example. However it is difficult to apply this model to a field problem because of its computational time. Therefore, we compare the representative 5 dispatching rules for real world adaption. In a numerical experiment, maximum weight ratio(MR) rule shows an overall outstanding performance.

On the Generation of Line Balanced Assembly Sequences Based on the Evaluation of Assembly Work Time Using Neural Network (신경회로망기법에 의한 조립작업시간의 추정 및 라인밸런싱을 고려한 조립순서 추론)

  • 신철균;조형석
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.2
    • /
    • pp.339-350
    • /
    • 1994
  • This paper presents a method for automatic generation of line balanced assembly sequences based on disassemblability and proposes a method of evaluating an assembly work time using neural networks. Since a line balancing problem in flexible assembly system requires a sophisticated planning method, reasoning about line balanced assembly sequences is an important field of concern for planning assembly lay-out. For the efficient inference of line balanced assembly sequences, many works have been reported on how to evaluate an assembly work time at each work station. However, most of them have some limitations in that they use cumbersome user query or approximated assembly work time data without considering assembly conditions. To overcome such criticism, this paper proposes a new approach to mathematically verify assembly conditions based on disassemblability. Based upon the results, we present a method of evaluating assembly work time using neural networks. The proposed method provides an effective means of solving the line balancing problem and gives a design guidance of planning assembly lay-out in flexible assembly application. An example study is given to illustrate the concepts and procedure of the proposed scheme.

Shipyard Skid Sequence Optimization Using a Hybrid Genetic Algorithm

  • Min-Jae Choi;Yung-Keun Kwon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.28 no.12
    • /
    • pp.79-87
    • /
    • 2023
  • In this paper, we propose a novel genetic algorithm to reduce the overall span time by optimizing the skid insertion sequence in the shipyard subassembly process. We represented a solution by a permutation of a set of skid ids and applied genetic operators suitable for such a representation. In addition, we combined the genetic algorithm and the existing heuristic algorithm called UniDev which is properly modified to improve the search performance. In particular, the slow skid search part in UniDev was changed to a greedy algorithm. Through extensive large-scaled simulations, it was observed that the span time of our method was stably minimized compared to Multi-Start search and a genetic algorithm combined with UniDev.

Checklist Development for Preventing of Major Accidents of Formwork Using Gang-form (갱폼 공사 중대재해 사고 예방을 위한 체크리스트 개발)

  • Jeong Kyeongtae;Kim Siyu;Oh Jeongeun;Lee Donghoon
    • Journal of the Korea Institute of Construction Safety
    • /
    • v.5 no.1
    • /
    • pp.9-16
    • /
    • 2023
  • Gang-foam is used in many construction projects because it is not only precise in terms of vertical, horizontal, and specifications, but also easy to install and dismantle. However, major accidents occur every year due to non-compliance with safety rules and work order, also manuals and checklists currently in use are insufficient. Thirty-seven surveys was conducted by analyzing major accident cases of domestic gang-form construction project and deriving 20 risk factors and 43 check points. Based on the survey, the importance and appropriateness of check points were evaluated. As a result of this study, a checklist was presented, check points were placed in the order of importance based on assembly, installation, dismantling, and lifting of the Gang-form process. The checklist was organized so that workers could comply with safety rules and work order. Through this, it is expected to prevent major accidents and contribute to efficient safety management.

A fishway information system of the east coast at Kangwondo (강원도 동해안 지역의 어도 정보시스템 구축)

  • 이창수;최상수;박상덕;박기영
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1997.10a
    • /
    • pp.21-24
    • /
    • 1997
  • 강원도 동해안 지역 하천은 유로연장과 유역면적이 작고 하천 상류부는 급경사이며 하류부는 완경사의 특징을 보여주고 있다. 이 지역 대부분의 하천이 바다로 직접 유입되고 있어 바다와 하천을 옮겨 다니는 회유성 어류가 서식하고 있으며 이들은 소하성, 강하성 및 양측성 어류로 구분된다. 이러한 회유성 어류의 이동은 동해안 지역 하천 하류부 완경사지에서 농업용수를 취수하기 위한 보의 설치로 인하여 어려워졌으며, 이러한 문제에 대처하기 위하여 수산자원 보호령(대통령령 제 5027호) 제 21조에서 어도설치를 규정하고 있다. 강원도 동해안 지역 하천에 설치되어 있는 어도의 실태를 보면 총 19개 하천에 있는 83개소의 농업용 취수보에 약 130개의 어도가 있다. 기존에 설치되어 있는 전어도에 대한 현장조사결과 어도의 기능에 장애를 일으킬 만한 원인은 어도시설의 구조적인 문제와 관리문제로 대별할 수 있다. 본 연구는 어도의 기능이 원활하게 유지되도록 어도시설물에 대한 각종 자료를 체계적으로 집적한 어도정보시스템을 구축하여 어도시설에 대한 현황파악을 용이하게 하고, 지방자치단체에서 개별적으로 수행하던 어도관리를 통합관리할수 있게 하며, 어도시설 표준모형 설계의 기초자료 및 하천 정보, 어류생태정보와 연결된 정보시스템으로의 확장을 가능하게 한다. 본 어도 정보시스템은 기본적으로 인터넷상에서 서비스가 이루어진다. 사용자는 웹 브라우저를 이용하여 어도 정보시스템이 탑재된 웹 서버에 접속하여 서비스를 요청한다. 사용자의 요청을 받은 웹 서버는 게시판과 DBMS를 제어하여 그 결과를 사용자에게 건네준다. 사용된 기술은 ISAPI 규격의 확장인 IDC, HTX이다. 관리자와 사용자의 입력, 수정, 검색, 삭제등에 관한 읽고 쓰기 권한을 구분한다.이 경과함에 따라 소멸하며 약산성에서 높은 생성능을 보임을 알 수 있었다, 강별로는 낙동강에서 THMs파 HANs의 생성능이 비교적 높았고, 영산강에서는 HAAs의 생성능이 높았다. 각 원수의 특성에 따른 생성능을 파악함으로써 생성능 저감방안을 마련하며, 소독 부산물질의 인체노출평가에 따른 위해성평가를 통해 관리기준을 설정해야 할 것이다.는 것으로 나타났다. 본 연구는 한국 문화의 특징이라 할 수 있는 교수-학생간의 인간적인 관계가 중시되는 교육환경하에서, 정보화 사회의 한 수업형태인 재택수업을 외국(특히 미국)의 방법을 그대로 따라 실시할 경우, 많은 부작용이 있을 수 있다는 것을 암시하며, 따라서 우리 교육문화에 맞는 재택수업 형태의 개발이 시급함을 제시한다고 하겠다.column density of HCaN is (1-3):n1014cm-2. Column density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulco

  • PDF

AHP와 정수계획법을 결합한 매체선택모형의 활용 가능성에 관한 연구

  • 김진한;민재형
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.425-428
    • /
    • 1996
  • 본 연구에서는 기존문헌에서 논의되어온 수리적 매체선택모형의 한계점을 고려하여 의사결정자에게 유용한 매체선택지침을 제공할 수 있는 모형을 구축하고 이를 실제사례에 적용하여 모형의 현실적용성을 살펴본다. 기존의 매체선택모형들은 가정의 현실성 결여와 특정 요인의 단편적 고려 등으로 인하여 실행상의 문제점을 노출하였다. 최근 매체의 이미지, 소비자에 대한 소구, 편집항목 등 매체현상과 관련된 정성적 요소들을 고려하고자 하는 의도에서 AHP를 매체선택 문제에 활용하고 있으며 이것은 매체선택모형을 보다 현실적인 모형으로 만들고 있다. 또한 AHP에 의해 도출된 매체의 선호정도를 독립적으로 이용하는 것보다 정량적인 요소를 고려한 수리적 모형과 결합하는 것이 보다 효과적인 것으로 이해되고 있으며 이는 매체선택모형의 현실적합성을 한층 증가시키고 있다고 할 수 있다. 이러한 정성적 요소와 정량적 요소를 결합한 매체선택모형은 다양한 의사결정요소들을 모형에 포함시켰다는 의미에서 기존의 모형들과 차별화가 이루어지나 실제 모형을 적용하여 그 효과를 판단하는 것은 광고의 복잡성과 측정상의 문제로 인해서 매우 어려운 일로 보인다. 따라서 매체선택 모형은 더 이상 장량적인 관점에서 최적해를 추구하기 보다는 모형이 광고의 상황과 기업의 전략등에 얼마나 효과적으로 대처하는가에 초점을 맞추는 것이 중요하다. 이에 따라 본 연구에서는 AHP와 정수계획법을 결합한 모형을 이용하여 고려하고자하는 매체선택 관련요소들을 체계화하고 이 모형이 최적해를 산출하는 모형으로서가 아니라 의사결정자에게 매체선택지침을 제시하는 하나의 현실적인 의사결정지원도구로서 역할을 하고 있는가에 초점을 맞춘다. (4) 교수-학생간의 인간적인 관계, (5) 숙제 및 과제물과 같은 5가지의 요인으로 구성되어진 것으로 분석되었다. 특히 한국학생을 대상으로 하여 AHP를 이용하여 각 요인들의 수업효과에 대한 상대적 가중치를 조사하였다. 특이한 결과는, 미국학생의 경우 수업준비 및 강의 방법이 상대적으로 중시된 반면, 한국학생들은 미국학생들이 비교적 덜 중시하는 교수-학생간의 인간적인 관계가 수업효과를 높이는데 가장 큰 기여를 하는 것으로 나타났다. 본 연구는 한국 문화의 특징이라 할 수 있는 교수-학생간의 인간적인 관계가 중시되는 교육환경하에서, 정보화 사회의 한 수업형태인 재택수업을 외국(특히 미국)의 방법을 그대로 따라 실시할 경우, 많은 부작용이 있을 수 있다는 것을 암시하며, 따라서 우리 교육문화에 맞는 재택수업 형태의 개발이 시급함을 제시한다고 하겠다.column density of HCaN is (1-3):n1014cm-2. Column density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를

  • PDF

정보통신분야의 기술정책수립 모형개발

  • 배종태;류희숙
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.10a
    • /
    • pp.173-176
    • /
    • 1996
  • 정보통신기술은 현재 및 미래의 생활양식, 사회모습, 정치/경제/문화등에 이르기까지 모든 분양에 미치는 파급효과가 크기 때문에, 정보통신 기술개발에 관한 의사결정에 있어서는 기술 정책적인 고려가 반드시 필요하다. 그러나, 그 동안 정보통신 기술개발에 관한 의사결정에서 국가 차원의 정책적 고려가 매우 미흡하였다. 본 연구에서는 정보통신 분야에서의 기술정책에 대한 체계적 접근을 시도하였다. 본 연구의 결과는 세부분으로 구성되어 있다. 첫째, 정보통신 분야 기술정책의 체계를 제시하였다. 기존의 관련자료와 기술개발 전문가 및 정책 입안자들과의 면담을 거쳐 본 연구에서는 정보통신 기술정책에 포함되어야 할 주요내용을 1. 비전 및 우선순, 2. 산업조직및 하부구조, 3. 기술확보, 관리및 활용, 4. 정부 역할 및 정책 추진 기본 체계, 5. 국가 기술혁신시스템의 구축등 5개 부문으로 구분하고 각 부문별로 우리나라 정책현황과 문제점, 개선방안을 검토하였다. 둘째, 정보통신 기술개발에 관한 의사결정에서 고려해야 할 사항들을 정리하여 3단계 기술정책 수립모형을 개발하였다. 1단계에서는 검토대상사업이 정보통신 기술정책의 기본 지침과 일치하는지 확인하고, 2단계에서는 검토대상사업이 정보통신 기술정책의 내용상 우선순위에 부합하는지 검토한다. 3단계에서는 구체적인 기술정책지표에 의해 검토대상사업을 항목별로 검토하고 종합평가하여 최종의사결정을 한다. 여러 기술정책지표 항목들에 대해 가중치를 주어 평점모형(Scoring Model)을 통해 종합지표를 산출할 수도 있다. 셋째, 본 연구에서 제시한 3단계 기술정책 의사결정과정 모형을 CDMA 개발의 타당성을 검증하였다., (4) 교수-학생간의 인간적인 관계, (5) 숙제 및 과제물과 같은 5가지의 요인으로 구성되어진 것으로 분석되었다. 특히 한국학생을 대상으로 하여 AHP를 이용하여 각 요인들의 수업효과에 대한 상대적 가중치를 조사하였다. 특이한 결과는, 미국학생의 경우 수업준비 및 강의 방법이 상대적으로 중시된 반면, 한국학생들은 미국학생들이 비교적 덜 중시하는 교수-학생간의 인간적인 관계가 수업효과를 높이는데 가장 큰 기여를 하는 것으로 나타났다. 본 연구는 한국 문화의 특징이라 할 수 있는 교수-학생간의 인간적인 관계가 중시되는 교육환경하에서, 정보화 사회의 한 수업형태인 재택수업을 외국(특히 미국)의 방법을 그대로 따라 실시할 경우, 많은 부작용이 있을 수 있다는 것을 암시하며, 따라서 우리 교육문화에 맞는 재택수업 형태의 개발이 시급함을 제시한다고 하겠다.column density of HCaN is (1-3):n1014cm-2. Column density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문

  • PDF

행성 근접통과를 이용한 행성간 탐사선의 궤도 설계에 관한 연구

  • 송영주;유성문;박은서;박상영;최규홍;윤재철;김방엽;김병교;최준민
    • Bulletin of the Korean Space Science Society
    • /
    • 2003.10a
    • /
    • pp.50-50
    • /
    • 2003
  • 본 연구에서는 행성 근접통과(Gravity Assist, Swingby, Flyby)를 이용한 행성간 탐사선의 궤도를 설계할 수 있는 알고리즘 개발을 자체적으로 수행하였다. 미 항공우주국(NASA)에서는 이를 이용한 행성간 탐사선의 궤도에 관한 연구를 이미 1950년대부터 시작하여 왔으며, 1973년 Mariner 10호가 한번에 두 행성, 금성과 수성을 탐사하는데 성공하였다. 행성간 임무에 있어서 행성 근접통과를 적절하게 이용한다면 임무 수행시 요구되는 에너지를 최소화 시킬 수 있어 발사비용의 절감효과와 함께 한번의 발사로 여러 행성의 탐사가 가능하여 임무의 효율성을 증대 시킬 수 있다. 행성 근접통과를 이용한 행성 탐사선의 궤도설계를 위해서는 근접 통과하는 행성(Flyby planet)에서의 진입속도벡터( $V_{\infty}$$^{ -}$) 및 출발속도벡터( $V_{\infty}$$^{+}$)의 크기, 근접 통과시의 비행 고도(Flyby altitude), 근접 통과 행성과의 충돌여부 분석(B-plane analysis), 최종적으로 도착하고자 하는 행성(Target planet)의 위치 등 많은 제한조건이 고려되어야 한다. 연구된 알고리즘의 결과를 미 항공우주국 (NASA)의 임무였던 Mariner 10호의 결과와 비교하여 보았으며, 우리나라가 향후 목성으로 탐사선을 보낸다고 가정하였을 경우, 행성 근접통과를 이용한 탐사선의 발사시기(Launch Window), 요구되는 발사 에너지(C3)값, 그리고 각각에 따른 궤적들을 산출하여 보았다. 이미 기술 개발을 완료한 국가들이 관련 기술의 제휴를 기피하고 있는 현 상황에서 이와 관련된 연구는 우주개발의 시대를 열고 있는 우리나라의 우주개발관련 기초 기술 분야를 위해 선행 연구되어야 할 부분이다. 기초 기술 분야를 위해 선행 연구되어야 할 부분이다.다.향을 해석하고 시뮬레이션 하였다.Device Controller)는 ECU로부터 명령어를 받아서 arm 및 safe 상태에 대한 텔리 메트리 데이터를 제공한다 그리고, SAR(Solar Array Regulator)는 ECU로부터 Bypass Relay 및 ARM Relay에 관한 명령어를 받아 수행되며 그에 따른 텔리 메트리 데이터를 제공한다. 마지막으로 EPS 소프트웨어를 검증하는 EPS Software Verification을 수행하였다 전력계 소프트웨어의 설계의 검증 부분은 현재 설계 제작된 전력계 .소프트웨어의 동작 특성 이 위성 의 전체 운용개념과 연계하여 전력계 소프트웨어가 전력계 및 위성체의 요구조건을 만족시키는지를 확인하는데 있다. 전력계 운용 소프트웨어는 배터리의 충ㆍ방전을 효율적으로 관리해 3년의 임무 기간동안 위성체에 전력을 공급할 수 있도록 설계되어 있다this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$의 범위를 벗어나지 않는다. 그렇기 때문에도 $\ulcorner$순응$\lrcorner$$\ulcorner$표현$\lrcorner$의 성격과 형태를 외형상으로 더욱이 공간상에서는 뚜렷하

  • PDF

TML 방법에 의한 우주환경에서의 인공위성 부품 탈기체 특성에 관한 연구

  • 정성인;박홍영;유상문;오대수;이현우;임종태
    • Bulletin of the Korean Space Science Society
    • /
    • 2003.10a
    • /
    • pp.62-62
    • /
    • 2003
  • 과학위성 1호에는 위성의 임무를 수행하기 위하여 광학계, 구조부, 및 전자부 등 여러가지 부품들이 실장되는데, 그 중 전자부의 가장 중요한 부품 중의 하나인 인쇄회로기판(Printed Circuit Board, PCB)의 우주환경에서의 특성 대해서 논의하고자 한다. Solder Resistor(Solder Mask)의 화학성분이 위성체가 작동하는 우주환경에서 위성체 임무수행 시 발생할 수 있는 out-gassing으로 인해 위성체가 본연의 임무 실패라는 결과를 초래할 수 있다 NASA 및 ESA의 Out-gassing에 관한 규정과 TRW에 의한 KOMSAT에 사용된 재료의 진공상태의 Outgassing에 관한 내용에 의하면, 재료의 진공상태와 Out-gassing은 America Society for Testing and Materials에서 제시한 ASTM E959 기준에 따라 제작된다. 일반적으로 우주 환경에서 광학계나 전자부의 원활한 동작을 위해서는 인쇄 회로 기판의 총 질량손실(Total Mass Loss, TML)은 1.00%을 넘지 말아야 하며, 휘발성 응축 질량 (Collected Volatile Condensable Mass, CVCM)은 0.1% 미만이어야 한다. Total Mass Loss(TML) 방법은 대기중에서 측정한 질량과 진공 조건에서 변화되는 질량을 측정함으로써 진공조건에서의 탈기체 특성을 측정하는 방법이다. 본 연구에서는 Solder Resistor(Solder Mask)의 탈기체 측정을 위한 진공챔버의 측정방법 및 진공 형성 과정을 기술하고 실제 과학위성1호에 장착될 시료를 예로 들어 인쇄회로기판에 입힌 Solder Resistor(Solder Mask)가 우주환경인 진공상태에서 위성체 부품의 작동 시 발생할 수 있는 탈기체되는 정도를 질량의 변화분으로 측정하여 위성체가 우주 환경에서 본연의 임무를 안전하게 수행할 있는지를 검증하였다.부분이다.다.향을 해석하고 시뮬레이션 하였다.Device Controller)는 ECU로부터 명령어를 받아서 arm 및 safe 상태에 대한 텔리 메트리 데이터를 제공한다 그리고, SAR(Solar Array Regulator)는 ECU로부터 Bypass Relay 및 ARM Relay에 관한 명령어를 받아 수행되며 그에 따른 텔리 메트리 데이터를 제공한다. 마지막으로 EPS 소프트웨어를 검증하는 EPS Software Verification을 수행하였다 전력계 소프트웨어의 설계의 검증 부분은 현재 설계 제작된 전력계 .소프트웨어의 동작 특성 이 위성 의 전체 운용개념과 연계하여 전력계 소프트웨어가 전력계 및 위성체의 요구조건을 만족시키는지를 확인하는데 있다. 전력계 운용 소프트웨어는 배터리의 충ㆍ방전을 효율적으로 관리해 3년의 임무 기간동안 위성체에 전력을 공급할 수 있도록 설계되어 있다this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$의 범위를 벗어나지 않는다. 그렇기 때문에도 $\ulcorner$순응$\lrcorner$$\ulcorner$표현$\lrcorner$의 성격과 형태를 외형상으로

  • PDF

A study on the multifrontal method in interior point method (내부점 선형계획법에서의 멀티프런탈방법에 관한 연구)

  • 김병규;박순달
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.09a
    • /
    • pp.370-380
    • /
    • 1995
  • 선형계획법의 해법으로 최근에는 내부점기법(Interior Point Method)가 관심 을 끌고 있다. 이 내부점 기법은 계산복잡도 뿐만 아니라 수행속도면에서도 우수한 결과를 보이고 있다. 이 방법은 매 회 대칭양정치(Symmetric Positive Definite)인 선형시스템을 풀어야 하는데 이 과정이 전체 내부점 수 행시간의 80-90%를 차지한다. 따라서 내부점 기법의 수행속도는 대칭양정치 인 선형시스템을 효율적으로 푸는 방법에 달려 있다. 대칭양정치인 선형시스 템을 풀기 위해서는 상하분해를 이용하게 되는 데 가우스소거를 이용해서 상하 분해를 하는 경우 매 단계에서 행렬의 모든 요소를 가지고 있을 필요 가 없다. 행렬의 모든 요소에 대한 정보를 동시에 필요로 하지 않는다. 즉, 현 단계에서 가우스소거와 관련된 열들에 대한 정보만 있으면 상하 분해가 가능하고 이러한 개념을 이용한 방법이 프런탈방법이다. 프런탈 방법은 대형 선형계획 문제를 풀기에 유리하다는 장점이 있다. 이러한 프런탈 방법을 확 장해서 동시에 여러 개의 프런탈을 계산하는 방법이 멀티프런탈방법이다. 이 방법은 알고리듬 자체가 병렬처리에 적합하기 때문에 병렬처리와 관련해서 도 많은 연구가 수행되고 있다. 본 연구에서는 삭제나무(Elimination Tree)를 이용한 프런탈 방법과 프런탈방법에 슈퍼노드의 개념을 도입한 슈퍼노들 프 런탈방법등에 대해서 이제까지의 연구 현황을 알아보고 프런탈방법에 적합 하고 효율적인 자료 구조와 멀티프런탈 방법에 적용 가능한 병렬알고리듬에 대하여 연구하고자 한다. 본 연구결과 기대효과로는 프런탈 방법에 적합하고 효율적인 자료 구조와 멀티프런탈 방법에 적용 가능한 병렬알고리듬을 개발 함으로써 내부점 선형계획법의 수행속도의 개선에 도움이 될 것이다.성요소들을 제시하였다.용자 만족도가 보다 높은 것으 로 나타났다. 할 수 있는 효율적인 distributed system를 개발하는 것을 제시하였다. 본 논문은 데이타베이스론의 입장에서 아직 정립되어 있지 않은 분산 환경하에서의 관계형 데이타베이스의 데이타관리의 분류체계를 나름대로 정립하였다는데 그 의의가 있다. 또한 이것의 응용은 현재 분산데이타베이스 구축에 있어 나타나는 기술적인 문제점들을 어느정도 보완할 수 있다는 점에서 그 중요성이 있다.ence of a small(IxEpc),hot(Tex> SOK) core which contains two tempegatlue peaks at -15" east and north of MDS. The column density of HCaN is (1-3):n1014cm-2. Column density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$<

  • PDF