Loading...

Routing and Scheduling of Home Health Care Problem Under Uncertainty

Khodabandeh, Pouria | 2020

475 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 52642 (01)
  4. University: Sharif University of Technology
  5. Department: Industrial Engineering
  6. Advisor(s): Rafiee, Majid; Kayvanfar, Vahid
  7. Abstract:
  8. Home health care is one of the newest methods of providing services to patients in developed societies that can respond to the individual lifestyle of the modern age and increase of life expectancy. In this study, a new mathematical model is developed taking into account the flexibility of starting and ending locations of each nurse, according to the specific requirements of each service. In this context, there are some special services that require the picking of materials and health equipment from laboratory or force the nurse to return to laboratory to deliver the specimens and equipment. In the next step, this model is expanded to downgrading aspects by adding the objective of minimizing the difference between the actual and potential skills of nurses and using the epsilon-constraint method to solve the proposed two-objective model. Since real world problems has a lot of uncertainties, a non deterministic model is developed taking into account the stochastic travel and service times. K-Means and Scenario reduction algorithms are used to solve the model. In order to illustrate the importance of non deterministic modeling, a comparison between deterministic and non deterministic conditions is performed and the stochastic programming indicators are calculated. Then the proposed model is developed to a hybrid model of robust service time and stochastic travel time which is solved at first by defining the robust counterpart of the problem with different set of uncertainties and after sensitivity analysis on parameter of robust optimization, the results of proposed hybrid non deterministic model are described
  9. Keywords:
  10. Scheduling ; Routing ; Integer Programming ; Robust Optimization ; Stochastic Programming ; K-means Clustering ; Scenario Reduction ; Home Health Care

 Digital Object List

 Bookmark

No TOC