Loading...

Designing an Algorithm for the Resource Investment Problem Considering Calendar

Parvizi, Saeed | 2013

400 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 44784 (01)
  4. University: Sharif University of Technology
  5. Department: Industrial Engineering
  6. Advisor(s): Shadrokh, Shahram
  7. Abstract:
  8. Project scheduling problems can be divided into different categories which one of the most important of them is resource investment problem. In this problem we are faced with a time limit for completion but resources are available unlimitedly and can be allocated to the project by specific cost. One of the most important constraints in real problems is the times that resources are available. In this research, resource investment problem considering calendar for resources has been investigated. Since resource investment problem is NP-Hard, after a brief overview of the different solutions, we used genetic algorithm to solve this problem. For this purpose, after determining chromosome structure, unfitness function and design of genetic algorithm, crossover, mutation, immigration and local search operations are explained. Level of genetic algorithm parameters are adjusted by solving 10 problems in 684 different states and analyzing the results in Minitab software. Then 460 problems of different sizes are solved and the performance of genetic algorithm is compared with Pure Random algorithm. In all cases, the average cost of resources in genetic algorithm is less than pure random algorithm and tests results are satisfactory
  9. Keywords:
  10. Project Scheduling ; Constitution ; Genetic Algorithm ; Investment ; Resource Investment

 Digital Object List

 Bookmark

No TOC