A genetic algorithm for solving fuzzy resource-constrained project scheduling

Authors:
Hong Wang;Dan Lin;Minqiang Li
Affiliations:
Department of Mathematics of the Science, Tianjin University, Tianjin, China;Department of Mathematics of the Science, Tianjin University, Tianjin, China;Institute of System Engineering, Tianjin University, Tianjin, China
Venue:
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Year:
2005

Citing 6
Cited 0

Ranking fuzzy numbers with integral value

Fuzzy Sets and Systems
Fuzzy project scheduling system for software development

Fuzzy Sets and Systems - Special issue on operations research
Fuzzy priority heuristics for project scheduling

Fuzzy Sets and Systems
A new approach for ranking fuzzy numbers by distance method

Fuzzy Sets and Systems
A fuzzy project scheduling approach to minimize schedule risk for product development

Fuzzy Sets and Systems - Special issue: Optimization and decision support systems
Jobshop scheduling with imprecise durations: a fuzzy approach

IEEE Transactions on Fuzzy Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper studies the resource-constrained project scheduling problem with fuzzy activity duration and fuzzy deadline. On the basis of the concept of schedule robustness for fuzzy deadline and fuzzy project makespan, we seek for a schedule that maximizes the schedule robustness. First, An efficient genetic algorithm (GA) based on activity list representation is proposed for solving this problem, the performance of our GA and GA based on the priority value representation is compared. Second, we study the impact for the two different weak comparison rules (integral value method, distance method) in the performance of GA. The computational experiment shows that the performance of the proposed GA is better than GA appearing in the literature, there is no significant difference between the two weak comparison rules on the Performance of the algorithm.