Skip to main content

A Rule-Based System to Scheduling and Routing Problem in Home Health Care Services

  • Conference paper
  • First Online:
Computational Science and Its Applications – ICCSA 2018 (ICCSA 2018)

Abstract

This paper studies the problem of knowledge acquisition to classify scheduling and routing problems in health care services. We use Knowledge Based Expert System based in a three rule-based system (RBS) to determine the technique to solve the problem for a heath care service problem. The first identify the type of scheduling problem according with scheduling, routing and routing-scheduling problems. With the results, a second RBS identifies the performance measures. And finally, a third RBS determines the best solution techniques to solve the problem. We present an application of home health care problem to identify how solve the problem.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. López-Santana, E.R., Méndez-Giraldo, G.A.: A knowledge-based expert system for scheduling in services systems. In: Figueroa-García, J.C., López-Santana, E.R., Ferro-Escobar, R. (eds.) WEA 2016. CCIS, vol. 657, pp. 212–224. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-50880-1_19

    Chapter  Google Scholar 

  2. Lopez-Santana, E.R., Castro, S.J.B., Giraldo, G.A.M.: Modelo metodológico para programación de tareas en sistemas de servicios: un enfoque de ingeniería de software. Redes de Ingeniería 7, 55–66 (2016). https://doi.org/10.14483/udistrital.jour.redes.2016.1.a07

    Article  Google Scholar 

  3. López-Santana, E.R., Méndez-Giraldo, G.A.: A non-linear optimization model and ANFIS-based approach to knowledge acquisition to classify service systems. In: Huang, D.-S., Han, K., Hussain, A. (eds.) ICIC 2016. LNCS (LNAI), vol. 9773, pp. 789–801. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-42297-8_73

    Chapter  Google Scholar 

  4. Benzarti, E., Sahin, E., Dallery, Y.: A literature review on operations management based models developed for home health care services, Paris (2010)

    Google Scholar 

  5. Yalcindag, S., Matta, A., Sahin, E.: Operator assignment and routing problems in home health care services. In: IEEE International Conference on Automation Science and Engineering (CASE), pp. 329–334 (2012). https://doi.org/10.1109/CoASE.2012.6386478

  6. Spohrer, J., Maglio, P.P., Bailey, J., Gruhl, D.: Steps toward a science of service systems. Computer 40, 71–77 (2007). https://doi.org/10.1109/MC.2007.33

    Article  Google Scholar 

  7. Vargo, S.L., Lusch, R.F.: Service-dominant logic: continuing the evolution. J. Acad. Mark. Sci. 36, 1–10 (2008). https://doi.org/10.1007/s11747-007-0069-6

    Article  Google Scholar 

  8. Spohrer, J.C., Demirkan, H., Krishna, V.: Service and science. In: Demirkan, H., Spohrer, J., Krishna, V. (eds.) Service Science: Research and Innovations in the Service Economy. Springer, Boston (2011). https://doi.org/10.1007/978-1-4419-8270-4_18

    Chapter  Google Scholar 

  9. Pinedo, M.L.: Planning and Scheduling in Manufacturing and Services. Springer, New York (2005). https://doi.org/10.1007/978-1-4419-0910-7

    Book  MATH  Google Scholar 

  10. Pinedo, M.L.: Scheduling: Theory, Algorithms, and Systems. Springer, Cham (2016). https://doi.org/10.1007/978-1-4614-2361-4

    Book  MATH  Google Scholar 

  11. Pinedo, M., Zacharias, C., Zhu, N.: Scheduling in the service industries: an overview. J. Syst. Sci. Syst. Eng. 24, 1–48 (2015). https://doi.org/10.1007/s11518-015-5266-0

    Article  Google Scholar 

  12. Conway, R.W., Maxwell, W.L., Miller, L.W.: Theory of Scheduling. Addison Wesley, New York (1967)

    MATH  Google Scholar 

  13. Ouelhadj, D., Petrovic, S.: A survey of dynamic scheduling in manufacturing systems. J. Sched. 12, 417–431 (2009). https://doi.org/10.1007/s10951-008-0090-8

    Article  MathSciNet  MATH  Google Scholar 

  14. Kusiak, A., Chen, M.: Expert systems for planning and scheduling manufacturing systems. Eur. J. Oper. Res. 34, 113–130 (1988). https://doi.org/10.1016/0377-2217(88)90346-3

    Article  MathSciNet  Google Scholar 

  15. Johnson Jr, L.M., Dileepan, P., Sen, T.: Knowledge based scheduling systems: a framework. J. Intel. Manuf. 1, 117–123 (1990). https://doi.org/10.1007/BF01472508

    Article  Google Scholar 

  16. Kusiak, A.: KBSS: a knowledge-based system for scheduling in automated manufacturing. Math. Comput. Model. 13, 37–55 (1990). https://doi.org/10.1016/0895-7177(90)90369-X

    Article  Google Scholar 

  17. Méndez, G., Álvarez, L., Caicedo, C., Malaver, M.: Sistema experto para la programación de producción-investigación y desarrollo de un prototipo. Universidad Distrital Francisco José de Caldas, Colombia (2013)

    Google Scholar 

  18. Chen, T.: A self-adaptive agent-based fuzzy-neural scheduling system for a wafer fabrication factory. Expert Syst. Appl. 38, 7158–7168 (2011). https://doi.org/10.1016/j.eswa.2010.12.044

    Article  Google Scholar 

  19. Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers Inc., San Francisco (1993)

    Google Scholar 

  20. López-Santana, E.: Review of scheduling problems in service systems, Bogotá (2018)

    Google Scholar 

  21. López-Santana, E.R., Espejo-Díaz, J.A., Méndez-Giraldo, G.A.: Multi-agent approach for solving the dynamic home health care routing problem. In: Figueroa-García, J.C., López-Santana, E.R., Ferro-Escobar, R. (eds.) WEA 2016. CCIS, vol. 657, pp. 188–200. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-50880-1_17

    Chapter  Google Scholar 

  22. López-Santana, E., Méndez-Giraldo, G.: Proposal for a rule-based classification system for service systems. In: Proceedings of Fifth International Conference on Computing Mexico-Colombia and XV Academic Conference on Artificial Intelligence, Cartagena, pp. 1–8 (2015)

    Google Scholar 

  23. Yalcindag, S., Matta, A., Sahin, E.: Human resource scheduling and routing problems in home health care context: a literature review. In: 37th Conference on Operational Research Applied to Health Services (ORAHS), Cardiff, pp. 1–34 (2012)

    Google Scholar 

  24. Begur, S., Miller, D.M., Weaber, J.: An integrated spatial decision support system for scheduling and routing home health care nurses, pp. 35–48. Institute of Operations Research and Management Science (1997)

    Google Scholar 

  25. Yuan, Z., Fügenschuh, A.: Home Health Care Scheduling: A Case Study, Hamburg (2015)

    Google Scholar 

  26. López-Santana, E., Espejo-Díaz, J., Méndez-Giraldo, G.: Modelo de programación entera mixta para programación y ruteo en cuidado a la salud domiciliaria considerando la promesa de servicio. In: III Congreso Internacional de Industria y Organizaciones – “Gestión de Cadenas de Abastecimiento en un Mundo Cambiante”, Cali, pp. 1–8 (2016)

    Google Scholar 

  27. Wahaishi, A.M., Aburukba, R.O.: An agent-based personal assistant for exam scheduling. In: World Congress on Computer and Information Technology (WCCIT), pp. 1–6. IEEE, Sousse (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Eduyn López-Santana .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

López-Santana, E., Méndez-Giraldo, G., Molano, J.I.R. (2018). A Rule-Based System to Scheduling and Routing Problem in Home Health Care Services. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2018. ICCSA 2018. Lecture Notes in Computer Science(), vol 10961. Springer, Cham. https://doi.org/10.1007/978-3-319-95165-2_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-95165-2_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-95164-5

  • Online ISBN: 978-3-319-95165-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics