Loading...

Olympic Games Scheduling

Ghorbanian, Nafiseh | 2013

488 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 44871 (01)
  4. University: Sharif University of Technology
  5. Department: Industrial Engineering
  6. Advisor(s): Salmasi, Nasser
  7. Abstract:
  8. In the present work, the problem of Olympic Games scheduling is investigated. Due to the high number of matches and limited number of resources, scheduling of the Olympic Games is a difficult and time consuming job. Also a balanced distribution of medals on the days of Olympic Games keep each day attractive for the people and prevent sudden changes in the medal ranking of countries. So, in regard to the limitations of the problem and to balance the distribution of medals, the Olympic Games are scheduled. In order to do that, at first, two mathematical models are presented. One of them is for obtaining the feasible and optimum solution in a specified period of time. The other model presents a better lower band. Since this problem is very similar to the project scheduling problem with minimum and maximum time lags and limited resources; so finding a feasible and optimum solution for Olympic Games scheduling problem is strongly NP-hard and mathematical models can solve only small problems. So with heuristic project scheduling algorithm it is tried to obtain a feasible solution, then with a other algorithm the objective function is optimized. Then with column generation algorithm and the earliest and latest start time algorithm it is tried to present a suitable lower band for this problem. These algorithms are employed to schedule track and field matches with more than 100 matches and the results are acceptable
  9. Keywords:
  10. Project Scheduling ; Mathematical Model ; Heuristic Algorithm ; Olympic Games Schedule ; Column Generation Algorithm

 Digital Object List

 Bookmark

No TOC