A knowledge-guided multi-objective fruit fly optimization algorithm for the multi-skill resource constrained project scheduling problem

In this paper, a knowledge-guided multi-objective fruit fly optimization algorithm (MOFOA) is proposed for the multi-skill resource-constrained project scheduling problem (MSRCPSP) with the criteria of minimizing the makespan and the total cost simultaneously. First, a solution is represented by two...

Full description

Saved in:
Bibliographic Details
Published in:Swarm and evolutionary computation Vol. 38; pp. 54 - 63
Main Authors: Wang, Ling, Zheng, Xiao-long
Format: Journal Article
Language:English
Published: Elsevier B.V 01.02.2018
Subjects:
Fruit fly optimization algorithm
Knowledge
Multi-objective optimization
Multi-skill, resource constrained project scheduling problem
Multi-objective optimization
Fruit fly optimization algorithm
Knowledge
Multi-skill, resource constrained project scheduling problem
ISSN:2210-6502
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, a knowledge-guided multi-objective fruit fly optimization algorithm (MOFOA) is proposed for the multi-skill resource-constrained project scheduling problem (MSRCPSP) with the criteria of minimizing the makespan and the total cost simultaneously. First, a solution is represented by two lists, i.e. resource list and task list. Second, the minimum total cost rule is designed for the initialization according to the property of the problem. Third, the smell-based search is implemented via the neighborhood based search operators that are specially designed for the MSRCPSP, while the vision-based search adopts the technique for the order preference by similarity to an ideal solution (TOPSIS) and the non-dominated sorting collaboratively to complete the multi-objective evaluation. In addition, a knowledge-guided search procedure is introduced to enhance the exploration of the FOA. Finally, the design-of-experiment (DOE) method is used to investigate the effect of parameter setting, and numerical tests based on benchmark instances are carried out. The results compared to other algorithms demonstrate the effectiveness of the MOFOA with knowledge-guided search in solving the multi-objective MSRCPSP. •Propose a knowledge-guided multi-objective FOA for MSRCPSP.•Minimize the makespan and the total cost simultaneously.•Use the TOPSIS and the non-dominated sorting collaboratively.•Enhance exploitation by knowledge-based local search.•Effectiveness is demonstrated by numerical tests and comparisons.
ISSN:2210-6502
DOI:10.1016/j.swevo.2017.06.001