A genetic algorithm for resource-constrained project selection and scheduling | |
| Author | Trinh Quoc Vu |
| Call Number | AIT Thesis no.ISE-05-23 |
| Subject(s) | Genetic algorithms Production scheduling Theory of constraints (Management) |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. ISE-05-23 |
| Abstract | This thesis studies the project selection and scheduling problem. With a project portfolio, which includes a number of projects, the selection process of projects in the project portfolio and scheduling them are carried out simultaneously. The objective of this problem is maximization of total work values within the time horizon. One of the complex elements of the problem is that each project comprises activities and has a specific structure, which decides precedence constraints of its activities. Moreover, resource constraints and multi execution modes are considered. A genetic algorithm (GA) is applied to solve the mentioned problem. In this study, a combined genetic algorithm model is developed, which includes selection part and scheduling part. Along with the GA model, a number of types of crossover, mutation, decoding method and fitness function are also developed in order to solve the selection and scheduling problem concomitantly. The scheduling part of this GA is based on the GA model proposed by Hartmann (2001). Finally, the GA algorithm is implemented and computational experiments are conducted to test the efficiency of the approach and to specify the appropriate values of GA parameters, which give the best solution. A number of instances of input data are experimented and then the results are analyzed to evaluate the effectiveness and efficiency of the genetic algorithm. The experimental results show the efficiency of the algorithm in solving large-scale problems, which cannot be solved by conventional methods. |
| Year | 2005 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-05-23 |
| Type | Thesis |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Industrial Systems Engineering (DISE) |
| Academic Program/FoS | Industrial Systems Engineering (ISE) |
| Chairperson(s) | Anulark Techanitisawad; |
| Examination Committee(s) | Voratas Kachitvichyanukul ;Bohez, Erik L. J. ; |
| Scholarship Donor(s) | Electricity of Vietnam; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2005 |