Skip to main content
SpringerLink
Log in
Book cover

Workshop on Engineering Applications

WEA 2016: Applied Computer Sciences in Engineering pp 212–224Cite as

A Knowledge-Based Expert System for Scheduling in Services Systems

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 657))

Abstract

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.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Conway, R.W., Maxwell, W.L., Miller, L.W.: Theory of Scheduling. Addison Wesley, Reading (1967)

    MATH  Google Scholar 

  2. Pinedo, M.L.: Planning and Scheduling in Manufacturing and Services. Springer, New York (2009)

    Book  MATH  Google Scholar 

  3. Pinedo, M.L.: Scheduling: Theory, Algorithms, and Systems. Springer, New York (2012)

    Book  MATH  Google Scholar 

  4. Ouelhadj, D., Petrovic, S.: A survey of dynamic scheduling in manufacturing systems. J. Sched. 12, 417–431 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  5. Méndez-Giraldo, G.: Programación de tareas-Scheduling. Universidad Distrital Francisco José de Caldas, Bogotá (2011)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  7. Wang, Z., Xing, W., Chen, B.: On-line service scheduling. J. Sched. 12, 31–43 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Chapter  Google Scholar 

  9. Pinedo, M., Zacharias, C., Zhu, N.: Scheduling in the service industries: An overview. J. Syst. Sci. Syst. Eng. 24, 1–48 (2015)

    Article  Google Scholar 

  10. Kusiak, A., Chen, M.: Expert systems for planning and scheduling manufacturing systems. Eur. J. Oper. Res. 34, 113–130 (1988)

    Article  MathSciNet  Google Scholar 

  11. Johnson Jr., L.M., Dileepan, P., Sen, T.: Knowledge based scheduling systems: a framework. J. Intell. Manuf. 1, 117–123 (1990)

    Article  Google Scholar 

  12. Kusiak, A.: KBSS: A knowledge-based system for scheduling in automated manufacturing. Math. Comput. Model. 13, 37–55 (1990)

    Article  MATH  Google Scholar 

  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. Chen, T.: A self-adaptive agent-based fuzzy-neural scheduling system for a wafer fabrication factory. Expert Syst. Appl. 38, 7158–7168 (2011)

    Article  Google Scholar 

  15. Vargo, S.L., Lusch, R.F.: Service-dominant logic: continuing the evolution. J. Acad. Mark. Sci. 36, 1–10 (2008)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  17. Spohrer, J., Maglio, P.P., Bailey, J., Gruhl, D.: Steps toward a science of service systems. Computer 40, 71–77 (2007)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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. 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)

    Article  MATH  Google Scholar 

  22. Werner, F.: Genetic algorithms for shop scheduling problems: a survey. Preprint 11, 31 (2011)

    Google Scholar 

  23. Omara, F.A., Arafa, M.M.: Genetic algorithms for task scheduling problem. J. Parallel Distrib. Comput. 70, 13–22 (2010)

    Article  MATH  Google Scholar 

  24. Madureira, A., Pereira, I., Pereira, P., Abraham, A.: Negotiation mechanism for self-organized scheduling system with collective intelligence. Neurocomputing 132, 97–110 (2014)

    Article  Google Scholar 

  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. 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. 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. 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

    Chapter  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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. Krishnamoorthy, C.S., Rajeev, S.: Artificial intelligence and expert systems for engineers. CRC Press, Boca Raton (1996)

    MATH  Google Scholar 

  34. Kusiak, A.: Intelligent manufacturing systems. Prentice Hall International, London (1990)

    MATH  Google Scholar 

  35. Harmon, P., King, D.: Expert systems: applications of artificial intelligence in business (in spanish). Ediciones Díaz de Santos (1988)

    Google Scholar 

  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)

    Article  Google Scholar 

  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. 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

    Chapter  Google Scholar 

  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. 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. 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. 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. 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. 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. Wahaishi, A.M., Aburukba, R.O.: An agent-based personal assistant for exam scheduling. In: Computer and Information Technology (WCCIT) (2013)

    Google Scholar 

Download references

Acknowledgements

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.

Author information

Authors and Affiliations

  1. Faculty of Engineering, Universidad Distrital Francisco José de Caldas, Bogotá, Colombia

    Eduyn Ramiro López-Santana & Germán Andrés Méndez-Giraldo

Authors
  1. Eduyn Ramiro López-Santana
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Germán Andrés Méndez-Giraldo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Eduyn Ramiro López-Santana .

Editor information

Editors and Affiliations

  1. Universidad Distrital Francisco José de Caldas, Bogotá, Colombia

    Juan Carlos Figueroa-García

  2. Universidad Distrital Francisco José de Caldas, Bogotá, Colombia

    Eduyn Ramiro López-Santana

  3. Universidad Distrital Francisco José de Caldas, Bogotá, Colombia

    Roberto Ferro-Escobar

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

López-Santana, E.R., Méndez-Giraldo, G.A. (2016). A Knowledge-Based Expert System for Scheduling in Services Systems. In: Figueroa-García, J., López-Santana, E., Ferro-Escobar, R. (eds) Applied Computer Sciences in Engineering. WEA 2016. Communications in Computer and Information Science, vol 657. Springer, Cham. https://doi.org/10.1007/978-3-319-50880-1_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-50880-1_19

  • Published:

  • Publisher Name: Springer, Cham

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

  • Online ISBN: 978-3-319-50880-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation