arrow
返回

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

delete2018-02-01
delete117
PRE
AI
王玲 封面图
王玲 (Ling Wang) *
X
Xiao-long Zheng
DOI:10.1016/j.swevo.2017.06.001delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Fruit fly optimization algorithm
Multi-skill resource constrained project scheduling problem
Knowledge
Multi-objective optimization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
引用论文

引用论文

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
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
Defense Style and Adjustment in Interpersonal Relationships
err1997-09-01
err0
PREAI
errJudy A. Ungerer; Brent Waters; Bryanne Barnett; Robyn Dolby
err分享
err收藏
err分享
err收藏
学者 查看更多内容