• 제목/요약/키워드: Line planning

검색결과 863건 처리시간 0.029초

DTED 맵에서 무인기 경로 생성을 위한 Probabilistic RoadMap 병렬화 (Parallelization of Probabilistic RoadMap for Generating UAV Path on a DTED Map)

  • 노기문;박지훈;민찬오;이대우
    • 한국항공우주학회지
    • /
    • 제50권3호
    • /
    • pp.157-164
    • /
    • 2022
  • 본 논문에서는 무인기의 경로 계획을 위한 산악 지형, 레이더 그리고 방공망 등을 3차원 환경으로 구현하고, Sampling 기반의 경로 계획 알고리즘인 PRM 알고리즘을 사용하여 경로 계획 및 재계획을 수행하는 방안에 대해 서술한다. 기존의 PRM 알고리즘의 경우 생성된 노드 사이에 장애물 존재 여부를 확인하기 위한 계산이 노드 간 1:1로 이루어지고 연속적으로 수행되어 노드 수나 노드를 연결하는 거리에 계산량이 크게 영향을 받는다. 이러한 부분을 개선하기 위해 제안하는 LineGridMask 기법을 통해 장애물 존재 여부 확인 방식을 단순화하고, 병렬화를 통해 경로 계획의 계산 시간을 감소시킨다. 마지막으로 기존 PRM 알고리즘과의 성능을 비교한 결과, 경로 계획에서는 최대 88%, 재계획의 경우 최대 94%까지 계산 시간이 감소하였음을 확인하였다.

반도체 설비의 효율성 제고를 위한 설비 할당 스케줄링 규칙에 관한 연구 (A Study on Deterministic Utilization of Facilities for Allocation in the Semiconductor Manufacturing)

  • 김정우
    • 산업경영시스템학회지
    • /
    • 제39권1호
    • /
    • pp.153-161
    • /
    • 2016
  • Semiconductor manufacturing has suffered from the complex process behavior of the technology oriented control in the production line. While the technological processes are in charge of the quality and the yield of the product, the operational management is also critical for the productivity of the manufacturing line. The fabrication line in the semiconductor manufacturing is considered as the most complex part because of various kinds of the equipment, re-entrant process routing and various product devices. The efficiency and the productivity of the fabrication line may give a significant impact on the subsequent processes such as the probe line, the assembly line and final test line. In the management of the re-entrant process such as semiconductor fabrication, it is important to keep balanced fabrication line. The Performance measures in the fabrication line are throughput, cycle time, inventory, shortage, etc. In the fabrication, throughput and cycle time are the conflicting performance measures. It is very difficult to achieve two conflicting goal simultaneously in the manufacturing line. The capacity of equipment is important factor in the production planning and scheduling. The production planning consideration of capacity can make the scheduling more realistic. In this paper, an input and scheduling rule are to achieve the balanced operation in semiconductor fabrication line through equipment capacity and workload are proposed and evaluated. New backward projection and scheduling rule consideration of facility capacity are suggested. Scheduling wafers on the appropriate facilities are controlled by available capacity, which are determined by the workload in terms of the meet the production target.

VE/LCC 분석을 통한 노선 평가 및 최적노선 선정 (Selection of Optimal Railway Line by Analyzing of VE/LCC)

  • 이동욱;곽동구;이태식
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2004년도 춘계학술대회 논문집
    • /
    • pp.1001-1006
    • /
    • 2004
  • Selection of optimal railway line is taken into consideration include of the purpose of railway, geographical features and facility of management. This study performed opinions of specialists, checking of industrial environment, analysis of bid guideline to select the optimal line and executed AHP method to make quality model and choose weight factors. Therefore, this study executed about six categories which are the efficiency of transportation, facility of planning and construction, economical efficiency, coincidency of planning, the civil appeal and environmental standards, connection with system, and indicated the differences of other method by analyze into specific factors of each categories.

  • PDF

시뮬레이션을 이용한 특수 고기능 의류업체의 생산라인 설계에 관한 연구 (Production Line Planning for Functional Sports Wear using Simulation Model)

  • 최정욱
    • 한국의류학회지
    • /
    • 제26권8호
    • /
    • pp.1205-1215
    • /
    • 2002
  • The purpose of this study was to develop a production line using simulation method, which could improve work allocation, labor utility and productivity. Using simulation software AIM, a simulation model of functional sports wear assembly line was developed. A functional sports wear production factory were analysed to gather data necessary for this research. Factory layouts, production facilities, work time of each unit jobs were investigated. The data obtained were used as to build a base simulation model. Then, the base simulation model was verified using the obtained data, such as daily productivity. Using simulation method, low alternative production plans were suggested, which were to enhance productivity, and work efficiency and to reduce queue length and throughput time.

다양한 정차 패턴을 고려한 열차 노선계획의 수립 (Railway Line Planning Considering the Configuration of Lines with Various Halting Patterns)

  • 박범환;오석문;홍순흠;문대섭
    • 대한교통학회지
    • /
    • 제23권6호
    • /
    • pp.115-125
    • /
    • 2005
  • 열차 노선 계획이란 수요를 만족하기 위해 어떤 경로를 통해 어느 정도의 운행 횟수(frequency)로 열차를 투입할 것인가를 결정하는 문제이다. 지금까지 열차노선계획에 관한 대부분의 연구들은 몇 개의 후보 노선들과 링크별 최소요구 운행 횟수가 주어졌다고 가정하고, 그것으로부터 최적의 노선계획을 설정하였다. 여기서 링크별 최소 요구 횟수 란 OD수요로부터 구한 링크별 통과 수요량(traffic load)을 다시 열차 좌석 용량으로 나눈 값인데, 이러한 계산법은 노선상의 경로에 있는 모든 역에서 열차가 정차한다는 가정에 기반하고 있다. 본 연구는 후보 노선과 최소 요구 운행 횟수를 미리 설정하지 않고, 최적의 시종착 정차 패턴과 운행횟수를 모델로부터 직접 구하는 최적화 모형을 제시한다. 특히 이 모형은 최적화된 여러 가지 노선들의 정차 패턴까지 구할 수 있는 모형이라는 점에서 개선된 모형이라 할 수 있다. 본 연구에서는 이 모형을 다양한 정차 패턴으로 운행되고 있는 한국철도의 경부선. 호남선의 고속열차 노선계획에 적용하여 현실에 적합한 정차패턴과 운행횟수를 가진 열차노선계획이 수립됨을 확인하였다.

지능형 통합 생산 물류 시스템의 동기화된 시스템 설계 (A Synchronous System Design of an Intelligent-Integrated Production & Logistics Systems)

  • 배재호;왕지남
    • 산업공학
    • /
    • 제12권2호
    • /
    • pp.222-236
    • /
    • 1999
  • This paper presents a design and implementation of an intelligent-integrated production-logistics systems. The situation considered here is that there are multiple manufacturing plants and multiple distribution centers. Effective distribution resource and production planning are required to reduce inventory cost and to avoid inventory shortage. We propose an intelligent forecasting scheme of each distribution centers, adaptive inventory replenishment planning, distribution resource planning, and integrated production planning system. In forecasting a huge number of on-line model identification is performed using neural network approximation capability. An efficient adaptive replenishment planning and distribution resource planning are also presented in connection with forecasting scheme. An appropriate production is also requested based on production lead-time and the results of distribution planning. Experimental simulations are presented to verify the proposed approach using real data.

  • PDF

토지용도에 따른 부하예측을 이용한 중장기 배전계획 수립 (Long Term Distribution Planning Process using the Forecasting Method of the Land Use)

  • 김준오;박창호;선상진;이재봉;권성철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 C
    • /
    • pp.1447-1449
    • /
    • 1999
  • The KEPCO is developing the load forecasting system using land-use simulation method and distribution planning system. A distribution planning needs the data of present loads, forecasted loads and substations. distribution lines information. By the distribution planning system, the distribution line designer determines the substations and feeder lines plan. This paper presents the method of formulation process for the long term load forecasting and optimal distribution planning, and describes the case study of long term distribution planning of Suwon-city according to the newly applied method.

  • PDF

CADPAD를 이용한 서인천지역 장.단기 배전계획 (Short and Long Term Distribution Planning of West Inchun using CADPAD)

  • 박창호;김준오;이재봉;정동완
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부A
    • /
    • pp.323-325
    • /
    • 1998
  • Distribution planning needs data of present loads, forecasted loads, sub-stations and distribution lines. Besides it needs a computer program for optimal analysis. In Kepco, The CADPAD system had been used for local distribution planning since 1989. Recently, we upgraded the I/O modules so easy to operate. And they can display optimal feeder planning on a real map. This paper is a case study of the West Inchun distribution planning using the CADPAD system. In this paper, not only optimal feeder designs and sub-station plannings, but also comparison and evaluation of various planning cases are suggested from the viewpoint of voltage drop and line losses.

  • PDF

GIS를 활용한 교통시설사업의 노선선정 방법 연구 (A GIS-Based Method for Route-Alignment in Transportation Infrastructure Projects)

  • 양광식
    • Spatial Information Research
    • /
    • 제8권1호
    • /
    • pp.117-130
    • /
    • 2000
  • 본 연구는 교통시설사업의 기본계획에 지리정보시스템(GIS)을 활용한 공간분석(spatial analysis)을 이용하여 교통효율성과 환경영향, 장래 국토계획의 목표, 도시영향 그리고 건설가능성 및 경제성을 통합하여 고려할 수 있는 노선선정의 방법론을 개발하기위하여 시도되었다. 본 논문은 총 4장으로 구성되어 있으며 1 장 서론에서는 연구의 배경, 목적 그리고 연구범위와 방법을 정립하였으며, 2장에서는 교통시설사업의 노선선정 방법론의 개발을 위한 목표설정과 방법론의 수행과정을 설명하였다. 3장에서는 개발된 방법론을 독일의노이스(Neuss)와 그로벤브로히(Grenvenbroich)간의 도로건성을 위한 노선선정 프로젝트에 적용하였으며 본 방법론의 평가와 이용가능성을 결론으로 제시하였다.

  • PDF

철도망 구축을 고려한 철도시스템의 기술개발전략 (A Strategy of Technology Development for the Railway System based on Railway Network)

  • 이희성
    • 한국철도학회논문집
    • /
    • 제9권3호
    • /
    • pp.319-324
    • /
    • 2006
  • Studied was a strategy of technology development for railway system in terms of railway network. First, The successful launch of the Korean HST system has not only decreased logistics burden but also significantly transformed the Korean trunk-line railway network, revolutionizing the logistics and technology sectors and reinvigorating the Korean railway industry in one century. Korean railway industry sector is now investing to develop many different types of railway system(G7, Post G7, tilting train...) so that these kinds of various railway system development should be integrated with the National Inter-modal Transportation Network Plan. To secure sufficient capacity that is required by the National Railroad Plan, the railway industry needs to establish mid- and long-term train purchase and operation strategies in compliance with railway construction and operation policies. During a railway construction planning, train operators, based on their train operation strategies, should come up with measures to closely cooperate with project operators from the planning stage through to the opening of a railway system. To be more precise, train operators should establish long-term train procurement plans reflecting both long-term national railroad network plans and plans for each railway line in order to suggest appropriate roles and schedules for each line. Also, based on the long-term railway plan, directions should be decided concerning the research and development of trains in advance.