The Study of Particle Swarm Optimization for The Multi-Mode Resource-Constrained Project Scheduling Problem
| Autor: | Chung-Lun Wu, 吳忠倫 |
|---|---|
| Rok vydání: | 2009 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 97 The metaheuristics algorithms have been studied for many years, and the particle swarm optimization (PSO) is one of them for solving optimization problems recently. In this thesis, the particle swarm optimization with various schemes for solving project scheduling problems is proposed. Meanwhile, the proposed algorithm is designed into the application software for helping project managers to schedule. Project scheduling is a significant part of project management. In the operational research (OR), project scheduling can be categorized into two problems in terms of the use way of resources; they are named single-mode / multi-mode resource-constrained project scheduling problems (RCPSP / MRCPSP) respectively. However, the above- mentioned problems are confirmed to be NP-hard. This thesis focuses on solving the benchmark in terms of suggested particle swarm optimization, where the benchmark is the RCPSP / MRCPSP instances of PSPLIB. Moreover, the MRCPSP can be mapped to the practical project scheduling problem which treating the Man-day as the unit of resource. In this way, the application for man power allocation in most practical project management can be realized. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|