nach oben

Erschienen in:

2016 | OriginalPaper | Buchkapitel

A Knowledge-Based Expert System for Scheduling in Services Systems

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

Erschienen in: Applied Computer Sciences in Engineering

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel A Dynamic Model of Logistic Management for Obtaining Activated Carbon

Nächstes Kapitel Simulation of the Coffee Berry Borer Expansion in Colombian Crops Using a Model of Multiple Swarms

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

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

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

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

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

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

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

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

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

10.

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

11.

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

12.

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

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)

14.

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.

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

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

17.

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

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

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

20.

Laha, D.: Heuristics and Metaheuristics for Solving Scheduling Problems. Handbook of Computational Intelligence in Manufacturing and Production Management, pp. 1–18 (2007)

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

22.

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

23.

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

24.

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.

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.

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.

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.

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.

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.

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.

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.

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.

Krishnamoorthy, C.S., Rajeev, S.: Artificial intelligence and expert systems for engineers. CRC Press, Boca Raton (1996)MATH

34.

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

35.

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

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

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)

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 CrossRef

39.

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

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)

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)

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)

43.

Yuan, Z., Fügenschuh, A.: Home health care scheduling: a case study. In: Applied Mathematics and Optimization Series, pp. 1–18 (2015)

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)

45.

Wahaishi, A.M., Aburukba, R.O.: An agent-based personal assistant for exam scheduling. In: Computer and Information Technology (WCCIT) (2013)

Titel: A Knowledge-Based Expert System for Scheduling in Services Systems
verfasst von: Eduyn Ramiro López-Santana
Germán Andrés Méndez-Giraldo
Verlag: Springer International Publishing
Buch: Applied Computer Sciences in Engineering
Print ISBN: 978-3-319-50879-5

Electronic ISBN: 978-3-319-50880-1

Copyright-Jahr: 2016
DOI: https://doi.org/10.1007/978-3-319-50880-1_19

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"