Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/44839
Title: Using particle swarm optimization techniques for solving multi-mode resource-constrained project scheduling problem
Authors: Chandrasekaran, Hari Haran.
Keywords: DRNTU::Engineering::Computer science and engineering
Issue Date: 2011
Abstract: Resource-Constrained Project Scheduling Problems (RCPSP) is one of the most intractable optimization problems in operations research. It can be described as follows: a single project consisting of N activities. Each activity has two kinds of constraints. First, precedence constraints require that an activity cannot start before its immediate predecessor activities have finished. Second, performing each activity requires renewable/non-renewable resources which are limited capacity. This problem is extended to multi-mode resource constrained project scheduling problems (MMRCPSP), which is more related to real world problems, where each activity is executed in one of several modes. Each mode represents the combination of different resources and duration. MRCPSP is an NP-Hard problem and has received increasing attention for the past few years.In this research project, we focus on studying hybrid metaheuristic methods of Particle Swarm Optimization (PSO) for solving Multi-Mode Resource- Constrained Project Scheduling Problems (MMRCPSP). The purpose of this project is to explore and build a hybrid PSO framework that aims to solve MRCPSP efficiently in both quality of schedules and computational time. The obtained results will be applied to project scheduling related industry such as Maritime Rig Building, Construction Work, aircraft maintenance, repair and overhaul project scheduling in aerospace industry.
URI: http://hdl.handle.net/10356/44839
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
Hari Haran Chandrasekaran.pdf
  Restricted Access
1.43 MBAdobe PDFView/Open

Page view(s)

314
Updated on Nov 23, 2020

Download(s)

11
Updated on Nov 23, 2020

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.