A Simulated Annealing Algorithm for Resource Constrained Project Scheduling Problems

1997 ◽  
Vol 48 (7) ◽  
pp. 736
Author(s):  
J.-H. Cho ◽  
Y.-D. Kim
Keyword(s):  
Simulated Annealing ◽  
Project Scheduling ◽  
Simulated Annealing Algorithm ◽  
Scheduling Problems ◽  
Resource Constrained ◽  
Resource Constrained Project Scheduling ◽  
Annealing Algorithm

scholarly journals Financial optimisation of the scheduling for the multi-stage project

2017 ◽  
Vol 65 (6) ◽  
pp. 899-908
Author(s):  
M. Klimek ◽  
P. Łebkowski
Keyword(s):  
Simulated Annealing ◽  
Cash Flow ◽  
Project Scheduling ◽  
Simulated Annealing Algorithm ◽  
Cash Flows ◽  
Standard Test ◽  
Resource Constrained ◽  
Discounted Cash Flow ◽  
Multi Stage ◽  
Annealing Algorithm

AbstractThe paper analyses the problem of discounted cash flow maximising for the resource-constrained project scheduling from the project contractor’s perspective. Financial optimisation for the multi-stage project is considered. Cash outflows are the contactor’s expenses related to activity execution. Cash inflows are the client’s payments for the completed milestones. To solve the problem, the procedure of backward scheduling taking into account contractual milestones is proposed. The effectiveness of this procedure, as used to generate solutions for the simulated annealing algorithm, is verified with use of standard test instances with additionally defined cash flows and contractual milestones.

scholarly journals Financial Optimization of the Resource-Constrained Project Scheduling Problem with Milestones Payments

2021 ◽  
Vol 11 (2) ◽  
pp. 661
Author(s):  
Marcin Klimek
Keyword(s):  
Project Scheduling ◽  
Simulated Annealing Algorithm ◽  
Cash Flows ◽  
Scheduling Problem ◽  
Resource Constrained ◽  
Discounted Cash Flow ◽  
Resource Constrained Project Scheduling ◽  
Financial Optimization ◽  
Project Scheduling Problem ◽  
Annealing Algorithm

This article presents the resource-constrained project scheduling problem with the discounted cash flow maximization criterion from the perspective of a contractor. Cash flows are considered as the contractor’s expenses related to the execution of activities and client’s payments (revenue to the contractor) after the completion of contractual stages. To solve the problem, dedicated techniques to generate solutions and a simulated annealing algorithm are proposed. Finally, the proposed procedures are examined using the test library, Project Scheduling Library (PSPLIB). An experimental analysis identified the efficient moves and techniques for creating solutions, that is backward scheduling with optimization of completion times of project stages and triple justification.

scholarly journals Integrating Schedule Risk Analysis with Multi-Skilled Resource Scheduling to Improve Resource-Constrained Project Scheduling Problems

2021 ◽  
Vol 11 (2) ◽  
pp. 650
Author(s):  
Muritala Adebayo Isah ◽  
Byung-Soo Kim
Keyword(s):  
Risk Analysis ◽  
Project Scheduling ◽  
Resource Scheduling ◽  
Scheduling Problems ◽  
Project Schedule ◽  
Risk And Uncertainty ◽  
Resource Constrained ◽  
Resource Constrained Project Scheduling ◽  
Schedule Risk ◽  
Schedule Risk Analysis

Construction projects are planned in a complex and dynamic environment characterized by high risks and uncertainties amidst resource constraints. Assessing construction schedule risk facilitates informed decision-making, especially in a resource-constrained situation, and allows proactive actions to be taken so that project objectives are not jeopardized. This study presents a stochastic multiskilled resource scheduling (SMSRS) model for resource-constrained project scheduling problems (RCSPSP) considering the impact of risk and uncertainty on activity durations. The SMSRS model was developed by integrating a schedule risk analysis (SRA) model (developed in MS Excel) with an existing multiskilled resource scheduling (MSRS) algorithm for the development of a feasible and realistic schedule. The computational experiment carried out on three case projects using the proposed SMSRS model revealed an average percentage deviation of 10.50%, indicating the inherent risk and uncertainty in activity durations of the project schedule. The core contribution of the proposed SMSRS model is that it: (1) presents project practitioners with a simple tool for assessing the risks and uncertainty associated with resource-constrained project schedules so that necessary response actions can be taken to ensure project success; (2) provides the small-scale construction businesses with an affordable tool for evaluating schedule risk and developing a feasible and realistic project schedule.

Sign in / Sign up

Export Citation Format

Share Document