Deadline Constraint Satisfaction in the Line-of-Balance Scheduling Method for Resource-Constrained Projects with Non-Serial Activities

2016 ◽  
Author(s):  
Hamid Reza Zolfaghar Dolabi ◽  
Abbas Afshar
Keyword(s):  
Constraint Satisfaction ◽  
Resource Constrained ◽  
Scheduling Method ◽  
Line Of Balance ◽  
Deadline Constraint

CPM/LOB Scheduling Method for Project Deadline Constraint Satisfaction

2014 ◽  
Vol 48 ◽  
pp. 107-118 ◽  
Author(s):  
Hamid Reza Zolfaghar Dolabi ◽  
Abbas Afshar ◽  
Reza Abbasnia
Keyword(s):  
Constraint Satisfaction ◽  
Scheduling Method ◽  
Deadline Constraint

Dual Resource Constrained Job Shop Dynamic Scheduling with Local Time Window

2014 ◽  
Vol 933 ◽  
pp. 708-713 ◽  
Author(s):  
Yuan Huang ◽  
Xiu Tian Yan ◽  
Jing Yao Li
Keyword(s):  
Local Time ◽  
Job Shop ◽  
Dynamic Scheduling ◽  
Time Window ◽  
Scheduling Algorithm ◽  
Resource Constrained ◽  
Dynamic Disturbance ◽  
Scheduling System ◽  
Scheduling Method ◽  
Disturbance Analysis

To solve the Dual Resource Constrained Job Shop Dynamic Scheduling Problem with heterogeneous workers (DRCJDSP-HW),a three-tier dynamic scheduling system including dynamic disturbance analysis, dynamic disturbance evaluation and dynamic scheduling method was constructed based on the idea of scheduling with local time window. To minimize the revision of old scheduling scheme in DRCJDSP-HW, a hybrid dynamic scheduling algorithm was proposed based on the chromosome reduction mechanism and the scheduling optimization of local job in stages. The outstanding application effect of the dynamic scheduling system and the hybrid dynamic scheduling algorithm were validated reducing the influence of dynamic disturbances effectively by simulation experiment at last.

Multi-Mode Resource-Constrained Scheduling for Complex Product Design Tasks

2010 ◽  
Vol 129-131 ◽  
pp. 566-571 ◽  
Author(s):  
Ying Zi Li ◽  
Shuo Zhang ◽  
Xiao Dong Zhang ◽  
Le Luo
Keyword(s):  
Product Design ◽  
Mathematics Model ◽  
Resource Constrained ◽  
Start Time ◽  
Complex Product ◽  
Scheduling Method ◽  
Product Design Process ◽  
Scheduling Plan ◽  
Resource Constrained Scheduling Problem ◽  
Multi Mode

In order to obtain the optimal scheduling plan which includes the reasonable task start time and resource allocation for complex product design project, a multi-mode resource-constrained scheduling method for complex product design tasks was proposed. In the method, human resource was separated out from the technology resource aiming at characteristics of product design process. The mathematics model was built based on the idea of multi-mode resource-constrained scheduling problem. To solve the model, designer-task-resource matching degree matrix was calculated and genetic algorithm was used. Finally, a case study was presented to validate the method.

scholarly journals Solving Extended Project Scheduling Problems

2020 ◽  
Vol 13 (1) ◽  
pp. 137-141
Author(s):  
Krisztián Mihály ◽  
Gyula Kulcsár
Keyword(s):  
Performance Indicators ◽  
Project Scheduling ◽  
Key Performance Indicators ◽  
Extended Model ◽  
Scheduling Problems ◽  
Resource Constrained ◽  
Product Lifecycle ◽  
Task Execution ◽  
Key Factor ◽  
Scheduling Method

AbstractProject based planning and execution is used in various phases of a product lifecycle, starting from the conceptual idea and design through to the manufacturing and maintenance. It is common, that an enterprise or an organization executes more than one project in parallel. These projects may share the same resources and may have differing goals. Based on experience the order of task execution is a key factor, having a major impact on the key performance indicators. Our paper presents an extended model and a scheduling method for resource constrained project scheduling problems.

scholarly journals APLIKASI METODA LINE OF BALANCE (LOB) DAN METODA CRITICAL PATH METHOD (CPM) DALAM PENJADWALAN KEGIATAN PEMBANGUNAN PERUMAHAN

2015 ◽  
Vol 17 (4) ◽  
Author(s):  
Sutanto Sutanto
Keyword(s):  
Critical Path ◽  
Management Control ◽  
Added Value ◽  
Rand Corporation ◽  
Residential Construction ◽  
Critical Path Method ◽  
Engineering Design Problems ◽  
Scheduling Method ◽  
Line Of Balance ◽  
The Impact

Sutanto, in this paper explain that line of Balance is a variation of the linear scheduling method that allows the operating balance so that all activities can continue. In the various International leteratur usually shown as Line of Balance scheduling tool that is only suitable for the project - a project that is composed of repetitive activities, and is not suitable for non-repetitive projects. Network method is introduced towards the end of the 1950s by a team of engineers and mathematicians from Dupont company is working with the Rand Corporation, in an effort to develop a management control system. These systems are intended to plan and control a large number of which have a complex dependency relationship in the construction of engineering design problems and maintenance. Businesses - emphasized efforts to seek methods to minimize the costs, in conjunction with the completion of a period of activity. The system was then known as the critical path method (Critical Path Method/CPM). Research application method Line of Balance (LOB) and Critical Path Method (CPM) scheduling activities in residential construction and the impact on the field of technical constraints is one solution . Conclusions obtained from the results of the research, the use of residential construction projects activities scheduling with Line of Balance method combined with the Critical Path Method method would have added value. Keywords: Housing Development, Application lob and CPM scheduling method.

scholarly journals A Biobjective Optimization Model for Deadline Satisfaction in Line-of-Balance Scheduling with Work Interruptions Consideration

2018 ◽  
Vol 2018 ◽  
pp. 1-12 ◽  
Author(s):  
Xin Zou ◽  
Lihui Zhang ◽  
Qian Zhang
Keyword(s):  
Optimization Model ◽  
Work Interruptions ◽  
Proposed Model ◽  
Conflicting Objectives ◽  
Biobjective Optimization ◽  
Line Of Balance ◽  
Constraint Method ◽  
Deadline Constraint

The line-of-balance (LOB) technique has demonstrated many advantages in scheduling repetitive projects, one of which is that it allows more than one crew to be hired by an activity concurrently. The deadline satisfaction problem in LOB scheduling (DSPLOB) aims to find an LOB schedule such that the project is completed within a given deadline and the total number of crews is minimized. Previous studies required a strict application of crew work continuity, which may lead to a decline in the competitiveness of solutions. This paper introduces work interruptions into the DSPLOB and presents a biobjective optimization model that can balance the two conflicting objectives of minimizing the total number of crews and maximizing work continuity. An efficient version of the ϵ-constraint method is customized to find all feasible tradeoff solutions. Then, these solutions are further improved by an automated procedure to reduce the number of interruptions for each activity without deteriorating the performance in both the objectives. The effectiveness and practicability of the proposed model are verified using a considerable number of instances. The results show that introducing work interruptions provides more flexibility in reducing the total number of crews under the LOB framework, especially for serial projects with a tight deadline constraint.

scholarly journals Heuristic algorithm for single resource constrained project scheduling problem based on the dynamic programming

2009 ◽  
Vol 19 (2) ◽  
pp. 281-298 ◽  
Author(s):  
Ivan Stanimirovic ◽  
Marko Petkovic ◽  
Predrag Stanimirovic ◽  
Miroslav Ciric
Keyword(s):  
Dynamic Programming ◽  
Project Scheduling ◽  
Heuristic Method ◽  
Scheduling Problem ◽  
Resource Constrained ◽  
Resource Constrained Project Scheduling ◽  
Heuristic Scheduling ◽  
Scheduling Method ◽  
Project Scheduling Problem ◽  
Programming Solution

We introduce a heuristic method for the single resource constrained project scheduling problem, based on the dynamic programming solution of the knapsack problem. This method schedules projects with one type of resources, in the non-preemptive case: once started an activity is not interrupted and runs to completion. We compare the implementation of this method with well-known heuristic scheduling method, called Minimum Slack First (known also as Gray-Kidd algorithm), as well as with Microsoft Project.

Sign in / Sign up

Export Citation Format

Share Document