Paper Title:
A Genetic Algorithm Based Solution with Schedule Mode for RCPSP
  Abstract

Resource-Constrained Project Scheduling Problem (RCPSP) is a well-known NP hard problem and more intelligent optimization algorithms are developed to solve it. In this paper, genetic algorithm(GA) is employed to deal with RCPSP. A priority value encoding scheme is designed to in the algorithm. The numerical results indicate that our methods is slightly better as far as solution quality is concerned and requires smaller solution time than the GA where an activity list encoding with schedule mode is used.

  Info
Periodical
Advanced Materials Research (Volumes 268-270)
Edited by
Feng Xiong
Pages
1802-1805
DOI
10.4028/www.scientific.net/AMR.268-270.1802
Citation
Y. H. Ren, D. C. Kong, W. L. Peng, "A Genetic Algorithm Based Solution with Schedule Mode for RCPSP", Advanced Materials Research, Vols. 268-270, pp. 1802-1805, 2011
Online since
July 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Hong Zhan, Jian Jun Yang, Lu Yan Ju
Abstract:This paper presents an improved genetic algorithm for the job shop scheduling problem. We designed a new encoding method based on operation...
4212
Authors: Yao Tang Lin, Jia Li Hou
Chapter 7: Other Related Topics
Abstract:This paper proposes a specialized genetic algorithm (GA) based on an expended relational representation named weight-based encoding for...
2100
Authors: Qiang Xu, Yong Yuan, Feng Zhang
Chapter 6: Algorithm Design
Abstract:Automated negotiation based on co-evolutionary algorithms is an emerging research field in recent years. This paper introduced the basic...
1522
Authors: Yan Min Wu
Chapter 4: Data, Image and Signal Processing
Abstract:Genetic Algorithm affords a new solution to solve complicated problems, especially some NP problems. Genetic Algorithm’s coding method...
666
Authors: Xi Nan Zhang, Ai Lin Liu
Chapter 6: Applied Computing Methods and Computer Technology
Abstract:In accordance with the complexity of AVS motion search and block mode selection algorithm, the paper poses a AVS quick mode selection...
676