• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.21 no.45
• /
• pp.165-180
• /
• 1998

To make a scheduling for minimizing the tardiness of delivery, we present an efficient heuristic algorithm for job-shop scheduling problems with due dates. The SDME(Slack Degree Modified Exchange) algorithm, which is the proposed heuristic algorithm, carries out the operation in two phases. In the phase 1, a dispatching rule is employed to generate an active or non-delay initial schedule. In the phase 2, tasks selected from a predetermined set of promising target operations in the initial schedule are tested to ascertain whether, by left-shifting their start times and rearranging some subset of the remaining operations, one can reduce the total tardiness. In the numerical example, the results indicate that the proposed SDME algorithm is capable of yielding notable reductions in the total tardiness for practical size problems.

• Journal of Communications and Networks
• /
• v.14 no.2
• /
• pp.179-187
• /
• 2012

Power saving is one of the most important features that extends the lifetime of portable devices in mobile wireless networks. The IEEE 802.16e mobile broadband wireless access system adopts a power saving mechanism with a binary truncated exponent algorithm for determining sleep intervals. When using this standard power saving scheme, there is often a delay before data packets are received at the mobile subscriber station (MSS). In order to extend the lifetime of a MSS, the battery energy must be used efficiently. This paper presents a dynamically alternating sleep interval scheduling algorithm as a solution to deal with the power consumption problem. We take into account different traffic classes and schedule a proper sequence of power saving classes. The window size of the sleep interval is calculated dynamically according to the packet arrival rate. We make a tradeoff between the power consumption and packet delay. The method achieves the goal of efficiently reducing the listening window size, which leads to increased power saving. The performance of our proposed scheme is compared to that of the standard power saving scheme. Simulation results demonstrate the superior performance of our power saving scheme and its ability to strike the appropriate performance balance between power saving and packet delay for a MSS in an IEEE 802.16e mobile broadband wireless access system.

• Korean Journal of Construction Engineering and Management
• /
• v.19 no.1
• /
• pp.43-53
• /
• 2018

Modular construction can improve construction quality and accuracy through manufacturing process, and it allow massive production and cost savings by repeatedly producing the same unit. In particular, it is possible to reduce the time because the on-site work and the manufacturing process can be carried out at simultaneously. However, according to the modular construction project survey report, there is no significant difference regarding the average construction period between modular construction and conventional construction. This is due to schedule delay problems that occur during construction phase. Therefore, it is necessary to select alternatives to prevent schedule delay during on-site construction progressing. Especially, in case of large-scale modular construction project, on-site module assembly and manufacturing process are performed concurrently. Hence, identification of alternatives should be done at the co-occurrence by taking both manufacturing and on-site work process in to account. In this research, the management factors of large-scale modular construction project were identified through the IDEF0 modeling, and the quantity management model for manufacturing and assembly is developed. This will reduce the schedule delay problem that occurs in the progression on-site work of a large scale modular construction.

• Proceedings of the Korean Institute Of Construction Engineering and Management
• /
• autumn
• /
• pp.442-445
• /
• 2002

Construction delay claim occurs more often than any other claim. Delay claim impacts adversely the company's existence as well as the project's monetary problem. Because the calculation of the delay is not quantitative, owing not to have enough evidence, it is hard to solve evenly the delay claim. So, it is need to cumulate structurely the construction data or evidence during the construction. This study considers the established study about construction delay claim database and the problems and then presents the relation method between phase schedule and database. Finally, this study established the productivity claim database modeling for construction project through conceptual database modeling and logical database modeling based on information needed to make construction productivity database. So. the purpose of the study is to establish the datamodel for productivity management of construction project for calculating the delay days considering the lost productivity.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.15 no.6
• /
• pp.3851-3857
• /
• 2014

Shippers' requests of freight trains vary with time, but generating an additional schedule of freight trains is not easy due to many considerations, such as the line capacity, operation rules, and conflicts with existing trains. On the other hand, an additional freight train schedule has been continuously requested and manually processed by domestic train operation companies using empirical method, which is time consuming. This paper proposes a model to determine the additional freight train schedule that assesses the feasibility of the added freight trains, and generates as many additional schedules as possible, while minimizing the delay of the existing schedules. The problem is presented using time-space network, modeled as multi-commodity flow problem, and solved using the column generation method. Three levels of experiment were conducted to show validity of the proposed model in the computation time.

• Proceedings of the KSR Conference
• /
• 2008.11b
• /
• pp.687-694
• /
• 2008

Given the daily tactical schedule, the purpose of the traffic management system is to develop operating plan that will achieve the stated schedule as best as possible. The operating plan has to be modified during the day because of occurring disturbance(e.g. delay, infrastructure breakdown, etc.) Conflict detection and resolution(CDRS) are aimed for adjusting the distorted schedule to tactical schedule. Our research separate CDRS into two hierarchy modules, line conflict control module and station conflict control module. We define the role of each modules and design the cooperative architecture. We suggest the conflict detection and resolution approach based on mathematical model. These results can be implemented as prototype modules.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.43 no.6
• /
• pp.821-830
• /
• 2023

Various studies has tried to unveil causes of cost overrun and schedule delay in the road construction project. However, these causes need standardization due to difference by guidelines, relevant research, and facilities. Therefore, this study identifies and elaborate standard road construction cost and schedule variation factors that can be used in the planning and execution of the project. variation factors have been derived and grouped through literature review and modified and supplemented through expert interview. In addition, the connection with the relevant guidance factors is confirmed and the usability is reviewed by applying actual road construction cases. The factors suggested in this study comprehensively include factors of related guidelines and previous research, more clearly distinguish, support decision making.

• Proceedings of the IEEK Conference
• /
• 2005.11a
• /
• pp.1213-1216
• /
• 2005

In this paper, we suggested the integer linear programming (ILP) models that went through constraint scheduling to simple cycle operation during the delay time. The delayed scheduling can determine a schedule with a near-optimal number of control steps for given fixed hardware constraints. In this paper, the resource-constrained problem is addressed, for the DFG optimization for multiprocessor design problem, formulating ILP solution available to provide optimal solution. The results show that the scheduling method is able to find good quality schedules in reasonable time.

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2012.05a
• /
• pp.341-343
• /
• 2012

This study introduces a method for computation of process and operation gap in the specific construction operation(i.e., RC frame construction applying a block-grouping scheme) using CYCLONE-based simulation modeling and analysis technique. Since uncertainty of construction environment exists, a thoughtful production planning is required to effectively deal with a risk resulting in schedule delay in advance. This study presents the concepts of a time delay occurred in a process level and operation level in a operation model, and a method of measuring gap-times in each level while the simulation progresses. It helps a site manager to decide how many segmentation in a construction block is suitable for eliminating unproductive time-delays under the constrained resources (e.g., laborer, equipment). A case study presents a network model representing a three segmented RC frame work, and result obtained from the simulation experiment.

• Journal of Construction Engineering and Project Management
• /
• v.7 no.4
• /
• pp.20-28
• /
• 2017

In almost every construction project, delay is an inevitable yet controllable phenomenon. The Indian construction industry encounters an enormous amount of delays in projects. Delay affects both time and money in the forms of schedule and cost overruns, respectively. Due to impressive and dynamic growth in the Indian construction sector, planned efforts are essential to limit these undesirable delays. On account of the surge in the rate of residential building construction, the task of identification and analysis of the delays in residential projects in India has been attempted by the authors. A questionnaire survey was conducted involving 100 stakeholders. Further analysis included an Importance Index to rank the identified delays, Principle Component Analysis for advanced statistical analysis, and Correlation Analysis to check the extent of agreement amongst stakeholders. Conclusions drawn with reference to the analysed data eventually reflected finance-related issues, as well as labour related problems as the dominating causes of delays. The aim of the research is to provide insight to the construction stakeholders and researchers, on an international scale, with the obtained results.