• 제목/요약/키워드: maximum and minimum operations

검색결과 92건 처리시간 0.028초

항공기 엔진 정비 일정 수립을 위한 동적 계획 모델 개발 (Developing a dynamic programming model for aircraft-engine maintenance scheduling)

  • 주성종;신상헌
    • 경영과학
    • /
    • 제13권3호
    • /
    • pp.163-172
    • /
    • 1996
  • According to flying hours, aircraft engines require regular overhaul for preventive maintenance. Because of hostile defense environment of Republic of Korea, the aircraft of republic of Korea Air Force(ROKAF) have been operated at the maximum level of availability and have similar overhaul schedule in several months. The concentration of overhaul schedule in a short period demands additional spare engines far exceeding the spare engines for corrective maintenance. If ROKAF decides to purchase extra engines for the preventive maintenance, the extra engines will be used only for the preventive maintenance and will be excess inventory for the most of aircraft life ccle. Also, the procurement of extra engines is significant investment for ROKAF. To help ROKAF schedule the preventive maintenance without significant spending, this study develops a dynamic programming model that is solvable using an integer programming algorithm. The model provides the number of engines that should be overhauled for a month for multiple periods under given constraints. ROKAF actually used this model to solve a T-59 engine overhaul problem and saved about three billion won at one time. ROKAF plans to use this model continuously for T-59 and other weapon systems. Thus, saving for long term will be significant to ROKAF. Finally, with minor modification, this model can be applied to deciding the minimum number of spare engines for preventive maintenance.

  • PDF

IMI-힙: 상수 삽입 전이 시간 복잡도를 가진 묵시 양단 우선순위 큐 (IMI-Heap: An Implicit Double-Ended Priority Queue with Constant Insertion Amortized Time Complexity)

  • 정해재
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권2호
    • /
    • pp.29-34
    • /
    • 2019
  • 우선순위 큐은 근본적인 자료 구조 중의 하나이며 오랫동안 많은 연구가 이루어여 왔다. 본 논문에서는 IMI-힙이라고 하는 묵시 양단 우선순위 큐를 제안한다. 제안된 IMI-힙에서는 삽입에 O(1) 전이시간이 걸리고 최소값과 최대값 삭제 연산에 각각 O(logn) 시간이 걸린다. 기존에 발표된 묵시 양단 우선순위 큐는 삽입과 최소/최대값 삭제에 모두 O(logn) 시간이 걸리는 것으로 본 저자는 알고 있다. 따라서 제안된 IMI-힙은 삽입 시간 복잡도에 있어서 기존의 힙보다 우수하다.

JPEG2000 영상 압축을 위한 효율적인 비율-왜곡 최적화 알고리즘 구현 (Implementation of an Efficient Rate-Distortion Optimization Algorithm for JPEG2000)

  • 문형진;정갑천;박성모
    • 전자공학회논문지CI
    • /
    • 제43권3호
    • /
    • pp.50-58
    • /
    • 2006
  • 본 논문은 JPEG2000의 비율 제어과정의 성능을 향상시키기 위해 효율적인 비율-왜곡 최적화 알고리즘 구현에 대해 기술한다. 기존의 비율-왜곡 최적화 알고리즘에서는 전체 코드 블록들의 최대 비율-왜곡 기울기와 최소 비율-왜곡 기울기를 참조하여 그 평균을 비율 제한상수로 설정하는 반면 제안된 알고리즘 구현에서는 절단점 인접의 비율-왜곡 기울기를 참조하여 비율 제한상수를 설정하고, 이전의 비율 할당과정에서 배제된 코딩 패스에 대해서만 비율 할당과정을 수행함으로서 비율-왜곡 최적화를 위한 연산수를 감소하도록 하였다. 비율-왜곡 최적화 알고리즘은 C 언어를 통해 구현되었으며, Altera Excalibur(EPXA4)개발 보드를 통해 실험되었다.

시간별 기온을 이용한 예외 기상일의 24시간 평일 전력수요패턴 예측 (24-Hour Load Forecasting For Anomalous Weather Days Using Hourly Temperature)

  • 강동호;박정도;송경빈
    • 전기학회논문지
    • /
    • 제65권7호
    • /
    • pp.1144-1150
    • /
    • 2016
  • Short-term load forecasting is essential to the electricity pricing and stable power system operations. The conventional weekday 24-hour load forecasting algorithms consider the temperature model to forecast maximum load and minimum load. But 24-hour load pattern forecasting models do not consider temperature effects, because hourly temperature forecasts were not present until the latest date. Recently, 3 hour temperature forecast is announced, therefore hourly temperature forecasts can be produced by mathematical techniques such as various interpolation methods. In this paper, a new 24-hour load pattern forecasting method is proposed by using similar day search considering the hourly temperature. The proposed method searches similar day input data based on the anomalous weather features such as continuous temperature drop or rise, which can enhance 24-hour load pattern forecasting performance, because it uses the past days having similar hourly temperature features as input data. In order to verify the effectiveness of the proposed method, it was applied to the case study. The case study results show high accuracy of 24-hour load pattern forecasting.

다중 서비스 다중 사용자 OFDMA 시스템에서의 임의접근 채널 성능 분석 (Performance Analysis of random access channels in multi-service multi-user OFDMA systems)

  • 구인수;팜티홍츄
    • 인터넷정보학회논문지
    • /
    • 제9권5호
    • /
    • pp.141-151
    • /
    • 2008
  • 본 논문에서는 다중 서비스 다중 사용자 OFDMA 시스템에서의 임의 접근채널의 성능 분석을 수행하였다. OFDMA 시스템의 임의 접근 채널 자원은 가용한 부채널의 수와 PN-코드의 수이다. 이러한 임의 접근 채널의 자원이 주어진 경우, 임의 접근 채널의 성능을 각 서비스 클래스의 접속 성공 확률, 블로킹 확률, 접속 지연 그리고 처리율 관점에서 분석하였다. 또한 요구되는 각 서비스 클래스의 허용 가능한 최소 접속 성공 확률, 최대 접속 지연, 최대 블록킹 확률이 주어진 경우, 이를 만족할 수 있는 각 서비스 클래스의 접속 확률 값을 구하였다. 이 결과들은 각 서비스 클래스 사용자들에게 차등한 서비스 품질을 제공하고 적절한 시스템 운용점을 찾는데 유용하게 사용될 수 있다.

  • PDF

HVIA-GE: 기가비트 이더넷에 기반한 Virtual Interface Architecture의 하드웨어 구현 (HVIA-GE: A Hardware Implementation of Virtual Interface Architecture Based On Gigabit Ethernet)

  • 박세진;정상화;윤인수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.371-378
    • /
    • 2004
  • 본 논문에서는 고성능 PC 클러스터 시스템을 위한 사용자 수준 인터페이스인 Virtual Interface Architecture(VIA)를 기가비트 이더넷을 기반으로 하여 하드웨어로 구현하였다. 기가비트 이더넷 상의 하드웨어 VIA (HVIA-GE)는 PCI 33MHz/32bit 버스 기반으로 하고, 물리적인 네트워크로는 고성능 클러스터 시스템 구축을 위해 기가비트 이더넷을 채용하였으며, FPGA를 사용하여 VIA 프로토콜 엔진을 구현하였다. 주소변환 및 Doorbell 메커니즘을 커널의 간섭 없이 하드웨어로 처리하도록 하였으며, 특히 효율적인 주소변환을 위해 ATT를 HVIA-GE 카드상의 SDRAM에 저장하고 VIA 프로토콜 엔진에서 직접 처리하도록 개발하였다. 이러한 구현의 결과로 송수신시에 발생하는 통신 오버헤드를 대폭 줄이게 되었으며, 최소 11.9${\mu}\textrm{s}$의 지연 시간, 최대 93.7MB/s의 대역폭을 얻을 수 있었다 HVIA-GE는 최소 지연시간에 있어서 기가비트 이더넷 상에서 VIA의 소프트웨어 구현 방식인 M-VIA에 비해 약 4.8배, 기가비트 이더넷상에서의 TCP/IP에 비해 약 9.9배 빠른 결과를 나타내었다. 또한, 최대 대역폭에 있어서는 M-VIA에 비해 약 50.4%, TCP/IP에 비해 약 65%의 성능향상을 가져왔다.

완구용 드론 안전기준 재정을 위한 드론의 비행 안전성 테스트 연구 (A Study on the Flight Safety Test of Drones for the Establishment of Toy Drone Safety Standards)

  • 진정회;김규범;진세영
    • 융합정보논문지
    • /
    • 제9권12호
    • /
    • pp.141-146
    • /
    • 2019
  • 국내외의 여러 경제 분석에서도 드론 시장이 날로 성장할 것이라는 예측을 하고 있으며, 그중에서 완구 및 취미용 드론 시장의 성장이 점진적으로 확대가 될 것으로 예측되고있다. 시장의 성장으로 발생하는 경제적 순기능으로 드론의 기대가치는 높아져 가고 있으나, 관리 및 운용 미숙으로 발생하는 사고 또한 증가하고 있다. 완구용 드론의 성능 차이는 산업용 드론과 비교할 수 없을 정도로 낮지만, 일반 구매자는 그 성능의 여부를 알 수 없어 사용상에 사고를 유발할 수 있다. 본 연구에 사용된 완구용 드론은 KC와 CE 인증을 받고 국내에서 판매되고 있는 20종을 사용하였으며, 비행시간 및 조종 거리 측정에 사용되었다. 비행이 가능한 시간 범위는 최소 3분~최대 12분까지로 측정되었으며, 조종 가능한 거리는 최소 20m~최대 약 380m까지로 측정되었다. 따라서 완구용 드론의 전파출력에 대한 샘플링 검사를 통한 제품 안전성 확보가 필요하며, 한계 비행거리를 넘었을 때는 자동으로 고도를 낮추거나 호버링을 하는 알고리즘 탑재가 필요하다. 향후 연구 방향으로는 완구용 드론의 실제 고도 테스트와 충격량 테스트를 통한 완구용 드론의 안전기준 제정을 위한 자료 구축을 할 예정이다.

하이브리드 TCP/IP Offload Engine을 위한 하드웨어 기반 송수신 가속기의 설계 및 구현 (Design and Implementation of a Hardware-based Transmission/Reception Accelerator for a Hybrid TCP/IP Offload Engine)

  • 장한국;정상화;유대현
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권9호
    • /
    • pp.459-466
    • /
    • 2007
  • 최근 Gbps 이상의 고속 네트워크 상에서 호스트 CPU에 많은 오버헤드를 발생시키는 TCP/IP의 문제점을 해결하기 위해 네트워크 어댑터 상에서 TCP/IP를 처리함으로써 호스트 CPU의 작업부하를 줄이는 TCP/IP Offload Engine(TOE) 기술이 연구되고 있다. TOE의 구현 방법에는 범용 임베디드 프로세서에서 소프트웨어로 TCP/IP를 처리하는 방법과 전용 ASIC에서 하드웨어로 TCP/IP를 처리하는 방법이 사용되어 왔으나 소프트웨어 구현은 통신의 성능이 떨어지고 하드웨어 구현은 유연성과 확장성이 떨어지는 문제점들을 가지고 있다. 본 논문에서는 하드웨어적인 접근 방법과 소프트웨어적인 접근 방법을 결합한 하이브리드 TOE 구조를 제안한다. 하이브리드 TOE는 데이타 패킷의 생성과 처리와 같이 통신의 성능에 큰 영향을 끼치는 기능들을 하드웨어로 구현함으로써 하드웨어 기반 TOE 구현에 버금가는 성능을 제공하고, 연결 설정과 같이 통신의 성능에 영향을 크게 끼치지 않는 기능들은 임베디드 프로세서 상에서 소프트웨어로 처리한다. 본 논문에서는 데이타 송수신의 성능을 높이기 위해 데이타 패킷의 생성 및 처리등을 지원하는 하드웨어 송수신 가속기를 설계 및 구현하였다. 실험 결과 송수신 가속기를 사용한 하이브리드 TOE는 약 $19{\mu}s$의 최소 지연시간을 보였다. 그리고 6% 이하의 CPU 점유율에서 약 675 Mbps에 달하는 대역폭을 보였다.

Measurement of Engineering Properties Necessary to the Design of Drumstick (Moringa oleifera L.) Pod Sheller

  • Oloyede, Dolapo O.;Aviara, Ndubisi A.;Shittu, Sarafadeen K.
    • Journal of Biosystems Engineering
    • /
    • 제40권3호
    • /
    • pp.201-211
    • /
    • 2015
  • Purpose: Designing equipment for processing, sorting, and other post-harvest operations of agricultural products requires information about their physical properties. This study was conducted to investigate some of the mechanical and physical properties of Moringa oleifera L. pods and seeds. Methods: Properties such as the length, width, thickness, bulk density, porosity, mass, static coefficient of friction, and angle of repose were determined as a function of moisture content. Statistical data and force-deformation curves obtained at each loading orientation and moisture level were analyzed for bioyield point, bioyield strength, yield force, rupture point, and rupture strength using a testrometric machine. Result: The basic dimensions (length, width, and thickness) of moringa pods and seeds were found to increase linearly from 311.15 to 371.45 mm, 22.79 to 31.22 mm, and 22.24 to 29.88 mm, respectively, in the moisture range of 12 to 49.5% d.b. The coefficient of friction for both pods and seeds increased linearly with an increase in moisture content on all the surfaces used. The highest value was recorded on mild steel, with 0.581 for pods and 0.3533 for seeds, and the lowest on glass for pods, with a value of 0.501, and of 0.2933 for seeds on galvanized steel. The bioyield and rupture forces, bioyield and rupture energies, and deformation of the pods decreased with an increase in moisture content to a minimum value, then increased with further decrease within the moisture content range, while the yield force increased to a maximum value and then decreased as the moisture content increased. Conclusion: These results will help to determine the most suitable conditions for processing, transporting, and storing moringa pods, and to provide relevant data useful in designing handling and processing equipment for the crop.

Construction and basic performance test of an ICT-based irrigation monitoring system for rice cultivation in UAE desert soil

  • Mohammod, Ali;Md Nasim, Reza;Shafik, Kiraga;Md Nafiul, Islam;Milon, Chowdhury;Jae-Hyeok, Jeong;Sun-Ok, Chung
    • 농업과학연구
    • /
    • 제48권4호
    • /
    • pp.703-718
    • /
    • 2021
  • An irrigation monitoring system is an efficient approach to save water and to provide effective irrigation scheduling for rice cultivation in desert soils. This research aimed to design, fabricate, and evaluate the basic performance of an irrigation monitoring system based on information and communication technology (ICT) for rice cultivation under drip and micro-sprinkler irrigation in desert soils using a Raspberry Pi. A data acquisition system was installed and tested inside a rice cultivating net house at the United Arab Emirates University, Al-Foah, Al-Ain. The Raspberry Pi operating system was used to control the irrigation and to monitor the soil water content, ambient temperature, humidity, and light intensity inside the net house. Soil water content sensors were placed in the desert soil at depths of 10, 20, 30, 40, and 50 cm. A sensor-based automatic irrigation logic circuit was used to control the actuators and to manage the crop irrigation operations depending on the soil water content requirements. A developed webserver was used to store the sensor data and update the actuator status by communicating via the Pi-embedded Wi-Fi network. The maximum and minimum average soil water contents, ambient temperatures, humidity levels, and light intensity values were monitored as 33.91 ± 2 to 26.95 ± 1%, 45 ± 3 to 24 ± 3℃, 58 ± 2 to 50 ± 4%, and 7160-90 lx, respectively, during the experimental period. The ICT-based monitoring system ensured precise irrigation scheduling and better performance to provide an adequate water supply and information about the ambient environment.