A hybrid PSO algorithm for multi-mode resource-constrained project scheduling problems | |
| Author | Vu Xuan Truong |
| Call Number | AIT Thesis no.ISE-07-10 |
| Subject(s) | Production scheduling Computer algorithms |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Industrial Engineering and Management, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. ISE-07-10 |
| Abstract | This research considers a general resource-constrained project scheduling problem in which activities may be executed in more than one operating modes with both renewable and nonrenewable resources. Each mode may have different durations and requires different amounts of renewable and nonrenewable resources. The objective is the minimization of the project makespan. The propose solution method is a hybrid between Particle Swarm Optimization (PSO) algorithm and Genetic Algorithm. The priorities of activities are represented as particles while the operating modes of activities are represented as chromosomes. At the beginning, a swarm of particles to represent priorities of activities and a population of chromosomes to represent operating modes of activities are randomly generated. The number of particles in the swarm is equal to the number of chromosomes in the population. A particle is then randomly paired with a chromosome and the fitness of the pair is evaluated. The chromosomes are ranked based on the fitness values and are evolved for a fixed number of generation. At the end of the evolution cycle, the particle-chromosome pairs are evaluated and the PSO values such as local best, global best, velocities and positions are updated and proceeded to the next iteration until the stopping criterion is met. The proposed algorithm is tested using some well known benchmark problem instances to assess its performance. Finally, the results of the algorithm are compared with results from published heuristic methods. The experimental result shows that PSO outperforms several heuristic procedures with regard to a lower average deviation from the optimal makespan |
| Year | 2007 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-07-10 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Department of Industrial Systems Engineering (DISE) |
| Academic Program/FoS | Industrial Systems Engineering (ISE) |
| Chairperson(s) | Voratas Kachitvichyanukul; |
| Examination Committee(s) | Huynh Trung Luong;Pisut Koomsap; |
| Scholarship Donor(s) | MOET, Vietnam;Asian Institute of Technology Fellowship; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2007 |