Paper Info
Title
Three self-adaptive multi-objective evolutionary algorithms for a triple-objective project scheduling problem
Abstract
Display Omitted A triple-objective project scheduling problem is modeled.Three self-adaptive genetic algorithms are developed to find Pareto frontiers.The algorithms are tested using a set of bench mark instances in the literature.The performances of the algorithms are evaluated using five performance metrics.Using TOPSIS method, the SANRGA gained the highest rank among three algorithms. 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.
Year
DOI
Venue
2015
10.1016/j.cie.2015.04.027
Computers & Industrial Engineering
Keywords
Field
DocType
Multi-objective optimization,Project scheduling,Genetic algorithms,Self-adaptive
Mathematical optimization,Schedule (project management),Job shop scheduling,Evolutionary algorithm,Computer science,Multi-objective optimization,Artificial intelligence,TOPSIS,Quality control and genetic algorithms,Optimization problem,Genetic algorithm,Machine learning
Journal
Volume
Issue
ISSN
87
C
0360-8352
Citations 
PageRank 
References 
11
0.63
19
Authors
5
Name
Order
Citations
PageRank
Aria Shahsavar1131.34
Amir Abbas Najafi215313.32
Seyed Taghi Akhavan Niaki362457.47
NajafiAmir Abbas4201.18
NiakiSeyed Taghi Akhavan5944.17