Heuristic solving some discrete-continuous project scheduling problems with discounted cash flows

2016 ◽  
Author(s):  
Grzegorz Waligora ◽  
Rafal Rozycki
Keyword(s):  
Project Scheduling ◽  
Cash Flows ◽  
Scheduling Problems

Comparative Analysis of Some Metaheuristics for Discrete-Continuous Project Scheduling with Activities of Identical Processing Rates

2016 ◽  
Vol 33 (03) ◽  
pp. 1650015 ◽  
Author(s):  
Grzegorz Waligóra
Keyword(s):  
Comparative Analysis ◽  
Project Scheduling ◽  
Net Present Value ◽  
Renewable Resource ◽  
Concave Function ◽  
Cash Flows ◽  
Future Research ◽  
Scheduling Problems ◽  
Time Intervals ◽  
Lump Sum

Discrete-continuous project scheduling problems with positive discounted cash flows and maximization of the net present value are considered. A class of these problems with an arbitrary number of discrete resources and one continuous, renewable resource is taken into account. Activities are nonpreemptable, and the processing rate of each activity is the same continuous, increasing, and concave function of the amount of the continuous resource allotted to the activity at a time. Three common payment models — lump sum payment, payments at activity completion times, and payments in equal time intervals are analyzed. Adaptations of three well-known metaheuristics — simulated annealing, tabu search, and genetic algorithm are described. The paper focuses on a comparative analysis of the metaheuristics. The algorithms are computationally compared on a basis of an extensive experiment. Some conclusions and directions for future research are pointed out.

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 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.

Progress payments in project scheduling problems

2003 ◽  
Vol 148 (3) ◽  
pp. 604-620 ◽  
Author(s):  
Mario Vanhoucke ◽  
Erik Demeulemeester ◽  
Willy Herroelen
Keyword(s):  
Project Scheduling ◽  
Scheduling Problems
Sign in / Sign up

Export Citation Format

Share Document