A Knowledge-Based Expert System for Scheduling in Services Systems

  • Eduyn Ramiro López-SantanaEmail author
  • Germán Andrés Méndez-Giraldo
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 657)


This paper studies a knowledge-based expert systems for the scheduling problem in service systems. We establish some differences between manufacturing and services systems in order to identify the aspects that influence in the scheduling process. We review the main techniques to solve the scheduling problem related with classical methods, metaheuristics, artificial intelligence and knowledge-based expert systems approaches. Finally, we propose a structure of knowledge-based systems in order to solve the scheduling problem in services systems. We apply our approach in a health service system in order to show the setting and the results of our knowledge-based expert system.


Knowledge-based system Expert system Scheduling Service system 



The first author would like to thank the Universidad Distrital Francisco Jose de Caldas for their assistance in providing a research scholarship for his Ph.D. thesis. Last, but not least, the authors would like to thank the comments of the anonymous referees that significantly improved our paper.


  1. 1.
    Conway, R.W., Maxwell, W.L., Miller, L.W.: Theory of Scheduling. Addison Wesley, Reading (1967)zbMATHGoogle Scholar
  2. 2.
    Pinedo, M.L.: Planning and Scheduling in Manufacturing and Services. Springer, New York (2009)CrossRefzbMATHGoogle Scholar
  3. 3.
    Pinedo, M.L.: Scheduling: Theory, Algorithms, and Systems. Springer, New York (2012)CrossRefzbMATHGoogle Scholar
  4. 4.
    Ouelhadj, D., Petrovic, S.: A survey of dynamic scheduling in manufacturing systems. J. Sched. 12, 417–431 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Méndez-Giraldo, G.: Programación de tareas-Scheduling. Universidad Distrital Francisco José de Caldas, Bogotá (2011)Google Scholar
  6. 6.
    Böttcher, M., Fähnrich, K.-P.: Service systems modeling: concepts, formalized meta-model and technical concretion. In: Demirkan, H., Spohrer, J.C., Krishna, V. (eds.) The Science of Service Systems, pp. 131–149. Springer, US (2011)CrossRefGoogle Scholar
  7. 7.
    Wang, Z., Xing, W., Chen, B.: On-line service scheduling. J. Sched. 12, 31–43 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Huang, K.-C., Huang, T.-C., Tsai, M.-J., Chang, H.-Y.: Moldable job scheduling for HPC as a service. In: Park, J.J., Stojmenovic, I., Choi, M., Xhafa, F. (eds.) Future Information Technology. LNCS, vol. 276, pp. 43–48. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  9. 9.
    Pinedo, M., Zacharias, C., Zhu, N.: Scheduling in the service industries: An overview. J. Syst. Sci. Syst. Eng. 24, 1–48 (2015)CrossRefGoogle Scholar
  10. 10.
    Kusiak, A., Chen, M.: Expert systems for planning and scheduling manufacturing systems. Eur. J. Oper. Res. 34, 113–130 (1988)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Johnson Jr., L.M., Dileepan, P., Sen, T.: Knowledge based scheduling systems: a framework. J. Intell. Manuf. 1, 117–123 (1990)CrossRefGoogle Scholar
  12. 12.
    Kusiak, A.: KBSS: A knowledge-based system for scheduling in automated manufacturing. Math. Comput. Model. 13, 37–55 (1990)CrossRefzbMATHGoogle Scholar
  13. 13.
    Méndez-Giraldo, G., Álvarez, L., Caicedo, C., Malaver, M.: Expert system for scheduling production-research and development of a prototype (in Spanish). Universidad Distrital Francisco José de Caldas, Colombia (2013)Google Scholar
  14. 14.
    Chen, T.: A self-adaptive agent-based fuzzy-neural scheduling system for a wafer fabrication factory. Expert Syst. Appl. 38, 7158–7168 (2011)CrossRefGoogle Scholar
  15. 15.
    Vargo, S.L., Lusch, R.F.: Service-dominant logic: continuing the evolution. J. Acad. Mark. Sci. 36, 1–10 (2008)CrossRefGoogle Scholar
  16. 16.
    Spohrer, J.C., Demirkan, H., Krishna, V.: Service and science. In: Demirkan, H., Spohrer, J.C., Krishna, V. (eds.) The Science of Service Systems, pp. 325–358. Springer, New York (2011)CrossRefGoogle Scholar
  17. 17.
    Spohrer, J., Maglio, P.P., Bailey, J., Gruhl, D.: Steps toward a science of service systems. Computer 40, 71–77 (2007)CrossRefGoogle Scholar
  18. 18.
    Demirkan, H., Spohrer, J.C., Krishna, V.: Introduction of the science of service systems. In: Demirkan, H., Spohrer, J.C., Krishna, V. (eds.) The Science of Service Systems, pp. 1–11. Springer, Boston (2011)CrossRefGoogle Scholar
  19. 19.
    Huynh Tuong, N., Soukhal, A., Billaut, J.-C.: A new dynamic programming formulation for scheduling independent tasks with common due date on parallel machines. Eur. J. Oper. Res. 202, 646–653 (2010)CrossRefzbMATHGoogle Scholar
  20. 20.
    Laha, D.: Heuristics and Metaheuristics for Solving Scheduling Problems. Handbook of Computational Intelligence in Manufacturing and Production Management, pp. 1–18 (2007)Google Scholar
  21. 21.
    Sadegheih, A.: Scheduling problem using genetic algorithm, simulated annealing and the effects of parameter values on GA performance. Appl. Math. Model. 30, 147–154 (2006)CrossRefzbMATHGoogle Scholar
  22. 22.
    Werner, F.: Genetic algorithms for shop scheduling problems: a survey. Preprint 11, 31 (2011)Google Scholar
  23. 23.
    Omara, F.A., Arafa, M.M.: Genetic algorithms for task scheduling problem. J. Parallel Distrib. Comput. 70, 13–22 (2010)CrossRefzbMATHGoogle Scholar
  24. 24.
    Madureira, A., Pereira, I., Pereira, P., Abraham, A.: Negotiation mechanism for self-organized scheduling system with collective intelligence. Neurocomputing 132, 97–110 (2014)CrossRefGoogle Scholar
  25. 25.
    Madureira, A., Cunha, B., Pereira, I.: Cooperation mechanism for distributed resource scheduling through artificial bee colony based self-organized scheduling system. In: Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014, pp. 565–572 (2014)Google Scholar
  26. 26.
    Witkowski, T., Antczak, A., Antczak, P., Elzway, S.: Some results on evolving cellular automata applied to the production scheduling problem. In: Cellular Automata - Simplicity Behind Complexity, pp. 377–398 (2011)Google Scholar
  27. 27.
    Abdolzadeh, M., Rashidi, H.: Solving job shop scheduling problem using cellular learning automata. In: Third UKSim European Symposium on Computer Modeling and Simulation. pp. 49–54. IEEE (2009)Google Scholar
  28. 28.
    Hsieh, F.-S., Lin, J.-B.: Scheduling patients in hospitals based on multi-agent systems. In: Ali, M., Pan, J.-S., Chen, S.-M., Horng, M.-F. (eds.) IEA/AIE 2014. LNCS (LNAI), vol. 8481, pp. 32–42. Springer International Publishing, Cham (2014). doi: 10.1007/978-3-319-07455-9_4 CrossRefGoogle Scholar
  29. 29.
    Madureira, A., Pereira, I., Sousa, N.: Collective intelligence on dynamic manufacturing scheduling optimization. In: 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA). pp. 1693–1697 (2010)Google Scholar
  30. 30.
    Méndez-Giraldo, G.: Assisted Cooperative Systems for Production Scheduling in the Colombian Manufacturing Industry (in spanish). Universidad Distrital Francisco José de Caldas, Centro de Investigaciones y Desarrollo Científico, Bogotá, Colombia (2001)Google Scholar
  31. 31.
    Metaxiotis, K.S., Askounis, D., Psarras, J.: Expert systems in production planning and scheduling: a state-of-the-art survey. J. Intell. Manuf. 13, 253–260 (2002)CrossRefGoogle Scholar
  32. 32.
    Díez, R.P., Gómez, A.G., Martínez, N. de A.: Introduction to artificial intelligence expert systems, artificial neural networks and evolutionary computation (in spanish). Universidad de Oviedo (2001)Google Scholar
  33. 33.
    Krishnamoorthy, C.S., Rajeev, S.: Artificial intelligence and expert systems for engineers. CRC Press, Boca Raton (1996)zbMATHGoogle Scholar
  34. 34.
    Kusiak, A.: Intelligent manufacturing systems. Prentice Hall International, London (1990)zbMATHGoogle Scholar
  35. 35.
    Harmon, P., King, D.: Expert systems: applications of artificial intelligence in business (in spanish). Ediciones Díaz de Santos (1988)Google Scholar
  36. 36.
    Lopez-Santana, E.R., Castro, S.J.B., Giraldo, G.A.M.: Methodologic model to scheduling on service systems: a software engineering approach (in spanish). Redes de Ingeniería 7, 55–66 (2016)CrossRefGoogle Scholar
  37. 37.
    López-Santana, E.R., Méndez-Giraldo, G.: Proposal for a rule-based classification system for service systems (in spanish). In: Proceedings of Fifth International Conference on Computing Mexico-Colombia and XV Academic Conference on Artificial Intelligence, pp. 1–8, Cartagena (2015)Google Scholar
  38. 38.
    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 International Publishing, Cham (2016). doi: 10.1007/978-3-319-42297-8_73 CrossRefGoogle Scholar
  39. 39.
    Benzarti, E., Sahin, E., Dallery, Y.: A literature review on operations management based models developed for home health care services, Paris, France (2010)Google Scholar
  40. 40.
    Yalcindag, S., Matta, A., Sahin, E.: Operator assignment and routing problems in home health care services. In: 2012 IEEE International Conference on Automation Science and Engineering (CASE), pp. 329–334 (2012)Google Scholar
  41. 41.
    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), pp. 1–34. At Cardiff (2012)Google Scholar
  42. 42.
    Begur, S.., Miller, D.M., Weaber, J..: An integrated spatial decision support system for scheduling and routing home health care nurses. Institute of Operations Research and Management Science, pp. 35–48 (1997)Google Scholar
  43. 43.
    Yuan, Z., Fügenschuh, A.: Home health care scheduling: a case study. In: Applied Mathematics and Optimization Series, pp. 1–18 (2015)Google Scholar
  44. 44.
    López-Santana, E.R., Espejo-Díaz, J., Méndez-Giraldo, G.: Mixed integer programming model for scheduling and routing in the home health care considering service promise (in spanish). In: III Congreso Internacional de Industria y Organizaciones – “Gestión de Cadenas de Abastecimiento en un Mundo Cambiante”, pp. 1–8, Cali, Colombia (2016)Google Scholar
  45. 45.
    Wahaishi, A.M., Aburukba, R.O.: An agent-based personal assistant for exam scheduling. In: Computer and Information Technology (WCCIT) (2013)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Eduyn Ramiro López-Santana
    • 1
    Email author
  • Germán Andrés Méndez-Giraldo
    • 1
  1. 1.Faculty of EngineeringUniversidad Distrital Francisco José de CaldasBogotáColombia

Personalised recommendations