Resource-Constrained Project Scheduling Problem using Firefly Algorithm

Kassandra, Tiffany; Rojali,; Suhartono, Derwin

doi:10.1016/j.procs.2018.08.206

Cited by 17 publications

(3 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Schnell and Hartl (2017) improved the multimodality resource scheduling project model and satisfactory solutions with the aim of reducing the completion time of the project and solved their model using the branch and limit algorithm. Kassandra et al (2018) presented a single-objective model for solving the problem of scheduling constrained resource projects with the goal of reducing the completion time of the project and solving their model with the help of FFA algorithm. Arkhipov et al (2019) used a polynomial algorithm to find the limit of the time schedule of constrained resource projects with the goal of reducing project time.…”

Section: Minimizing Makespanmentioning

confidence: 99%

A Multi-Objective Scheduling Algorithm for Multi-Mode Resource Constrained Projects in the Presence of Uncertain Resource Availability

Pouya

Delgoshaei

Ali

2021

BJO&PM

View full text Add to dashboard Cite

Goal:The issue of resource allocation is a major concern for project engineers in the scheduling process of a project. Resources over-allocation are often seen in practice after the scheduling of a project, which makes scheduling unhelpful. Modifying an over-allocated schedule is very complicated and requires a lot of effort and time. Besides, during the scheduling process of resource-constrained projects in the constructing companies, managers should concern more than one objective at the same time. This research aims to propose a new heuristic algorithm for minimizing project completion time, cost or maximizing quality of execution of activities simultaneously while multi-mode activities are taken into consideration.Design / Methodology / Approach: In this research, a new heuristic method is proposed for solving multiobjective scheduling problem for multi-mode resource constrained project scheduling problems (MRCPSPs) where the aim is maximizing the net present value (NPV) of project, minimize completion time and maximize the quality of executing activities simultaneously and along with emerging the uncertainty of resources availability and activity durations. The proposed method is then coded by Matlab® 2016. Results:The outcomes of solving small, medium and large scale case studies, the following results achieved: (i) the algorithm could solve all problems in different circumstances with no difficulties; (ii) the large scale problems (with 200 activities, 20 resources and 3 execution modes for each activity) could be solved in 4.43 seconds. (iii) in none of the studied cases over-allocation problem. The proposed method can be considered among the fastest scheduling algorithms found in the literature. In addition, it is found that makespan, NPV and quality have co-relation must be taken into consideration during the scheduling process. Limitations of the investigation:The main limitations of this research is that it only covers resource constrained project scheduling. Moreover, risk factors associated with the objectives of this research have yet to be addressed in future research studies. Practical implications:The performance of the algorithm is validated by using 24 series of dataset that are found in the literature. In order to verify its performance in real practice, it has been applied for a part of a construction project in Malaysia. The outcomes indicated that the algorithm scheduled the problem with 23 activities, 5 constrained resources and 2 execution modes in less than a second and with no over-allocations. The proposed multi-objective algorithm allows the project managers to consider NPV, completion time and quality of activities while scheduling a multi-mode project. In practice, this algorithm can provide a better atmosphere for managers while they aim to consider more than one objective during the scheduling process.Originality / Value: The proposed algorithm is original and can be of great value for future studies and managers in preventing resource over-allocation during the scheduling of mul...

show abstract

Section: Minimizing Makespanmentioning

confidence: 99%

A Multi-Objective Scheduling Algorithm for Multi-Mode Resource Constrained Projects in the Presence of Uncertain Resource Availability

Pouya

Delgoshaei

Ali

2021

BJO&PM

View full text Add to dashboard Cite

show abstract

“…The position of a firefly corresponds to a solution in the solution space. The FA has been widely for with various applications, including optimization of loading pattern for nuclear reactor core [22], capacitated facility location problem [23], dynamic multidimensional knapsack problems [24, job shop scheduling problem [25], mechanical design optimization problems [26] big data optimization [27], project scheduling [28], production-distribution network design [29], capacitated vehicle routing problem [30], computer-aided process planning [31], stock market prediction [32], and feature selection [33] [34], etc. The [35] provides details of FA applications.…”

Section: Introductionmentioning

confidence: 99%

Printed Circuit Board Assembly Planning for Multi-Head Gantry SMT Machine Using Multi-Swarm and Discrete Firefly Algorithm

Hsu

2021

IEEE Access

View full text Add to dashboard Cite

“…Studies and researches on RCPSP have been conducted with different purposes. Kassandra and Suhartono (2018) discussed in RCPSP with a fuzzy trapezoidal number expressing the optimistic and pessimistic view of activity duration. Wang et al (2017) assumed that the activity duration is a stochastic variable, and proposed two new robustness measures to analyze the performance of priority rules under a stochastic environment.…”

Section: Introduction and Literature Reviewmentioning

confidence: 99%

Modeling and solving multi-skilled resource-constrained project scheduling problem with calendars in fuzzy condition

Ahmadpour

Ghezavati

2019

J Ind Eng Int

View full text Add to dashboard Cite

In this study, we aim to present a new model for the resource-constrained project scheduling problem (RCPSP) considering a working calendar for project members and determined the skill factor of any member using the efficiency concept. For this purpose, the recyclable resources are staff resources where any person with multiple skills can meet the required skills of activities in a given time. Then, considering uncertainty condition for parameters, it provided a fuzzy scheduling model and validated models by solving different examples. The proposed mathematical programming model optimizes the allocation of limited resources to project activities for scheduling purposes in an essential activity in the real condition of scheduling problems. Moreover, the proposed model can decrease the risk of deviation from scheduling by allocating members with higher skill factors to critical activities. Then, considering uncertainty condition for parameters, it provided a fuzzy scheduling model and validated models by solving different examples. Considering fuzzy conditions for the calendar of the project and multi-skill operators are firstly considered in this paper. Also, the recyclable resources are staff resources which are being considered for the model concurrently in response to the risks of availability to resources and delay in completing the project under uncertainty. The results derived from the model solved by CPLEX indicated a decreased need for employment and shortened project completion duration. Assuming the uncertainty of available resource capacity at any time, the results obtained from the fuzzy model for the value of objective function were evaluated under the influence of the resource calendar and showed the benefits. Effect of the multi-skill members with calendar constraints on the model is tested, and the advantages are determined.

show abstract

Resource-Constrained Project Scheduling Problem using Firefly Algorithm

Cited by 17 publications

References 1 publication

A Multi-Objective Scheduling Algorithm for Multi-Mode Resource Constrained Projects in the Presence of Uncertain Resource Availability

A Multi-Objective Scheduling Algorithm for Multi-Mode Resource Constrained Projects in the Presence of Uncertain Resource Availability

Printed Circuit Board Assembly Planning for Multi-Head Gantry SMT Machine Using Multi-Swarm and Discrete Firefly Algorithm

Modeling and solving multi-skilled resource-constrained project scheduling problem with calendars in fuzzy condition

Contact Info

Product

Resources

About