Evolutionary algorithms for multi-objective stochastic resource availability cost problem

Masoud Arjmand (), Amir Abbas Najafi and Majid Ebrahimzadeh
Additional contact information
Masoud Arjmand: Islamic Azad University
Amir Abbas Najafi: K. N. Toosi University of Technology
Majid Ebrahimzadeh: Islamic Azad University

OPSEARCH, 2020, vol. 57, issue 3, No 12, 935-985

Abstract: Abstract This paper investigates the resource availability cost problem in a PERT-type network, where both activities duration and resource requirement are considered as stochastic parameters. The problem has two objective functions in which the first one, namely the project’s makespan, is to minimize the project’s duration. However, the second one tries to minimize the total cost of resources. Since its NP-hardness is proven in a strong sense, four well-known evolutionary algorithms including strength pareto evolution algorithm II, non-dominated sorting genetic algorithm II, multi-objective particle swarm optimization, and pareto envelope-based selection algorithm II are proposed to solve the problem. Furthermore, to enhance the algorithms’ performance, some efficient mutation and crossover operators, as well as two novel operators called local search and movement, are employed to solution structure for producing new generations. Also, in order to tackle uncertainty, Monte-carlo simulation is utilized. In order to tune the effective parameters, the Taguchi method is used. The performance of our proposed algorithms is evaluated by numerical test problems in different size which generated based on PSPLIB benchmark problems. Finally, to assess the relative performance of the four proposed algorithms, six well-known performance criteria are employed. Using relative percentage deviation and TOPSIS approach, the performance of algorithms is elucidated.

Keywords: Scheduling; Resource availability cost problem; Multi-objective evolutionary algorithms; Monte-Carlo simulation; TOPSIS approach (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12597-020-00447-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:opsear:v:57:y:2020:i:3:d:10.1007_s12597-020-00447-8

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/12597

DOI: 10.1007/s12597-020-00447-8

Access Statistics for this article

OPSEARCH is currently edited by Birendra Mandal

More articles in OPSEARCH from Springer, Operational Research Society of India
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().