Journal
SWARM AND EVOLUTIONARY COMPUTATION
Volume 38, Issue -, Pages 54-63Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.swevo.2017.06.001
Keywords
Fruit fly optimization algorithm; Multi-skill resource constrained project scheduling problem; Knowledge; Multi-objective optimization
Funding
- National Key R & D Program of China [2016YFB0901901]
- National Natural Science Fund for Distinguished Young Scholars of China [61525304]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available