arrow
Return

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

delete2018-02-01
delete117
PRE
AI
王玲 cover
王玲 (Ling Wang) *
X
Xiao-long Zheng
DOI:10.1016/j.swevo.2017.06.001delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Fruit fly optimization algorithm
Multi-skill resource constrained project scheduling problem
Knowledge
Multi-objective optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.2K
Citations:
1.0W

Organization

T
tsinghua university
Scholars:
11.9W
Papers: 10.0W
Citations: 137
Cited Papers

Cited Papers

Integration of MRI in evaluation and ablation of atrial fibrillation
err2008-09-01
err0
errOAAI
errR.S. MacLeod; E. Kholmovski; E.V.R. DiBella; R.S. Oakes; J.E. Blauer; E. Fish; S. Vijayakumar; M. Daccarett; N.M. Segerson; N.F. Marrouche
errShare
errSave
Clinical Pharmacokinetics and Pharmacodynamics of Micafungin
err2017-08-08
err0
errOAAI
errRoeland E. Wasmann; Eline W. Muilwijk; David M. Burger; Paul E. Verweij; Catherijne A. Knibbe; Roger J. Brüggemann
errShare
errSave
Surgical and functional outcomes of Retzius‐sparing robotic‐assisted radical prostatectomy versus conventional robotic‐assisted radical prostatectomy in patients with biopsy‐confirmed prostate cancer. Are outcomes worth it? Systematic review and meta‐analysis
err2023-08-09
err0
PREAI
errMario A. O'Connor‐Cordova; Alan Gabriel Ortega Macías; Juan Pablo Sancen‐Herrera; Francisco Altamirano‐Lamarque; Alexis Vargas del Toro; Bharat Kumar Peddinani; Pia Canal‐Zarate; Mario A. O'Connor‐Juarez
errShare
errSave
Defense Style and Adjustment in Interpersonal Relationships
err1997-09-01
err0
PREAI
errJudy A. Ungerer; Brent Waters; Bryanne Barnett; Robyn Dolby
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more