• 한국컴퓨터정보학회논문지
• /
• 제20권9호
• /
• pp.81-86
• /
• 2015

This paper suggests heuristic algorithm with linear time complexity to decide the normal and optimal point at minimum loss/maximum profit maximum shortest scheduling problem with additional loss cost and bonus profit cost. This algorithm computes only the earliest ending time for each node. Therefore, this algorithm can be get the critical path and project duration within O(n) time complexity and reduces the five steps of critical path method to one step. The proposed algorithm can be show the result more visually than linear programming and critical path method. For real experimental data, the proposed algorithm obtains the same solution as linear programming more quickly.

• Journal of Construction Engineering and Project Management
• /
• 제3권2호
• /
• pp.21-34
• /
• 2013

Various risk factors affect construction projects. Due to the uncertainties created by risk factors, actual activity durations frequently deviate from the estimated durations in either favorable or adverse direction. For this reason, evaluation of schedule uncertainty is required to make decisions accurately when managing construction projects. In this regard, this paper presents a new computer simulation model - the Repetitive Schedule Risk Analysis Model (RSRAM) - to evaluate unit-based repetitive building project schedules under uncertainty when activity durations and risk factors are correlated. The proposed model utilizes Monte Carlo Simulation and a Critical Path Method based repetitive scheduling procedure. This new procedure concurrently provides the utilization of resources without interruption and the maintenance of network logic through successive units. Furthermore, it enables assigning variable production rates to the activities from one unit to another and any kind of relationship type with or without lag time. Details of the model are described and an example application is presented. The findings show that the model produces realistic results regarding the extent of uncertainty inherent in the schedule.

• 국제학술발표논문집
• /
• The 4th International Conference on Construction Engineering and Project Management Organized by the University of New South Wales
• /
• pp.445-452
• /
• 2011

The schedule hierarchy in construction project is generally composed of three levels. The highest level is a milestone schedule and represented by Bar Chart format. The middle level is an integrated project schedule (IPS) and represented by CPM (Critical Path Method) format. The lowest level is a detail working schedule and usually represented by Bar Chart. The traditional scheduling techniques such as ADM (Arrow Diagramming Method) or PDM (Precedence Diagramming Method) cannot represent all kinds of schedule within schedule hierarchy as identical schedule format. However, the BDM (Beeline Diagramming Method) technique can represent all kinds of schedule within schedule hierarchy as identical CPM format. This paper describes the basic concept, principle, interpretation methods, and schedule computation methods of the BDM as a new networking technique that can represent all kinds of overlapping relationships between activities, and then presents an example of representing three level's schedules within schedule hierarchy by the BDM technique.

• Nuclear Engineering and Technology
• /
• 제53권11호
• /
• pp.3505-3516
• /
• 2021

During nuclear facility decommissioning, workers are continuously exposed to high-level radiation. Hence, adequate path planning is critical to protect workers from unnecessary radiation exposure. This work discusses recent development in radioactive path planning and the algorithms recommended for the task. Specifically, we review the conventional methods for nuclear decommissioning path planning, analyze the techniques utilized in developing algorithms, and enumerate the decision factors that should be considered to optimize path planning algorithms. As a major contribution, we present the quantitative performance comparison of different algorithms utilized in solving path planning problems in nuclear decommissioning and highlight their merits and drawbacks. Also, we discuss techniques and critical consideration necessary for efficient application of robots and robotic path planning algorithms in nuclear facility decommissioning. Moreover, we analyze the influence of obstacles and the environmental/radioactive source dynamics on algorithms' efficiency. Finally, we recommend future research focus and highlight critical improvements required for the existing approaches towards a safer and cost-effective nuclear-decommissioning project.

• 한국건설관리학회논문집
• /
• 제6권6호
• /
• pp.81-89
• /
• 2005

건설사업은 위험에 대한 노출수위가 크기 때문에 프로젝트의 공정을 관리하는 적극적인 위험관리가 강하게 요구되고 있으나 현재의 일반적인 공정관리기법은 위험인지 및 위험분석을 하기에는 부적합한 것이 사실이다. 따라서 본 연구는 현재의 공정관리 문제점을 개선하기 위한 공정관리 모델의 개발을 목적으로, 건설현장에서 실질적 인 위험관리를 수행할 수 있는 모델을 개발하였다. 위험관리에 초점을 둔 새로운 공정관리모델은 주공정 관리 및 위험주공정 관리를 함께 수행할 수 있을 것이다.

• 국제학술발표논문집
• /
• The 9th International Conference on Construction Engineering and Project Management
• /
• pp.975-983
• /
• 2022

This paper presents an innovative way of integrating scheduling and project controls with the environmental impact of a construction project to track, monitor, and manage environmental emissions at the activity level. As a starting point, scheduling and project controls help monitor the status of a project to provide an assessment of the duration and sequence of activities. Additionally, project schedules can also reflect resource allocation and costs associated with various phases of a construction project. Owners, contractors and construction managers closely monitor tasks or activities on the critical path(s) and/or longest path(s) calculated through network based scheduling techniques. However, existing industry practices do not take into account environmental impact associated with each activity during the life cycle of a project. Although the environmental impact of a project may be tracked in various ways, that tracking is not tied to the project schedule and, as such, generally is not updated when schedules are revised. In this research, a Cradle to Gate approach is used to estimate environmental emissions associated with each activity of a sample project schedule. The research group has also investigated the potential determination of scenarios of lowest environmental emissions, just as project managers currently determine scenarios with lowest cost or time. This methodology can be scaled up for future work to develop a library of unit emissions associated with commonly used construction materials and equipment. This will be helpful for project owners, contractors, and construction managers to monitor, manage, and reduce the carbon footprint associated with various projects.

• 국제학술발표논문집
• /
• The 6th International Conference on Construction Engineering and Project Management
• /
• pp.117-121
• /
• 2015

Construction managers use scheduling methods to improve the outcome of their project. Despite the many obvious advantages of the critical path method (CPM), its use in construction has been limited. Understanding the reasons why CPM is not used as extensively as expected could improve its level of acceptance in the construction industry. The link between construction scheduling methods and the tasks expected to be performed by schedulers has been an on-going concern in the construction industry. This study proposes a task-technology fit model to understand why CPM is not used as extensively as expected in construction scheduling. A task-technology fit model that aims to measure the extent to which a construction scheduling method functionally matches the tasks expected to be performed by the scheduling staff. The model that is proposed is an answer to the lack of proper instruments for evaluating the extent to which scheduling methods are used in the industry.

• 국제학술발표논문집
• /
• The 6th International Conference on Construction Engineering and Project Management
• /
• pp.631-635
• /
• 2015

Construction managers use scheduling methods to improve the outcome of their project. In spite of the many obvious advantages of the critical path method (CPM), its use in construction has been limited. Understanding the reasons why CPM is not used as extensively as expected could improve its level of acceptance in the construction industry. The link between construction scheduling methods and the capabilities of the scheduling staff has been an on-going concern in the construction industry. This study proposes a staffing-technology fit model to understand why CPM is not used as extensively as expected in construction scheduling. A staffing-technology fit model that aims to measure the extent to which a construction scheduling method matches the staff's experience, know-how and capabilities. The model that is proposed is an answer to the lack of proper instruments for evaluating the extent to which scheduling methods are used in the industry.

• 산업경영시스템학회지
• /
• 제14권24호
• /
• pp.169-177
• /
• 1991

The Existing Protect schedulings are mathematical nodes upon which probability control is based. In fact, under the mechatronics environment in the new product design and development, statistical information is very poor or sometimes non-existent. Probabilistic PERT/CPM methods are not always satisfying because those methods suppose that it is possible to apply central- limit theorem and there exists a critical path which is much mart critical than all the other paths. Fuzzy project scheduling is possibility based scheduling. For this reason, the Fuzzy Project Scheduling essential to design, development and control the new product under the mechatranics environment. This paper deals with a modeling on the project scheduling which use fuzzy set theory. Fuzzy concepts in the project scheduling are shown to be very useful and easy to work with in the R & D system.

• 국제학술발표논문집
• /
• The 4th International Conference on Construction Engineering and Project Management Organized by the University of New South Wales
• /
• pp.201-208
• /
• 2011

Today's highly competitive construction scenario forces all the major players in the field to take up multiple projects which have put an undue pressure on the resources available within the organization. Under such a situation, there are many instances where in the resource requirement exceeds its availability due to multiple activities (with same resource requirement) which are scheduled to start simultaneously and thus results in the constrained resource becoming a bottleneck of the project. As a consequence of sharing resources, this paper studies the impact on the completion date of two similar projects under two different conditions, the first one resulting in a postponed end date and the second without any postponement. The resource utilization, the possibility of substitution of a resource and its subsequent impact on the deadline of the project is analyzed under these two circumstances. The study is done on a Critical Chain Project Management (CCPM) platform instead of leaving the schedule with a traditional Critical Path Method (CPM) finish, which gives an added advantage of validating the robustness of the emerging CCPM trend in the field of resource management.