Loading...

Scheduling of Operating Theatre Rooms Considering the Capacity of Post-Operating Rooms

Farahbakhsh Mamaghani, Fariba | 2013

663 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 45563 (01)
  4. University: Sharif University of Technology
  5. Department: Industrial Engineering
  6. Advisor(s): Salmasi, Nasser
  7. Abstract:
  8. In this thesis, scheduling of surgery rooms is investigated and the objective is minimizing total patient’s departure time from the ward room in a flexible flow shop manner. Here, some constraints like the capacity of recovery rooms, no-wait motion between the rooms and machine eligibility restrictions ( , Σ ) are considered.For solving this problem,we proposed two mixed integer linear programming models for the research problem. Since the research problem is shown to be NP-complete, we developed several algorithm based on Tabu Search (TS) to heuristically solve it. In TS algorithm two different methods and one neighborhood structures are applied to generate initial solution and neighborhoods respectively in TS algorithm. As the objective function is not a regular one, a heuristic algorithm is generated to find the optimal schedule and calculate the objective function value of a given sequence in all algorithms.Efficiency of mathematical models and TS algorithm has been evaluated with the design of experiment techniques. Numerical studies show that the mathematical model based on flow shop concept was more efficient than the mathematical model based on time tabling concept. In addition,according to numerical results the proposed TS algorithm has adesirable performance for the large- sized problems
  9. Keywords:
  10. Scheduling ; Optimization ; Tabu Search Algorithm ; Surger Rooms ; Recovery Rooms

 Digital Object List

 Bookmark

...see more