This paper presents a new algorithm that obtains an approximation of the Critical Path in schedules generated using the disjunctive graph model that represents the Job Shop Scheduling Problem (JSSP). This algorithm selects a set of operations in the JSSP, where on the average ninety nine percent of the total operations that belong to the set are part of the critical path. A comparison is made o...

In this paper, a practical method is developed in an attempt to address the fundamental matters and limitations of existing methods for critical-path method ~CPM! based resource scheduling, which are identified by reviewing the prior research in resourceconstrained CPM scheduling and repetitive scheduling. The proposed method is called the resource-activity critical-path method ~RACPM!, in whic...

Abstract This research conducted in one construction company Indonesia, the was facing several problems, many projects that already ended have delays. Overdue payment of can reach Rp 252.544.148.-. For calculating late save researcher using Critical Path Method (CPM)-Crashing. CPM-Crashing method accelerate project duration by increase resource budget, so doesn’t need to pay overdue payment. Th...

The success of an emergency response project is that it can be completed quickly and on time because the urgency situation so timely management implementation needed by making a schedule. This research was conducted to determine appropriate scheduling method according character construction project. Scheduling methods are used in form Critical Path Method (CPM) Precedence Diagram (PDM). analysi...

One of the projects currently being undertaken by PT. XYZ is Dam “X”. Based on project management data obtained from XYZ, actual construction process experienced a significant delay planned schedule, with duration approximately 30 days. The will have an impact final completion project, including delivering results to consumers. purpose this study determine critical path in implementation and id...