Resource constrained project scheduling problem with discounted earliness–tardiness penalties: Mathematical modeling and solving procedure

Khoshjahan, Yazdan; Najafi, Amir Abbas; Afshar-Nadjafi, Behrouz

doi:10.1016/j.cie.2013.06.017

Cited by 36 publications

(19 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Leyman and Vanhoucke (2015) and Leyman and Vanhoucke (2016) used the payments at activities completion times model to maximize the NVP, where it was assumed that cash inflows and outflows for each activity occur at its completion time. Presenting their model, Khoshjahan et al (2013) tried to minimize the present value of earliness-tardiness penalty costs through defining a deadline for each activity. In their research, the mathematical programming model was proposed first, followed by the application of two solution algorithms (i.e., genetics and simulated annealing) to solve this NP-Hard problem.…”

Section: Net Present Value (Npv)mentioning

confidence: 99%

Resource-constrained project scheduling problem: review of past and recent developments

Habibi¹,

Barzinpour²,

Sadjadi³

2018

10.5267/j.jpm

108

View full text Add to dashboard Cite

The project scheduling problem is both practically and theoretically of paramount importance. From the practical perspective, improvement of project scheduling as a critical part of project management process can lead to successful project completion and significantly decrease of the relevant costs. From the theoretical perspective, project scheduling is regarded as one of the interesting optimization issues, which has attracted the attention of many researchers in the area of operations research. Therefore, the project scheduling issue has been significantly evaluated over time and has been developed from various aspects. In this research, the topics related to Resource-Constrained Project Scheduling Problem (RCPSP) are reviewed, recent developments in this field are evaluated, and the results are presented for future studies. In this regard, first, the standard problem of RCPSP is expressed and related developments are presented from four aspects of resources, characteristics of activities, type of objective functions, and availability level of information. Following that, details about 216 articles conducted on RCPSP during 1980-2017 are expressed. At the end, in line with the statistics obtained from the evaluation of previous articles, suggestions are made for the future studies in order to help the development of new issues in this area.

show abstract

Section: Net Present Value (Npv)mentioning

confidence: 99%

Resource-constrained project scheduling problem: review of past and recent developments

Habibi¹,

Barzinpour²,

Sadjadi³

2018

10.5267/j.jpm

108

View full text Add to dashboard Cite

show abstract

“…First research papers covering NPV optimisation did not take into consideration project resource constraints [4][5]. Currently, the research focuses on the RCPSP-DC problem [6][7][8][9][10][11][12][13][14][15][16][17][18][19][20]. For a review of models and algorithms including cash flow optimisation, we refer the reader to [1][2][3]21].…”

Section: Introductionmentioning

confidence: 99%

“…There are defined exact execution deadlines or time windows in which the execution of an activity or milestone is neither rewarded, nor penalised. A problem is analysed [7], where for each activity a deadline for its execution is defined in order to minimise the NPV of expense on activity execution before or after the required deadline (earliness-tardiness penalties). Various contractor-client settlement systems with progress-of-execution-related penalties and bonuses are considered [8][9][10][11][27][28].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Financial optimisation of the scheduling for the multi-stage project

Klimek¹,

Łebkowski

2017

Bulletin of the Polish Academy of Sciences Technical Sciences

View full text Add to dashboard Cite

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

show abstract

“…Many other models are proposed to present the relationship between resources allocation and schedule optimization, which try to find the most optimal approach for solving the resource-constrained project scheduling problem [9]- [11]. The resource-constrained project scheduling problem (RCPSP) with a fixed date for every activity has the objective to complete the task in quality within the established deadline [12]. In the resource-constrained project scheduling problem, it is required to restart a fixed setup time while an activity is began, all of activities are interrelated by finish to start type precedence relations with the time lag of the minimum [13].…”

Section: Introductionmentioning

confidence: 99%

Evaluation Indexes of Degree of Closeness between Strategy and Project Portfolio Allocation

Bai¹,

Bai²

2015

AJOR

View full text Add to dashboard Cite

The main activities in project portfolio allocation management are selecting the right project components given a strategy. It is crucial to establish a scientific system of evaluation indexes to guarantee the closeness between strategy and project portfolio allocation optimally. With organizations growing in sizes, the functions and objectives of project components are becoming more and more different. It is necessary to set evaluation indexes of the degree of closeness from the perspectives of financial, market share, social effects, and so on according to the strategy-oriented process of project portfolio allocation. This paper proposes a project portfolio allocation process under strategic orientation and evaluation indexes of the degree of closeness between strategy and project portfolio allocation. This will help projects managers make portfolio allocation decisions.

show abstract

Resource constrained project scheduling problem with discounted earliness–tardiness penalties: Mathematical modeling and solving procedure

Cited by 36 publications

References 27 publications

Resource-constrained project scheduling problem: review of past and recent developments

Resource-constrained project scheduling problem: review of past and recent developments

Financial optimisation of the scheduling for the multi-stage project

Evaluation Indexes of Degree of Closeness between Strategy and Project Portfolio Allocation

Contact Info

Product

Resources

About