arbiter
JournalsPricingAccount

A multi-objective multi-agent optimization algorithm for the multi-skill resource-constrained project scheduling problem with transfer times

Amir Hossein Hosseinian & Vahid Baradaran

RAIRO - Operations Research2021https://doi.org/10.1051/ro/2021087article
AJG 1
Weight
0.56

What the paper says

This paper addresses the Multi-Skill Resource-Constrained Project Scheduling Problem with Transfer Times (MSRCPSP-TT). A new model has been developed that incorporates the presence of transfer times within the multi-skill RCPSP. The proposed model aims to minimize project’s duration and cost, concurrently. The MSRCPSP-TT is an NP-hard problem; therefore, a Multi-Objective Multi-Agent Optimization Algorithm (MOMAOA) is proposed to acquire feasible schedules. In the proposed algorithm, each agent represents a feasible solution that works with other agents in a grouped environment. The agents evolve due to their social, autonomous, and self-learning behaviors. Moreover, the adjustment of environment helps the evolution of agents as well. Since the MSRCPSP-TT is a multi-objective optimization problem, the Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) is used in different procedures of the MOMAOA. Another novelty of this paper is the application of TOPSIS in different procedures of the MOMAOA. These procedures are utilized for: (1) detecting the leader agent in each group, (2) detecting the global best leader agent, and (3) the global social behavior of the MOMAOA. The performance of the MOMAOA has been analyzed by solving several benchmark problems. The results of the MOMAOA have been validated through comparisons with three other meta-heuristics. The parameters of algorithms are determined by the Response Surface Methodology (RSM). The Kruskal–Wallis test is implemented to statistically analyze the efficiency of methods. Computational results reveal that the MOMAOA can beat the other three methods according to several testing metrics. Furthermore, the impact of transfer times on project’s duration and cost has been assessed. The investigations indicate that resource transfer times have significant impact on both objectives of the proposed model.

21 citations

Open paper page →

Cite this paper

https://doi.org/https://doi.org/10.1051/ro/2021087

Or copy a formatted citation

@article{amir2021,
  title        = {{A multi-objective multi-agent optimization algorithm for the multi-skill resource-constrained project scheduling problem with transfer times}},
  author       = {Amir Hossein Hosseinian & Vahid Baradaran},
  journal      = {RAIRO - Operations Research},
  year         = {2021},
  doi          = {https://doi.org/https://doi.org/10.1051/ro/2021087},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

A multi-objective multi-agent optimization algorithm for the multi-skill resource-constrained project scheduling problem with transfer times

Flags are reviewed by the Arbiter methodology team within 5 business days.

Evidence weight

0.56

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.54 × 0.4 = 0.22
M · momentum0.80 × 0.15 = 0.12
V · venue signal0.50 × 0.05 = 0.03
R · text relevance †0.50 × 0.4 = 0.20

† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.