A genetic algorithm for resource-constrained project scheduling with flexible work profiles | |
| Author | Nguyen Tien Dung |
| Call Number | AIT Thesis no.ISE-05-17 |
| Subject(s) | Genetic algorithms Production scheduling |
| 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-17 |
| Abstract | The research deals with the resource-constrained project-scheduling problem (RCPSP) with flexible work profiles. An activity work profile is the resource requirement of the activity in each period in a planning horizon. To solve the problem, a heuristic based on GA is developed. A solution is encoded in two-dimensional chromosome. One is of an activity sequence and the other is of activity work profiles. In the first phase, the GA operators namely crossover and mutation are applied to the activity sequence for producing children. In the second phase, a different set of GA operators are applied to children's work profiles. Work profiles of all activities have to satisfy three constraints: (1) total value of each work profile has to be exactly equal to the resource requirement of the activity; (2) the resource requirement in each period have to be in a specified range; and (3) there is at least a number of consecutive periods having a constant resource usage. After the crossover, one additional operator in the second phase called the modification step is applied to guarantee the constraints of work profiles. The proposed GA is firstly tested to select the appropriate and efficient parameters and operators. Secondly, computational experiment on 48 instances is conducted to evaluate the proposed algorithm. Finally, results of experiment show that the flexibility of work profiles in RCPSP can help to utilize better the resource availability and shorten the project makespan. |
| Year | 2005 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-05-17 |
| 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) | Huynh Trung Luong ;Bohez, Erik L. J. ; |
| Scholarship Donor(s) | Belgian Technical Cooperation (BTC); |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2005 |