Skip to main content
Top

2016 | OriginalPaper | Chapter

A Knowledge-Based Expert System for Scheduling in Services Systems

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

Published in: Applied Computer Sciences in Engineering

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Conway, R.W., Maxwell, W.L., Miller, L.W.: Theory of Scheduling. Addison Wesley, Reading (1967)MATH Conway, R.W., Maxwell, W.L., Miller, L.W.: Theory of Scheduling. Addison Wesley, Reading (1967)MATH
2.
go back to reference Pinedo, M.L.: Planning and Scheduling in Manufacturing and Services. Springer, New York (2009)CrossRefMATH Pinedo, M.L.: Planning and Scheduling in Manufacturing and Services. Springer, New York (2009)CrossRefMATH
3.
5.
go back to reference Méndez-Giraldo, G.: Programación de tareas-Scheduling. Universidad Distrital Francisco José de Caldas, Bogotá (2011) Méndez-Giraldo, G.: Programación de tareas-Scheduling. Universidad Distrital Francisco José de Caldas, Bogotá (2011)
6.
go back to reference 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)CrossRef 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)CrossRef
8.
go back to reference 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)CrossRef 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)CrossRef
9.
go back to reference Pinedo, M., Zacharias, C., Zhu, N.: Scheduling in the service industries: An overview. J. Syst. Sci. Syst. Eng. 24, 1–48 (2015)CrossRef Pinedo, M., Zacharias, C., Zhu, N.: Scheduling in the service industries: An overview. J. Syst. Sci. Syst. Eng. 24, 1–48 (2015)CrossRef
10.
go back to reference Kusiak, A., Chen, M.: Expert systems for planning and scheduling manufacturing systems. Eur. J. Oper. Res. 34, 113–130 (1988)MathSciNetCrossRef Kusiak, A., Chen, M.: Expert systems for planning and scheduling manufacturing systems. Eur. J. Oper. Res. 34, 113–130 (1988)MathSciNetCrossRef
11.
go back to reference Johnson Jr., L.M., Dileepan, P., Sen, T.: Knowledge based scheduling systems: a framework. J. Intell. Manuf. 1, 117–123 (1990)CrossRef Johnson Jr., L.M., Dileepan, P., Sen, T.: Knowledge based scheduling systems: a framework. J. Intell. Manuf. 1, 117–123 (1990)CrossRef
12.
go back to reference Kusiak, A.: KBSS: A knowledge-based system for scheduling in automated manufacturing. Math. Comput. Model. 13, 37–55 (1990)CrossRefMATH Kusiak, A.: KBSS: A knowledge-based system for scheduling in automated manufacturing. Math. Comput. Model. 13, 37–55 (1990)CrossRefMATH
13.
go back to reference 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) 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)
14.
go back to reference Chen, T.: A self-adaptive agent-based fuzzy-neural scheduling system for a wafer fabrication factory. Expert Syst. Appl. 38, 7158–7168 (2011)CrossRef Chen, T.: A self-adaptive agent-based fuzzy-neural scheduling system for a wafer fabrication factory. Expert Syst. Appl. 38, 7158–7168 (2011)CrossRef
15.
go back to reference Vargo, S.L., Lusch, R.F.: Service-dominant logic: continuing the evolution. J. Acad. Mark. Sci. 36, 1–10 (2008)CrossRef Vargo, S.L., Lusch, R.F.: Service-dominant logic: continuing the evolution. J. Acad. Mark. Sci. 36, 1–10 (2008)CrossRef
16.
go back to reference 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)CrossRef 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)CrossRef
17.
go back to reference Spohrer, J., Maglio, P.P., Bailey, J., Gruhl, D.: Steps toward a science of service systems. Computer 40, 71–77 (2007)CrossRef Spohrer, J., Maglio, P.P., Bailey, J., Gruhl, D.: Steps toward a science of service systems. Computer 40, 71–77 (2007)CrossRef
18.
go back to reference 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)CrossRef 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)CrossRef
19.
go back to reference 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)CrossRefMATH 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)CrossRefMATH
20.
go back to reference Laha, D.: Heuristics and Metaheuristics for Solving Scheduling Problems. Handbook of Computational Intelligence in Manufacturing and Production Management, pp. 1–18 (2007) Laha, D.: Heuristics and Metaheuristics for Solving Scheduling Problems. Handbook of Computational Intelligence in Manufacturing and Production Management, pp. 1–18 (2007)
21.
go back to reference 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)CrossRefMATH 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)CrossRefMATH
22.
go back to reference Werner, F.: Genetic algorithms for shop scheduling problems: a survey. Preprint 11, 31 (2011) Werner, F.: Genetic algorithms for shop scheduling problems: a survey. Preprint 11, 31 (2011)
23.
go back to reference Omara, F.A., Arafa, M.M.: Genetic algorithms for task scheduling problem. J. Parallel Distrib. Comput. 70, 13–22 (2010)CrossRefMATH Omara, F.A., Arafa, M.M.: Genetic algorithms for task scheduling problem. J. Parallel Distrib. Comput. 70, 13–22 (2010)CrossRefMATH
24.
go back to reference Madureira, A., Pereira, I., Pereira, P., Abraham, A.: Negotiation mechanism for self-organized scheduling system with collective intelligence. Neurocomputing 132, 97–110 (2014)CrossRef Madureira, A., Pereira, I., Pereira, P., Abraham, A.: Negotiation mechanism for self-organized scheduling system with collective intelligence. Neurocomputing 132, 97–110 (2014)CrossRef
25.
go back to reference 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) 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)
26.
go back to reference 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) 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)
27.
go back to reference 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) 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)
28.
go back to reference 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 CrossRef 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 CrossRef
29.
go back to reference 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) 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)
30.
go back to reference 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) 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)
31.
go back to reference 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)CrossRef 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)CrossRef
32.
go back to reference 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) 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)
33.
go back to reference Krishnamoorthy, C.S., Rajeev, S.: Artificial intelligence and expert systems for engineers. CRC Press, Boca Raton (1996)MATH Krishnamoorthy, C.S., Rajeev, S.: Artificial intelligence and expert systems for engineers. CRC Press, Boca Raton (1996)MATH
34.
go back to reference Kusiak, A.: Intelligent manufacturing systems. Prentice Hall International, London (1990)MATH Kusiak, A.: Intelligent manufacturing systems. Prentice Hall International, London (1990)MATH
35.
go back to reference Harmon, P., King, D.: Expert systems: applications of artificial intelligence in business (in spanish). Ediciones Díaz de Santos (1988) Harmon, P., King, D.: Expert systems: applications of artificial intelligence in business (in spanish). Ediciones Díaz de Santos (1988)
36.
go back to reference 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)CrossRef 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)CrossRef
37.
go back to reference 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) 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)
38.
go back to reference 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 CrossRef 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 CrossRef
39.
go back to reference Benzarti, E., Sahin, E., Dallery, Y.: A literature review on operations management based models developed for home health care services, Paris, France (2010) Benzarti, E., Sahin, E., Dallery, Y.: A literature review on operations management based models developed for home health care services, Paris, France (2010)
40.
go back to reference 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) 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)
41.
go back to reference 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) 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)
42.
go back to reference 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) 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)
43.
go back to reference Yuan, Z., Fügenschuh, A.: Home health care scheduling: a case study. In: Applied Mathematics and Optimization Series, pp. 1–18 (2015) Yuan, Z., Fügenschuh, A.: Home health care scheduling: a case study. In: Applied Mathematics and Optimization Series, pp. 1–18 (2015)
44.
go back to reference 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) 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)
45.
go back to reference Wahaishi, A.M., Aburukba, R.O.: An agent-based personal assistant for exam scheduling. In: Computer and Information Technology (WCCIT) (2013) Wahaishi, A.M., Aburukba, R.O.: An agent-based personal assistant for exam scheduling. In: Computer and Information Technology (WCCIT) (2013)
Metadata
Title
A Knowledge-Based Expert System for Scheduling in Services Systems
Authors
Eduyn Ramiro López-Santana
Germán Andrés Méndez-Giraldo
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-50880-1_19

Premium Partner