• Title/Summary/Keyword: Test Scheduling

Search Result 220, Processing Time 0.026 seconds

Development of One-to-One Shortest Path Algorithm Based on Link Flow Speeds on Urban Networks (도시부 가로망에서의 링크 통행속도 기반 One-to-One 최단시간 경로탐색 알고리즘 개발)

  • Kim, Taehyeong;Kim, Taehyung;Park, Bum-Jin;Kim, Hyoungsoo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.11 no.5
    • /
    • pp.38-45
    • /
    • 2012
  • Finding shortest paths on time dependent networks is an important task for scheduling and routing plan and real-time navigation system in ITS. In this research, one-to-one time dependent shortest path algorithms based on link flow speeds on urban networks are proposed. For this work, first we select three general shortest path algorithms such as Graph growth algorithm with two queues, Dijkstra's algorithm with approximate buckets and Dijkstra's algorithm with double buckets. These algorithms were developed to compute shortest distance paths from one node to all nodes in a network and have proven to be fast and efficient algorithms in real networks. These algorithms are extended to compute a time dependent shortest path from an origin node to a destination node in real urban networks. Three extended algorithms are implemented on a data set from real urban networks to test and evaluate three algorithms. A data set consists of 4 urban street networks for Anaheim, CA, Baltimore, MD, Chicago, IL, and Philadelphia, PA. Based on the computational results, among the three algorithms for TDSP, the extended Dijkstra's algorithm with double buckets is recommended to solve one-to-one time dependent shortest path for urban street networks.

Identifying Factors Affecting Labor Productivity for Residential Fire Protection System Installation (공동주택 소방설비공사의 노무생산성 영향요인 분석)

  • Oh, Jae-Hoon;Kim, Dae Young;Kim, Jae Sik;Huh, Young-Ki
    • Journal of the Korea Institute of Building Construction
    • /
    • v.17 no.4
    • /
    • pp.377-384
    • /
    • 2017
  • It is generally acknowledged that subcontractors mostly allocate their resources to project relying on their previous experiences, instead of data-based judgement. Installing residential fire protection systems, typically performed by subcontractors, is labor-intensive job and its schedule is frequently changed as the contractor master schedule is often revised. Nevertheless, it is still important for subcontractors to make much effort to improve labor productivity through a thorough planning for scheduling and resource allocation. The purpose of this study is to identify significant factors that affect labor productivity for residential fire protection system installation. For this purpose, 50 potential factors that may affect productivity were identified based on literature reviews and expert interviews. These factors were further explored using correlation analysis and ANOVA test. The results showed that the labor productivity is significant impacted by various project characteristics.

Multi-View Video System using Single Encoder and Decoder (단일 엔코더 및 디코더를 이용하는 다시점 비디오 시스템)

  • Kim Hak-Soo;Kim Yoon;Kim Man-Bae
    • Journal of Broadcast Engineering
    • /
    • v.11 no.1 s.30
    • /
    • pp.116-129
    • /
    • 2006
  • The progress of data transmission technology through the Internet has spread a variety of realistic contents. One of such contents is multi-view video that is acquired from multiple camera sensors. In general, the multi-view video processing requires encoders and decoders as many as the number of cameras, and thus the processing complexity results in difficulties of practical implementation. To solve for this problem, this paper considers a simple multi-view system utilizing a single encoder and a single decoder. In the encoder side, input multi-view YUV sequences are combined on GOP units by a video mixer. Then, the mixed sequence is compressed by a single H.264/AVC encoder. The decoding is composed of a single decoder and a scheduler controling the decoding process. The goal of the scheduler is to assign approximately identical number of decoded frames to each view sequence by estimating the decoder utilization of a Gap and subsequently applying frame skip algorithms. Furthermore, in the frame skip, efficient frame selection algorithms are studied for H.264/AVC baseline and main profiles based upon a cost function that is related to perceived video quality. Our proposed method has been performed on various multi-view test sequences adopted by MPEG 3DAV. Experimental results show that approximately identical decoder utilization is achieved for each view sequence so that each view sequence is fairly displayed. As well, the performance of the proposed method is examined in terms of bit-rate and PSNR using a rate-distortion curve.

Comparison of Artificial Neural Network and Empirical Models to Determine Daily Reference Evapotranspiration (기준 일증발산량 산정을 위한 인공신경망 모델과 경험모델의 적용 및 비교)

  • Choi, Yonghun;Kim, Minyoung;O'Shaughnessy, Susan;Jeon, Jonggil;Kim, Youngjin;Song, Weon Jung
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.60 no.6
    • /
    • pp.43-54
    • /
    • 2018
  • The accurate estimation of reference crop evapotranspiration ($ET_o$) is essential in irrigation water management to assess the time-dependent status of crop water use and irrigation scheduling. The importance of $ET_o$ has resulted in many direct and indirect methods to approximate its value and include pan evaporation, meteorological-based estimations, lysimetry, soil moisture depletion, and soil water balance equations. Artificial neural networks (ANNs) have been intensively implemented for process-based hydrologic modeling due to their superior performance using nonlinear modeling, pattern recognition, and classification. This study adapted two well-known ANN algorithms, Backpropagation neural network (BPNN) and Generalized regression neural network (GRNN), to evaluate their capability to accurately predict $ET_o$ using daily meteorological data. All data were obtained from two automated weather stations (Chupungryeong and Jangsu) located in the Yeongdong-gun (2002-2017) and Jangsu-gun (1988-2017), respectively. Daily $ET_o$ was calculated using the Penman-Monteith equation as the benchmark method. These calculated values of $ET_o$ and corresponding meteorological data were separated into training, validation and test datasets. The performance of each ANN algorithm was evaluated against $ET_o$ calculated from the benchmark method and multiple linear regression (MLR) model. The overall results showed that the BPNN algorithm performed best followed by the MLR and GRNN in a statistical sense and this could contribute to provide valuable information to farmers, water managers and policy makers for effective agricultural water governance.

Dental Office Manager Current Conditions by Scale of Korean Dental Clinic (치과병(의)원의 규모에 따른 중간관리자의 현황)

  • Park, Young-Nam;Park, Keum-Ja;Oh, Sang-Hwan;Kim, Sook-Hyang
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.10
    • /
    • pp.267-273
    • /
    • 2010
  • The present study examined factors for current conditions of dental office manager in Korean dental clinic. 108 randomly selected members of Korean dental office manager responded to a questionnaire. A survey was conducted for a month from 1, June 2008, and the chi-square test and ANOVA were used in the statistical analysis. The findings of the study were as follows: The number of members depending on the type of occupation dental hospital was the highest number of members, members of the dental hygienist at the dental hospital number significantly higher. The career of dental office manager followed by 1-5 year in dental hospital, 5-10 year in dental network, 1-5 year in dental clinic accounting for 48%, 52.9%, 69.4%. The difficulty during duty performance are high expectation of owner in dental hospital, learning of dental office manager duty in dental clinic. The duty of dental office manager followed by customer service, appointment scheduling, telephone etiquette, treatment plan. Henceforth, it needs to standardize the Korean name of dental office manager and duty. Also, it have to an official certification system.

Long-Term Arrival Time Estimation Model Based on Service Time (버스의 정차시간을 고려한 장기 도착시간 예측 모델)

  • Park, Chul Young;Kim, Hong Geun;Shin, Chang Sun;Cho, Yong Yun;Park, Jang Woo
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.6 no.7
    • /
    • pp.297-306
    • /
    • 2017
  • Citizens want more accurate forecast information using Bus Information System. However, most bus information systems that use an average based short-term prediction algorithm include many errors because they do not consider the effects of the traffic flow, signal period, and halting time. In this paper, we try to improve the precision of forecast information by analyzing the influencing factors of the error, thereby making the convenience of the citizens. We analyzed the influence factors of the error using BIS data. It is shown in the analyzed data that the effects of the time characteristics and geographical conditions are mixed, and that effects on halting time and passes speed is different. Therefore, the halt time is constructed using Generalized Additive Model with explanatory variable such as hour, GPS coordinate and number of routes, and we used Hidden Markov Model to construct a pattern considering the influence of traffic flow on the unit section. As a result of the pattern construction, accurate real-time forecasting and long-term prediction of route travel time were possible. Finally, it is shown that this model is suitable for travel time prediction through statistical test between observed data and predicted data. As a result of this paper, we can provide more precise forecast information to the citizens, and we think that long-term forecasting can play an important role in decision making such as route scheduling.

Design of Experiment and Analysis Method for the Integrated Logistics System Using Orthogonal Array (직교배열을 이용한 통합물류시스템의 실험 설계 및 분석방법)

  • Park, Youl-Kee;Um, In-Sup;Lee, Hong-Chul
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.12
    • /
    • pp.5622-5632
    • /
    • 2011
  • This paper presents the simulation design and analysis of Integrated Logistics System(ILS) which is operated by using the AGV(Automated Guided Vehicle). To maximize the operation performances of ILS with AGV, many parameters should be considered such as the number, velocity, and dispatching rule of AGV, part types, scheduling, and buffer sizes. We established the design of experiment in a way of Orthogonal Array in order to consider (1)maximizing the throughput; (2)maximizing the vehicle utilization; (3)minimizing the congestion; and (4)maximizing the Automated Storage and Retrieval System(AS/RS) utilization among various critical factors. Furthermore, we performed the optimization by using the simulation-based analysis and Evolution Strategy(ES). As a result, Orthogonal Array which is conducted far fewer than ES significantly saved not only the time but the same outcome when compared after validation test on the result from the two methods. Therefore, this approach ensures the confidence and provides better process for quick analysis by specifying exact experiment outcome even though it provides small number of experiment.

Analysis of Influence Factors on the Satisfaction of Viewers on China's CCTV-9 Channel (중국 CCTV-9 채널 시청자의 프로그램 관람 만족도 결정요인 분석)

  • Guo, Yuan;Wang, Zhifeng
    • Journal of Korea Entertainment Industry Association
    • /
    • v.15 no.8
    • /
    • pp.107-116
    • /
    • 2021
  • In recent years, the research on audience satisfaction after watching programs has been carried out in various fields. However, there is no precedent for the study of simply analyzing the influencing factors of audience satisfaction with the newly established CCTV-9 channel. For CCTV-9, how to explore the strategy of industrial development based on the needs of the audience in the era of big data is a very important part. This article exploratively focuses on the influencing factors related to CCTV-9 audience satisfaction. Using questionnaires, 101 samples of the satisfaction with the channel of men and women of different ages, education backgrounds, majors, and incomes were collected to test, and 9 hypotheses were tentatively proposed as relevant influencing factors of channel satisfaction. Through empirical analysis, this research searches for the determinants. The reliability and validity of the measurement were properly analyzed, and all hypotheses were statistically tested. The empirical results show that: subject matter, program format, program scheduling, program broadcast time, channel advertising, simulcast series of documentaries, diversified communication platforms, brand image packaging and audience satisfaction are significantly positively correlated.

Feasibility Test on Automatic Control of Soil Water Potential Using a Portable Irrigation Controller with an Electrical Resistance-based Watermark Sensor (전기저항식 워터마크센서기반 소형 관수장치의 토양 수분퍼텐셜 자동제어 효용성 평가)

  • Kim, Hak-Jin;Roh, Mi-Young;Lee, Dong-Hoon;Jeon, Sang-Ho;Hur, Seung-Oh;Choi, Jin-Yong;Chung, Sun-Ok;Rhee, Joong-Yong
    • Journal of Bio-Environment Control
    • /
    • v.20 no.2
    • /
    • pp.93-100
    • /
    • 2011
  • Maintenance of adequate soil water potential during the period of crop growth is necessary to support optimum plant growth and yields. A better understanding of soil water movement within and below the rooting zone can facilitate optimal irrigation scheduling aimed at minimizing the adverse effects of water stress on crop growth and development and the leaching of water below the root zone which can have adverse environmental effects. The objective of this study was to evaluate the feasibility of using a portable irrigation controller with an Watermark sensor for the cultivation of drip-irrigated vegetable crops in a greenhouse. The control capability of the irrigation controller for a soil water potential of -20 kPa was evaluated under summer conditions by cultivating 45-day-old tomato plants grown in three differently textured soils (sandy loam, loam, and loamy sands). Water contents through each soil profile were continuously monitored using three Sentek probes, each consisting of three capacitance sensors at 10, 20, and 30 cm depths. Even though a repeatable cycling of soil water potential occurred for the potential treatment, the lower limit of the Watermark (about 0 kPa) obtained in this study presented a limitation of using the Watermark sensor for optimal irrigation of tomato plants where -20 kPa was used as a point for triggering irrigations. This problem might be related to the slow response time and inadequate soil-sensor interface of the Watermark sensor as compared to a porous and ceramic cup-based tensiometer with a sensitive pressure transducer. In addition, the irrigation time of 50 to 60 min at each of the irrigation operation gave a rapid drop of the potential to zero, resulting in over irrigation of tomatoes. There were differences in water content among the three different soil types under the variable rate irrigation, showing a range of water contents of 16 to 24%, 17 to 28%, and 24 to 32% for loamy sand, sandy loam, and loam soils, respectively. The greatest rate increase in water content was observed in the top of 10 cm depth of sandy loam soil within almost 60 min from the start of irrigation.

Assessment of Water Control Model for Tomato and Paprika in the Greenhouse Using the Penman-Monteith Model (Penman-Monteith을 이용한 토마토와 파프리카의 증발산 모델 평가)

  • Somnuek, Siriluk;Hong, Youngsin;Kim, Minyoung;Lee, Sanggyu;Baek, Jeonghyun;Kwak, Kangsu;Lee, Hyondong;Lee, Jaesu
    • Journal of Bio-Environment Control
    • /
    • v.29 no.3
    • /
    • pp.209-218
    • /
    • 2020
  • This paper investigated actual crop evapotranspiration (ETc) of tomato and paprika planted in test beds of the greenhouse. Crop water requirement (CWR) is the amount of water required to compensate ETc loss from the crop. The main objectives of the study are to assess whether the actual crop watering (ACW) was adequate CWR of tomato and paprika and which amount of ACW should be irrigated to each crop. ETc was estimated using the Penman-Monteith model (P-M) for each crop. ACW was calculated from the difference of amount of nutrient supply water and amount of nutrient drainage water. ACW and CWR of each crop were determined, compared and assessed. Results indicated CWR-tomato was around 100 to 1,200 ml/day, while CWR-paprika ranged from 100 to 500 ml/day. Comparison of ACW and CWR of each crop found that the difference of ACW and CWR are fluctuated following day of planting (DAP). However, the differences could divide into two phases, first the amount of ACWs of each crop are less than CWR in the initial phase (60 DAP) around 500 ml/day and 91 ml/day, respectively. Then, ACWs of each crop are greater than the CWR after 60 DAP until the end of cultivation approximately 400 ml/day in tomato and 178 ml/day in paprika. ETc assessment is necessary to correctly quantify crop irrigation water needs and it is an accurate short-term estimation of CWR in greenhouse for optimal irrigation scheduling. Thus, reducing ACW of tomato and paprika in the greenhouse is a recommendation. The amount of ACW of tomato should be applied from 100 to 1,200 ml/day and paprika is 100 to 500 ml/day depend on DAP.