A multi-objective invasive weeds optimization algorithm for solving multi-skill multi-mode resource constrained project scheduling problem

Maghsoudlou, Hamidreza; Afshar-Nadjafi, Behrouz; Niaki, Seyed Taghi Akhavan

doi:10.1016/j.compchemeng.2016.02.018

Cited by 95 publications

(33 citation statements)

References 38 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…This property is associated with the effectiveness of selecting the implementation mode of activities on time, cost and quality. Maghsoudlou et al (2016) also evaluated a resource-constrained project scheduling problem with multiple modes and multi-skill resources as well as considering three objective functions. In the first objective function, the project completion time was minimized.…”

Section: Other Objective Functionsmentioning

confidence: 99%

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

Habibi¹,

Barzinpour²,

Sadjadi³

2018

10.5267/j.jpm

105

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: Other Objective Functionsmentioning

confidence: 99%

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

Habibi¹,

Barzinpour²,

Sadjadi³

2018

10.5267/j.jpm

105

View full text Add to dashboard Cite

show abstract

“…Pareto fronts obtained using five algorithms Table 3. Comparison of C-metrics for various algorithms (Maghsoudlou, Afshar-Nadjafi, & Niaki, 2016). The algorithm with higher value of DM will have better performance.…”

Section: Analysis and Comparison Of Resultsmentioning

confidence: 99%

“…In order to prioritizing algorithms in terms of all performance metrics, a hybrid multi-attribute decision making method called AHP-TOPSIS is applied to rank the algorithms in terms of all the metrics simultaneously (Maghsoudlou et al, 2016). The approach consists of two main steps the weight identification of the metrics and final rank determination to decide the best algorithms with highest priority value.…”

Section: Multi-attribute Decision Makingmentioning

confidence: 99%

Multi-Objective Symbiotic Organisms Optimization for Making Time-Cost Tradeoffs in Repetitive Project Scheduling Problem

Tran

Chou

Luong

2019

Journal of Civil Engineering and Management

View full text Add to dashboard Cite

Time-cost problems that arise in repetitive construction projects are commonly encountered in project scheduling. Numerous time-cost trade-off approaches, such as mathematical, metaheuristic, and evolutionary methods, have been extensively studied in the construction community. Currently, the scheduling of a repetitive project is conducted using the traditional precedence diagramming method (PDM), which has two fundamental limitations: (1) progress is assumed to be linear from start to finish; and (2) activities in the schedule are connected each other only at the end points. This paper proposes a scheduling method that allows the use of continuous precedence relationships and piece-wise linear and nonlinear activity-time-production functions that are described by the use of singularity functions. This work further develops an adaptive multiple objective symbiotic organisms search (AMOSOS) algorithm that modifies benefit factors in the basic SOS to balance exploration and exploitation processes. Two case studies of its application are analyzed to validate the scheduling method, as well as to demonstrate the capabilities of AMOSOS in generating solutions that optimally trade-off minimizing project time with minimizing the cost of non-unit repetitive projects. The results thus obtained indicate that the proposed model is feasible and effective relative to the basic SOS algorithm and other state-of-the-art algorithms.

show abstract

“…Almeida et al 8 put forward a heuristic framework to solve the multi-skill RCPSP based on parallel scheduling scheme. Maghsoudlou et al 9 extended RCPSP taking into account multi-skill and multi-mode that integrated with discrete time-costquality trade-off. And a new chromosome structure was developed to solve the problem.…”

Section: Literature Reviewmentioning

confidence: 99%

A three-layer parallel computing system for shipbuilding project scheduling optimization

Han

Yang

et al. 2017

Advances in Mechanical Engineering

View full text Add to dashboard Cite

To solve the large-scale scheduling problem more efficiently within the requirements of the contract in shipyard, a threelayer parallel computing system was proposed. An optimized model for shipbuilding project scheduling problem was constructed under the condition of taking time and resource constraints into account. Moreover, the key techniques of proposed system were elaborated and the main steps were designed. In the first computing layer, the problem was decomposed into small parts in heterogeneous systems, reducing the problem scale; then, in the second layer, a coevolution strategy for multi-populations was put forward to improve the algorithm robustness; in the third layer, a massive parallel computing method was performed under the Graphic Processing Unit structure. Finally, through two simulation examples, the robustness and outperforming others of the improved algorithm were verified.

show abstract

A multi-objective invasive weeds optimization algorithm for solving multi-skill multi-mode resource constrained project scheduling problem

Cited by 95 publications

References 38 publications

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

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

Multi-Objective Symbiotic Organisms Optimization for Making Time-Cost Tradeoffs in Repetitive Project Scheduling Problem

A three-layer parallel computing system for shipbuilding project scheduling optimization

Contact Info

Product

Resources

About