Loading...

Exact and Metaheuristic Solution for Multi-skilled Project Scheduling Problem with Regards to Set-up Time

Barghi, Behrad | 2018

500 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 51010 (01)
  4. University: Sharif University of Technology
  5. Department: Industrial Engineering
  6. Advisor(s): Shadrokh, Shahram
  7. Abstract:
  8. Multi-mode resource-constrained project scheduling problem (MRCPSP) is considered one of the most complex and most frequently applied problems in the science field of project scheduling and the science of operations research, which recently a new version of it called multi-skilled project scheduling problem (MSPSP) has emerged in research studies. The purpose of this new problem is to schedule activities with respect to precedence relationships and resource constraints of the workforce types with multiple skills, such that the requirements of any activity for a subset of skills must be met by the qualified members of the project. In this study, in addition to observing the constraints and theory of the standard problem, we consider the setup time for each activity and individual based on the skills of each individual who performs the activity. In this way, a new modeling is proposed for the problem in which the minimization of the project time with respect to the setup time is considered. The outcome of such a problem is an integer linear programming model. Since the multi-skilled project scheduling problem is classified under difficult problems, it is not possible to accurately solve it in real sizes and at a reasonable time. For this reason, after the precise and exact solution of the proposed model in smaller sizes, two genetic and simulated annealing (SA) algorithms were developed for the purpose of finding suitable solutions at acceptable solving times for problems in real sizes. The results show the effectiveness of these algorithms in solving the above-mentioned problem
  9. Keywords:
  10. Meta Heuristic Algorithm ; Project Scheduling ; Skill Acquisition ; Preparation Time

 Digital Object List

 Bookmark

No TOC