• Title/Summary/Keyword: 4D scheduling

Search Result 62, Processing Time 0.024 seconds

Hands-on Education Module for Modular Construction, 3D Design, and 4D Schedule

  • Kithas, Kyle A.;Choi, Jin Ouk
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • pp.484-491
    • /
    • 2022
  • A paradigm shift in teaching modular construction in higher education and K-12 is proposed as a means to increase the future adoption of the modular construction technique. To this effect, a new education module is presented to STEM educators. This education module is based on LEGOs and directed towards educators in the architecture, engineering, and construction (AEC) industry. The main objectives of the education module are to increase interest and knowledge of modular construction, acknowledge the benefits of using 3D design with 4D scheduling, and create a simulating hands-on educational opportunity. The education module is designed to allow participants to experience a hands-on simulation of modular construction and stick-built construction through building a LEGO project. Participants are challenged to find the advantages and disadvantages in both construction systems first-hand and record their findings. Results are presented from the preliminary testing of this education model on a group of construction management students at the University of Nevada, Las Vegas. Overall, the survey results showed that the LEGO education module was successful at achieving the project's three main objectives: 1) increasing the participants' interest and knowledge of modular construction through an interactive project; 2) increasing the participants' understanding of the benefits of 3D design with 4D scheduling over the use of 2D drawings; and 3) creating a simulating hands-on educational opportunity to help participants compare modular construction to stick-built construction. In the end, this proposed a new LEGO education module addressing the problems identified from this study with more participants.

  • PDF

Uplink Scheduler Architecture of the SS in the IEEE 802.16 (IEEE 802.16 SS에서의 Uplink Scheduler 구조 제안)

  • Lee Seon-Don;Kim Woo-Jae;Suh Young-Joo;Park Yun-Sang
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.391-393
    • /
    • 2005
  • IEEE 802.16은 BWA (Broadband Wireless Access) 시스템의 표준으로 현재 많은 연구와 함께 상용 제품에 대한 연구가 진행중인 분야이다. IEEE 802.16에서는 QoS를 제공하기 위하여 BS (Base Station)와 SS(Subscriber Station)간의 QoS 협상 과정을 정의하고 있으며, BS 및 SS에서의 효율적인 QoS 보장을 위해 4가지의 서비스 클래스를 정의하고 있다. 이러한 서비스 클래스는 UGS, rtPS, nrtPS, 그리고 BE 이다. 하지만 표준에서는 이러한 서비스 클래스를 어떻게 이용할 것인지에 대한 언급이 없으며, 이에 따라 효율적인 packet scheduling에 관한 많은 연구가 진행되어 왔다. 기존의 연구에서는 주로 BS에서의 효율적인 Scheduling에 초점을 맞추어 연구가 진행되었으며, SS에서의 Scheduling에 대한 연구는 거의 되어 있지 않다. 하지만 BS에서 SS에게 대역폭을 할당할 때 GPSS (Grants per subscriber station) mode로 대역폭을 할당한다면 SS에서는 할당 받은 대역폭을 효율적으로 사용하기 위하여 scheduling이 필요하다. 본 논문에서는 SS에서의 scheduling architecture를 제안하고자 한다. 제안하는 scheduling architecture는 기존의 scheduling algorithm과는 달리 각 서비스 클래스에 대해서 효과적인 scheduling이 가능하도록 함으로써 시스템의 성능을 높이는데 기여할 것이다.

  • PDF

Propose and Performance Evaluation of the Uplink Scheduling Algorithm for the SS in the IEEE 802.16 systems (IEEE 802.16 SS에서의 효과적인 Uplink Scheduling을 위한 알고리즘 제안 및 성능 분석)

  • Baek Joo-Young;Kim Woo-Jae;Suh Young-Joo;Park Jeong-Hoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.388-390
    • /
    • 2005
  • IEEE 802.16은 BWA (Broadband Wireless Access) 시스템의 표준으로 현재 많은 연구와 함께 상용 제품에 대한 연구가 진행중인 분야이다. IEEE 802.16에서는 QoS를 제공하기 위하여 BS (Base Station)와 SS(Subscriber Station)간의 QoS 협상 과정을 정의하고 있으며, BS 및 SS에서의 효율적인 QoS 보장을 위해 4가지의 서비스 클래스를 정의하고 있다. 이러한 서비스 클래스는 UGS, rtPS, nrtPS, 그리고 BE 이다. 하지만 표준에서는 이러한 서비스 클래스를 어떻게 이용할 것인지에 태한 언급이 없으며, 이에 따라 효율적인 packet scheduling에 관한 않은 연구가 진행되어 왔다. 기존 연구에서는 주로 BS에서의 효율적인 scheduling에 초점을 맞추어 연구가 진행되었으며, SS에서의 scheduling에 대한 연구는 거의 되어 있지 않다. 하지만 BS에서 SS에게 대역폭을 할당할 때 GPSS (Grants per subscriber station) mode로 대역폭을 할당한다면 SS에서는 할당 받은 대역폭을 효율적으로 사용하기 위하여 scheduling이 필요하다. 본 논문에서는 SS에서 효율적인 대역폭 사용을 가능하도록 하기 위한 scheduling 알고리즘을 제안하고자 한다. 제안하는 알고리즘은 SS의 상황에 맞추어서 주어진 대역폭을 보다 더 효과적으로 이용하는데 초점을 맞추고 있다. 성능 명가를 통하여 제안하는 알고리즘이 기존 알고리즘에 비해서 보다 더 효율적으로 대역폭을 사용함을 알 수 있다.

  • PDF

A Scheduling Method to Ensure a Stable Delay Variation of Video Streaming Service Traffic (영상 스트리밍 서비스 트래픽의 안정적인 전달 지연변이 보장을 위한 스케줄링 방안)

  • Kim, Hyun-Jong;Choi, Won-Seok;Choi, Seong-Gon
    • The KIPS Transactions:PartC
    • /
    • v.18C no.6
    • /
    • pp.433-440
    • /
    • 2011
  • In this paper, we propose a new scheduling method that can guarantee reliable jitter by minimizing the queue length variation in the streaming service provisioning such as IPTV and VoD. The amount of traffic to be delivered within a certain time is very fluid because MPEG-4 and H.264 encoders use VBR(Variable Bit Rate) for delivering video streaming traffic. This VBR characteristic increases the end-to-end propagation delay variation when existing scheduling methods are used for delivering video frames. Therefore, we propose the new scheduling method that can minimize change rate of queue length by adaptively controling service rate taking into account the size of bulk incoming packets and arrival rate for bulk streaming traffic. Video frames can be more reliably transmitted through the minimization of the queue length variation using the proposed method. We use the queueing model and also carry out OPNET simulation to validate the proposed method.

Performance of ARQ-aided Downlink Time Switched Transmit Diversity with multi-level Control Signaling in the WCDMA LCR-TDD System (WCDMA LCR-TDD 시스템에서 다중 레벨 제어 시그날링이 적용된 ARQ 기반 하향링크 TSTD의 성능)

  • Jeon, Cha-Eul;Hwang, Seung-Hoon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.12
    • /
    • pp.61-68
    • /
    • 2010
  • In this paper, we investigate the performance of ARQ-aided Time Switched Transmit Diversity (ARQ-TSTD) applying the multi-level control signaling in the WCDMA LCR-TDD system. Proposed ARQ-TSTD system applies the multi-level control signaling scheme in which the receiver sends the response signal (ACK or NACK signal) to the transmitter and defines NACK2 signal for multi-level control. Transmitter utilize the NACK2 control signal to the postponement of transmission and multi-user scheduling scheme proposed by this paper. Simulation results demonstrate that the proposed postponement of transmission and multi-user scheduling scheme yield about 1.3dB, 1.4dB performance gain respectively, compared with the conventional ARQ-TSTD with antenna switching scheme in tenn of the frame error rate (FER) for mobile speed of 3km/h and FER value of 10%. In addition, 14% and 11.5% of throughput gain respectively is shown when Eb/N0=-3dB.

AUTOMATED CONSTRUCTION PLANNING AND VISUALIZATION

  • M. Kataoka
    • International conference on construction engineering and project management
    • /
    • 2007.03a
    • /
    • pp.61-68
    • /
    • 2007
  • There has been a lot of research on and release of commercial systems that enable evaluation and visualization of construction methods. These have enabled the selection of good construction plans. However, the process in which engineers build 3D geometry, formulate a schedule and eventually synchronize them is still a time-consuming process. Changing any aspect of the geometry or the schedule and re-linking them is also time-consuming. Therefore, the engineers may compromise on getting the best solution. This paper describes a technique to automate the generation of multiple sets of schedules, quantity takeoffs and 4D visualization from a single 3D model.

  • PDF

A Development of Heuristic Algorithms for the n/m/D/F/Fmax Scheduling Problem (n/m/D/F/Fmax 스케쥴링 문제의 휴리스틱 알고리듬 (II))

  • 최성운;노인규
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.12 no.19
    • /
    • pp.39-47
    • /
    • 1989
  • This paper considers a multi-stage flowshop scheduling Problem where the setup times of jots depend on immediately preceding jobs. Three heuristics algorithms, CAMPBELL, PEIDAN and CAMRING are proposed. The performance measure is a minimization of makespan. The parameters of simulation model are PS(ratio of the processing times to setup times), M(number of machines), and N(number of job). This simulation model for each algorithm is a 4$\times$3$\times$3 factorial design with 360 observations. The makespan of the proposed heuristic algorithms is compared with the optimal makespan obtained by the complete enumeration of schedules. This yardstick of comparison is defined as a relative error. The mean relative error of CAMPBELL, PEIDAN, and CAMRING algorithms are 4.353%, 7.908%, and 8.578% respectively. The SPSS, is used to analyse emphirical results. The experimental results show that the three factors are statistically significant at 5% level.

  • PDF

Automated Generation of a Construction Schedule Based on the Work Method Template for 4D Simulation (4D 시뮬레이션을 위한 공법 템플릿 기반의 건설공정 자동 생성)

  • Song, Sung-Yol;Yang, Jeong-Sam;Myung, Tae-Sik
    • IE interfaces
    • /
    • v.25 no.2
    • /
    • pp.216-228
    • /
    • 2012
  • BIM-based 4D simulation makes people easily understand complex construction process using 3D graphics model and helps them review and identify the construction schedule in each phase of the construction process. Moreover, 4D simulation can be used as reference data to determine the validity of the process in the design phase and will be utilized as a measure for checking the construction process. Therefore 4D simulation of construction improves efficiency of project management. However, current commercial applications available for 4D simulation do not provide sufficient functions for connection of 3D models and process information. In this paper, we propose an automated generation method through the definition of the process based on a work method template and developed the template based schedule generation system (TSGS).

A Development of Optimal Algorithms for N/M/D/F/Fmax Scheduling Problems (N/M/D/F/Fmax 일정계획 문제에서 최적 알고리듬의 개발)

  • 최성운
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.13 no.21
    • /
    • pp.91-100
    • /
    • 1990
  • This paper is concerned with the development of optimal algorithms for multi-stage flowshop scheduling problems with sequence dependent setup times. In the previous researches the setup time of a job is considered to be able to begin at the earliest opportunity given a particular sequence at the start of operations. In this paper the setup time of a job is considered to be able to begin only at the completion of that job on the previous machine to reflect the effects of the setup time to the performance measure of sequence dependent setup time flowshop scheduling. The results of the study consist of two areas; first, a general integer programming(IP) model is formulated and a nixed integer linear programming(MILP) model is also formulated by introducing a new binary variable. Second a depth-first branch and bound algorithm is developed. To reduce the computational burdens we use the best heuristic schedule developed by Choi(1989) as the first trial. The experiments for developed algorithm are designed for a 4$\times$3$\times$3 factorial design with 360 observations. The experimental factors are PS(ratio of processing time to setup time), M(number of machines), N(number of jobs).

  • PDF

A Weighted Scheduling Mechanism to Reduce Multicast Packet Loss in IPTV Service over EPON

  • Kwon, Young-Hwan;Choi, Jun-Kyun;Choi, Seong-Gon;Um, Tai-Won;Jong, Sang-Gug
    • ETRI Journal
    • /
    • v.31 no.4
    • /
    • pp.469-471
    • /
    • 2009
  • This letter proposes a weighted scheduling mechanism for Internet protocol television (IPTV) to improve the loss performance of multicast transmission over an Ethernet passive optical network (EPON). We propose a new weight policy from the number of multicast receivers to proportionally allocate the downstream bandwidth of IPTV traffic. The proposed mechanism is used in an optical line terminal to decrease lost packets of favorite IPTV services because the lost multicast packets are proportional to the number of receivers. The total proportion of lost multicast packets is reduced by up to 73% in an EPON.