• 한국건축시공학회지
• /
• 제13권6호
• /
• pp.565-578
• /
• 2013

Batch production is common in repetitive construction projects, and it is not unusual for different batch sizes to be used by contractors in one project. While several scheduling methods, such as the Linear Scheduling Method (LSM) and the Repetitive Scheduling Method (RSM) have been proposed and used, no mathematical method for repetitive construction projects has been developed, and it is difficult to consider different batch sizes with the existing methods. An original mathematical algorithm for scheduling repetitive projects with different batch sizes is proposed in this study. This algorithm is illustrated with assumptions of resource continuity and single path in a project and introduces new terms, control batch and critical batch. The algorithm logics and mathematical equations are validated by comparison with the outcomes from a graphical scheduling approach through a simple and practical hypothetic project. As a result, it is expected that the proposed algorithm can be easily adapted and extended to computer software for scheduling, and can be a starting point for research on batch size management in repetitive construction projects.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권12호
• /
• pp.4856-4871
• /
• 2015

Backpressure based scheduling has been considered as a promising technique for improving the throughput of a wide range of communication networks. However, this scheduling technique has not been well studied for heterogeneous wireless networks. In this paper, we propose a virtual-queue based backpressure scheduling (VQB) algorithm for heterogeneous multi-hop wireless networks. The VQB algorithm introduces a simple virtual queue for each flow at a node for backpressure scheduling, whose length depends on the cache size of the node. When calculating flow weights and making scheduling decisions, the length of a virtual queue is used instead of the length of a real queue. We theoretically prove that VQB is throughput-optimal. Simulation results show that the VQB algorithm significantly outperforms a classical backpressure scheduling algorithm in heterogeneous multi-hop wireless networks in terms of the packet delivery ratio, packet delivery time, and average sum of the queue lengths of all nodes per timeslot.

• 전기학회논문지
• /
• 제57권11호
• /
• pp.2124-2126
• /
• 2008

In the wireless communication systems, the demand of multimedia services is also increased. Unlike typical data packets, realtime service such as VoIP packets have delay bound and low loss rate requirement. In this paper we propose a new scheduling algorithm that be able to allocate resources to the different kinds of services such as VoIP and data packet. The proposed algorithm considers both time delay and channel condition toe determine the priority. Simulation results show that the proposed algorithm works more efficiently than the conventional algorithms.

• 경영과학
• /
• 제8권1호
• /
• pp.91-108
• /
• 1991

This paper presents an efficient optimization algorithm for the crude oil tanker scheduling problem. The algorithm consists of two stages. In stage one, all the potentially optimal schedules (called 'candidate schedules') are generated from feasible schedules for each ship. In the second stage, a multiple ship scheduling problem is formulated as 0-1 integer programming problem considering only the those candidate schedules. The efficiency of the suggested algorithm was improved by exploiting the special structure of the formulation. The algorithm was illustrated by a numerical example and tested on practical ship scheduling problems.

• ETRI Journal
• /
• 제27권6호
• /
• pp.777-787
• /
• 2005

In this paper, we propose an urgency- and efficiency-based wireless packet scheduling (UEPS) algorithm that is able to schedule real-time (RT) and non-real-time (NRT) traffics at the same time while supporting multiple users simultaneously at any given scheduling time instant. The UEPS algorithm is designed to support wireless downlink packet scheduling in an orthogonal frequency division multiple access (OFDMA) system, which is a strong candidate as a wireless access method for the next generation of wireless communications. The UEPS algorithm uses the time-utility function as a scheduling urgency factor and the relative status of the current channel to the average channel status as an efficiency indicator of radio resource usage. The design goal of the UEPS algorithm is to maximize throughput of NRT traffics while satisfying quality-of-service (QoS) requirements of RT traffics. The simulation study shows that the UEPS algorithm is able to give better throughput performance than existing wireless packet scheduling algorithms such as proportional fair (PF) and modified-largest weighted delay first (M-LWDF), while satisfying the QoS requirements of RT traffics such as average delay and packet loss rate under various traffic loads.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제51권7호
• /
• pp.294-301
• /
• 2002

A new dynamic scheduling algorithm is proposed for CAN-based real-time system in this paper. The proposed algorithm is extended from an existing EDS(Earliest Deadline Scheduling) approach having a solution to the priority inversion. Using the proposed algorithm, the available bandwidth of network media can be checked dynamically, and consequently arbitration delay causing the miss of deadline can be avoided. Also, non-real time messages can be processed with their bandwidth allocation. Full network utilization and real-time transmission feasibility can be achieved through the algorithm. To evaluate the performance of algorithm, two simulation tests are performed. The first one is transmission data measurement per minute for periodic messages and the second one is feasibility in the system with both periodic messages and non-real time message.

• 전자공학회논문지A
• /
• 제33A권2호
• /
• pp.196-204
• /
• 1996

This paper presents a new scheduling algorithm, which is the most improtant subtask in the high level synthesis. The proposed algorithm performs scheduling in consideration of resource sharing concept based on characteristics of conditionsla bransches in the intermediate data structure. CDFG (control data flow graph) generated by a VHDL analyzer. This algorithm constructs a conditon graph based on time frame of each operation using both the ASAP and the ALAP scheduling algorithm. The conditon priority is obtained from the condition graph constructed from each conditional brance. The determined condition priority implies the sequential order of transforming the CDFG with conditonal branches into the CDFG without conditional branches. To minimize resource cost, the CDFG with conditional branches are transformed into the CDFG without conditonal brancehs according to the condition priority. Considering the data dependency, the hardware constraints, and the data execution time constraints, each operation in the transformed CDFG is assigned ot control steps. Such assigning of unscheduled operations into contorl steps implies the performance of the scheduling in the consecutive movement of operations. The effectiveness of this algorithm is hsown by the experiment for the benchmark circuits.

• ETRI Journal
• /
• 제24권5호
• /
• pp.360-372
• /
• 2002

In this paper, we propose the modified dynamic weighted round robin (MDWRR) cell scheduling algorithm, which guarantees the delay property of real-time traffic and also efficiently transmits non-real-time traffic. The proposed scheduling algorithm is a variation of the dynamic weighted round robin (DWRR) algorithm and guarantees the delay property of real-time traffic by adding a cell transmission procedure based on delay priority. It also uses a threshold to prevent the cell loss of non-real-time traffic that is due to the cell transmission procedure based on delay priority. Though the MDWRR scheduling algorithm may be more complex than the conventional DWRR scheme, considering delay priority minimizes cell delay and decreases the required size of the temporary buffer. The results of our performance study show that the proposed scheduling algorithm has better performance than the conventional DWRR scheme because of the delay guarantee of real-time traffic.

• 한국콘텐츠학회논문지
• /
• 제6권2호
• /
• pp.9-16
• /
• 2006

본 논문은 광대역 무선 통신망의 물리계층 OFDMA시스템 구조에서 멀티미디어 패킷 서비스의 효율적인 처리를 위한 스케줄링 알고리즘을 제안한다. 스케줄링 알고리즘은 무선 채널 상태 정보 추정을 이용하고 클래스 및 우선권 정책 기반 전송 순위 결정과 이에 의한 전송률 할당을 한다. 그 결과로 제안된 스케줄링 알고리즘은 실시간 서비스에 대해선 최대 트래픽 처리량과 jitter의 최소화를 만족하고 비실시간 서비스에 대해 공평한 트래픽 처리를 수행한다. 제안 된 스케줄링 알고리즘은 기존의 라운드 로빈 스케줄링 방식과 시뮬레이션을 통한 비교를 통해서 보다 우수한 성능을 보인다.

• 한국항공우주학회지
• /
• 제38권1호
• /
• pp.48-57
• /
• 2010

본 논문에서는 위성 임무 스케줄링을 효율적으로 수행하기 위한 스케줄링 최적화 알고리즘을 타부탐색 알고리즘과 유전 알고리즘을 이용해 디자인하고, 시뮬레이션을 수행한 비교 결과를 기술하였다. 위성 임무 스케줄링은 위성에게 요구된 작업들과 그에 따른 제한사항 및 다양한 변수들을 종합적으로 고려하여 상호간의 시간, 조건 등의 충돌을 회피함과 동시에 위성의 자원을 최대한 활용하여 운용할 수 있는 최적의 작업시간표를 생성하는 것이다. 위성 임무 스케줄링은 동시에 많은 변수를 고려해야 하기 때문에 연산양이 많고, 매 스케줄링 시 마다 동일한 과정을 반복적으로 수행해야 하므로, 스케줄링 최적화 알고리즘과 같은 위성 운영 자동화, 자율화가 요구되는 분야이다. 다양하게 이용되고 있는 두 가지 스케줄링 기법을 위성 임무 스케줄링 최적화에 적용해 보았다.