nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

A Rule-Based System to Classify Scheduling Problems and Solution Techniques for Service Systems

verfasst von : Eduyn López-Santana, Germán Méndez-Giraldo, José Ignacio Rodriguez Molano

Erschienen in: Data Mining and Big Data

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 the problem of knowledge acquisition to classify scheduling problems, its performance measures and solution techniques for service systems. The classification of service systems is a difficult task since the service is described in a confused and ambiguous language. This confusion makes it difficult to analyze, mainly in the making decisions at operative level. We propose a new notation for service systems that consist in three fields: customer, resources and flow control. From this notation, we propose an integrated three rule-based systems (RBS). The first identify the type of scheduling problem according with scheduling, routing and routing-scheduling. 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 show an application of our proposed method in a maintenances service problem.

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 Application of Classification Technique of Data Mining for Employee Management System

Nächstes Kapitel Expert Finding in CQA Based on Topic Professional Level Model

Spohrer, J., Maglio, P.P., Bailey, J., Gruhl, D.: Steps toward a science of service systems. Computer 40, 71–77 (2007)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, Cham (2016). https://doi.org/10.1007/978-3-319-42297-8_73CrossRef

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). https://doi.org/10.1007/978-1-4419-8270-4_1CrossRef

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_19CrossRef

Pinedo, M.L.: Planning and Scheduling in Manufacturing and Services. Springer, Heidelberg (2009). https://doi.org/10.1007/978-1-4419-0910-7CrossRefMATH

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

Pinedo, M.L.: Scheduling: Theory, Algorithms, and Systems. Springer, Heidelberg (2012). https://doi.org/10.1007/978-0-387-78935-41CrossRefMATH

Pinedo, M.L.: Service Models. In: Pinedo, M.L. (ed.) Planning and Scheduling in Manufacturing and Services. Springer, New York (2009). https://doi.org/10.1007/978-1-4419-0910-7_3CrossRefMATH

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

10.

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

11.

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

12.

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

13.

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

14.

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

15.

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

16.

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

17.

López-Santana, E., Rodríguez-Vásquez, W.C., Méndez-Giraldo, G.: A hybrid expert system, clustering and ant colony optimization approach for scheduling and routing problem in courier services. Int. J. Ind. Eng. Comput. 9, 369–396 (2018)

18.

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)

19.

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)

20.

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, Cham (2014). https://doi.org/10.1007/978-3-319-07455-9_4CrossRef

21.

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)

22.

Méndez-Giraldo, G.: Sistemas Cooperativos Asistidos para la Programación de la Producción en la Industria Manufacturera Colombiana. Universidad Distrital Francisco José de Caldas, Centro de Investigaciones y Desarrollo Científico, Bogotá, Colombia (2001)

23.

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

24.

Méndez-Giraldo, G., Álvarez, L., Caicedo, C., Malaver, M.: Expert System for Scheduling Production-Research and Development of a Prototype. Universidad Distrital Francisco José de Caldas, Colombia (2013)

25.

Graham, R.L., Lawler, E.L., Lenstra, J.K., Kan, A.H.G.R.: Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discret. Math. 5, 287–326 (1979)MathSciNetCrossRef

26.

Bloch, C., Manier, M.A.: Notation and typology for the hoist scheduling problem. In: IEEE SMC 1999 Conference Proceedings 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No. 99CH37028), pp. 475–480. IEEE (1999)

27.

Kendall, D.G.: Stochastic processes occurring in the theory of queues and their analysis by the method of the imbedded markov chain. Ann. Math. Stat. 24, 338–354 (1953)MathSciNetCrossRef

28.

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

29.

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

30.

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

31.

López-Santana, E., Akhavan-Tabatabaei, R., Dieulle, L., Labadie, N., Medaglia, A.L.: On the combined maintenance and routing optimization problem. Reliab. Eng. Syst. Saf. 145, 199–214 (2016)CrossRef

Titel: A Rule-Based System to Classify Scheduling Problems and Solution Techniques for Service Systems
verfasst von: Eduyn López-Santana
Germán Méndez-Giraldo
José Ignacio Rodriguez Molano
Verlag: Springer International Publishing
Buch: Data Mining and Big Data
Print ISBN: 978-3-319-93802-8

Electronic ISBN: 978-3-319-93803-5

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-93803-5_42

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"