A multi-mode resource-constrained scheduling problem in the context of port operations

2006 ◽  
Vol 50 (1-2) ◽  
pp. 55-65 ◽  
Author(s):  
Luciano Lessa Lorenzoni ◽  
Hannu Ahonen ◽  
Arlindo Gomes de Alvarenga
Keyword(s):  
Scheduling Problem ◽  
Resource Constrained ◽  
Port Operations ◽  
Resource Constrained Scheduling Problem ◽  
Multi Mode

scholarly journals AN EXACT SOLUTION FOR THE RESOURCE-CONSTRAINED CONSTRUCTION SCHEDULING PROBLEM

2016 ◽  
Vol 8 (2) ◽  
pp. 71-78
Author(s):  
Bartłomiej Sroka ◽  
Elżbieta Radziszewska-Zielina
Keyword(s):  
Execution Time ◽  
Critical Path ◽  
Scheduling Problem ◽  
Resource Constrained ◽  
Building Projects ◽  
Construction Scheduling ◽  
Program Sample ◽  
Resource Constrained Scheduling Problem ◽  
The Cost ◽  
Exponential Complexity

Reduced time and, by the same token, the cost of the project is a crucial factor in contemporary construction. This article presents a method for the exact optimisation of a resource-constrained scheduling problem. Based on the Critical Path Method, graph theory and linear programming, an algorithm was developed and the FROPT program was written in Matlab to minimise the execution time of the task. By using the newly-created program, sample networks were calculated and the results were compared with results obtained by using the MS Project scheduling program (using approximation algorithm). The execution time obtained by using FROPT were on average 10% shorter than those obtained using MS Project. In selected cases the improvement in execution time reached 25%. A deterministic approach to the problem may shorten planned project times and bring financial benefits. Due to the exponential complexity of the algorithm, it is most useful in solving small or highly coherent networks. The algorithm and program may result in benefits not offered by commercial software for planners of building projects.

scholarly journals Research on Construction Schedule Optimization of Assembly Building Based on NSGA-II

2020 ◽  
Vol 165 ◽  
pp. 06055
Author(s):  
Ru Wang ◽  
Jing Lian
Keyword(s):  
Project Scheduling ◽  
Scheduling Problem ◽  
Resource Constrained ◽  
Nsga Ii ◽  
Resource Constrained Project Scheduling ◽  
Project Construction ◽  
Project Scheduling Problem ◽  
Research Achievement ◽  
Construction Schedule ◽  
Multi Mode

Considering multiple possible scenarios in the process of project construction, the prefabricated project scheduling problem is studied in combination with the theory of multi-mode resource-constrained project scheduling problem. Multi-objective multi-mode resource-constrained project scheduling model with time/robustness trad-offs was constructed. Next, the adjusted non-dominated genetic algorithm (NSGA-II) was designed to solve the model. Finally, the proposed model and algorithm were implicated to a real project, in order that research achievement can guide managers to make decisions and invest resources scientifically and reasonably.

Sign in / Sign up

Export Citation Format

Share Document