arrow
返回

Three self-adaptive multi-objective evolutionary algorithms for a triple-objective project scheduling problem

delete2015-09-01
delete27
PRE
AI
A
Aria Shahsavar *
A
Amir Abbas Najafi
S
Seyed Taghi Akhavan Niaki
DOI:10.1016/j.cie.2015.04.027delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Finding a Pareto-optimal frontier is widely favorable among researchers to model existing conflict objectives in an optimization problem. Project scheduling is a well-known problem in which investigating a combination of goals eventuate in a more real situation. Although there are many different types of objectives based on the situation on hand, three basic objectives are the most common in the literature of the project scheduling problem. These objectives are: (i) the minimization of the makespan, (ii) the minimization of the total cost associated with the resources, and (iii) the minimization of the variability in resources usage. In this paper, three genetic-based algorithms are proposed for approximating the Pareto-optimal frontier in project scheduling problem where the above three objectives are simultaneously considered. For the above problem, three self-adaptive genetic algorithms, namely (i) A two-stage multi-population genetic algorithm (MPGA), (ii) a two-phase subpopulation genetic algorithm (TPSPGA), and (iii) a non-dominated ranked genetic algorithm (NRGA) are developed. The algorithms are tested using a set of instances built from benchmark instances existing in the literature. The performances of the algorithms are evaluated using five performance metrics proposed in the literature. Finally according to the technique for order preference by similarity to ideal solution (TOPSIS) the self-adaptive NRGA gained the highest preference rank, followed by the self-adaptive TPSPGA and MPGA, respectively. (C) 2015 Elsevier Ltd. All rights reserved.
Keyword:
Multi-objective optimization
Project scheduling
Genetic algorithms
Self-adaptive
AI总结

AI总结

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

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

S
Sharif University of Technology
学者数:
1.1W
论文数: 1.1W
被引数: 9.5K
I
Islamic Azad University
学者数:
4.0W
论文数: 3.3W
被引数: 9.8K
K
K. N. Toosi University of Technology
学者数:
5.3K
论文数: 5.1K
被引数: 3
学者 查看更多机构
引用论文

引用论文

Metformin Enhances Excitatory Synaptic Transmission onto Hippocampal CA1 Pyramidal Neurons
err2020-10-04
err0
errOAAI
errWen-Bing Chen; Jiang Chen; Zi-Yang Liu; Bin Luo; Tian Zhou; Er-Kang Fei
err分享
err收藏
Parameter control in evolutionary algorithms
err1999-07-01
err1.3K
errOAAI
errEiben, AE; Hinterding, R; Michalewicz, Z
err分享
err收藏
err分享
err收藏
学者 查看更多内容