• International conference on construction engineering and project management
• /
• 2015.10a
• /
• pp.169-173
• /
• 2015

The linear scheduling method or line-of-balance (LOB) is a popular choice for projects that involve repetitive tasks during project execution. The method, however, produces deterministic schedule that does not convey a range of potential project outcomes under uncertainty. This results from the fact the basic scheduling parameters such as crew production rates are estimated to be deterministic based on single-point value inputs. The current linear scheduling technique, therefore, lacks the capability of reflecting the fluctuating nature of the project operation. In this paper the authors address the issue of how the variability of operation and production rates affects schedule outcomes and show a more realistic description of what might be a realistic picture of typical projects. The authors provide a solution by providing a more effective and comprehensive way of incorporating the crew performance variability using a Monte Carlo simulation technique. The simulation outcomes are discussed in terms of how this stochastic approach can overcome the shortcomings of the conventional linear scheduling technique and provide optimum schedule solutions.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.23 no.5
• /
• pp.1241-1248
• /
• 1998

The multicast scheme can improve the efficiency of multimedia retrieval service system, assuming that video transmission speed is faster than the playback rate and the store-and-play scheme. To best exploit the multicast benefits under bandwidth heterogeneous environment, we develop a multicast scheduling algorithm called MTS(Maximum Throughput Scheduling) which tries to maximize the amount of information transferred at each scheduling with subgrouping method. The MTS method compromises the multiple unicast method and the multicast method with lowest transmission rate. we compare the performance of MTS with that of MMS(Most Multicasting Scheduling) and EDS(Earliest Deadine Scheduling) via computer simulation. The performance results show that the MTS requires less number of service handlers to service the same number of subscribers.

• International conference on construction engineering and project management
• /
• 2013.01a
• /
• pp.391-396
• /
• 2013

As the construction environment has been changing all the times, the techniques for managing the construction projects have been improved accordingly. The schedule management technique, one of the construction management tools, has been evolved as well in order to be adaptable to new construction environment. Most of newly proposed scheduling techniques have been based on the Critical Path Method (CPM) that was proposed in 1956. The CPM is classified into two categories, Arrow Diagramming Method (ADM) and Precedence Diagramming Method (PDM). ADM is so good in the visual format but it cannot express the overlapping relationships between two consecutive activities. On the other hand, PDM can express the overlapping relationships but it is unsatisfactory in the visual format. Recently, as the construction environment becomes more complex and the role of schedule management becomes more and more important, the overlapping expression becomes one of critical factors for scheduling as well. Most of construction project participants prefer more comfortable visual format, however, the scheduling software based on the PDM cannot satisfy their basic requirement. Beeliner, new scheduling software based on the Beeline Diagramming Method (BDM) that was proposed in 2010, was developed in 2012, it can express more flexible overlapping relationships and has superior visual format as well. This paper presents major features and applications of Beeliner, and makes construction professionals understand new scheduling concept and its applications.

• Journal of the Korea Society for Simulation
• /
• v.15 no.2
• /
• pp.41-50
• /
• 2006

The high-speed portable internet service will be served in Korea sooner or later. However, the scheduling method for the packets of various service classes has not been determined clearly yet. An effective packet scheduling for various service classes requiring different QoS is necessary to increase the efficiency of radio channels that are the limiting resource. This paper proposes an improved uplink scheduling method to accommodate more calls and enhance channel efficiency. Suggested scheduling method reflects different channel conditions considering terminal's location within a cell to increase the transmission rate and utility of the channels. According to our simulation results, our proposed scheduling method shows a good performance in the aspect of throughput and capacity of uplink channels.

• Journal of Intelligence and Information Systems
• /
• v.2 no.2
• /
• pp.69-83
• /
• 1996

The objective of this research is to develop a knowledge acquisition and refinement method for a multi-objective and multi-decision FMS scheduling problem. A competitive neural network and an inductive learning algorithm are integrated to extract and refine necessary scheduling knowledge from simulation outputs. The obtained scheduling knowledge can assist the FMS operator in real-time to decide multiple decisions simultaneously, while maximally meeting multiple objective desired by the FMS operator. The acquired scheduling knowledge for an FMS scheduling problem is tested by comparing the desired and the simulated values of the multiple objectives. The result show that the knowledge acquisition and refinement method is effective for the multi-objective and multi-decision FMS scheduling problems.

• International conference on construction engineering and project management
• /
• 2005.10a
• /
• pp.917-923
• /
• 2005

Scheduling is one of the main functions in construction project to determine the sequence of activities necessary to complete a project. The scheduling techniques provide important information crucial to a project's success. Highway construction project the paving activity can be considered a linear activity. Linear scheduling technique may be better suited for linear projects than other scheduling techniques. A new type of scheduling in linear project is calling Linear Scheduling Model (LSM). The Project monitoring and controlling is very ease to identify that all the stage of linear project and have more advantages.

• Proceedings of the IEEK Conference
• /
• 2000.07a
• /
• pp.310-313
• /
• 2000

This paper presents a new scheduling method for ILP processing called NHS(Novel Hybrid Scheduling). It concerns not only exploiting as much ILP as possible like other state-of-the-art scheduling scheme, but also choosing the most important instructions among many ready-to-execute instructions to processors in order to reduce the execution time under limited hardware resource. At the heart of NHS is a conception called CCP(Complex Critical Path), an extension of CP(Critical Path). By using CCP, compiler not only can get a global information of the whole program to extract ILP, but also can collecting data dependence information and control flow information. The paper also presents the simulation results, to date, of our attempts to study the NHS scheduling method. The results indicate good potential for this scheduling method.

• Journal of the Korea Institute of Building Construction
• /
• v.13 no.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.

• Proceedings of the IEEK Conference
• /
• 2004.06b
• /
• pp.459-462
• /
• 2004

In this paper, we present a reducing power consumption of a scheduling for module selection under the time constraint. A a reducing power consumption of a scheduling for module selection under the time constraint execute scheduling and allocation for considering the switching activity. The focus scheduling of this phase adopt Force-Directed Scheduling for low power to existed Force-Directed Scheduling. and it constructs the module selection RT library by in account consideration the mutual correlation of parameters in which the power and the area and delay. when it is, in this paper we formulate the module selection method as a multi-objective optimization and propose a branch and bound approach to explore the large design space of module selection. Therefore, the optimal module selection method proposed to consider power, area, delay parameter at the same time. The comparison experiment analyzed a point of difference between the existed FDS algorithm and a new FDS_RPC algorithm.

• Korean Journal of Community Nutrition
• /
• v.12 no.5
• /
• pp.630-638
• /
• 2007

The purpose of this study is to investigate an efficient use of labor in personnel scheduling for the restaurant industry. More specifically, this study attends to reduce overall labor cost while not sacrificing both full-time and part-time employees' schedules. The customers' demands were measured by sales in this analysis. Historically, server scheduling in the restaurant has been practiced by manager's experience and intuition; however, those practices provided drawbacks because managers often fail to consider external factors such as a employees' working conditions and change in a restaurant's size. The result of a new method in personnel scheduling provided significant cost saving compared to a previous scheduling technique. This study found that a new method in personnel scheduling allowed the restaurant to save labor cost. The outcome of this study should of for important strategic implication for the restaurant managers.