nach oben

Erschienen in:

2020 | OriginalPaper | Buchkapitel

Modeling Block Structured Project Scheduling with Resource Constraints

verfasst von : Amelia Bădică, Costin Bădică, Doina Logofătu, Ion Buligiu, Liviu Ciora

Erschienen in: Large-Scale Scientific Computing

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

We propose a formal model of block-structured project scheduling with resource constraints, with the goal of designing optimization algorithms. We combine block structured modeling of business processes with results from project scheduling literature. Differently from standard approaches, here we focus on block structured scheduling processes. Our main achievement is the formulation of an abstract mathematical model of block-structured resource-constrained scheduling processes. We tested the correctness and feasibility of our approach using an initial experimental prototype based on Constraint Logic Programming.

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 Generalized Nets Model of Data Parallel Processing in Large Scale Wireless Sensor Networks

Nächstes Kapitel Solving Combinatorial Puzzles with Parallel Evolutionary Algorithms

The complete ECLiPSe-CLP code, the data sets that we have used in our experiments, as well as the experimental results obtained can be downloaded from http://software.ucv.ro/~cbadica/lssc2019.zip.

Bădică, A., Bădică, C., Dănciulescu, D., Logofătu, D.: Greedy heuristics for automatic synthesis of efficient block-structured scheduling processes from declarative specifications. In: Iliadis, L., Maglogiannis, I., Plagianakos, V. (eds.) AIAI 2018. IAICT, vol. 519, pp. 183–195. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-92007-8_16CrossRef

Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, San Franisco (1979)MATH

Kelley Jr., J.E.: Critical-path planning and scheduling: mathematical basis. Oper. Res. 9(3), 296–320 (1961). https://doi.org/10.1287/opre.9.3.296. InformsMathSciNetCrossRefMATH

Kolisch, R., Sprecher, A.: PSPLIB - a project scheduling library. Eur. J. Oper. Res. 96(1), 205–216 (1997). https://doi.org/10.1016/S0377-2217(96)00170-1. ElsevierCrossRefMATH

Pesic, M., van der Aalst, W.M.P.: A declarative approach for flexible business processes management. In: Eder, J., Dustdar, S. (eds.) BPM 2006. LNCS, vol. 4103, pp. 169–180. Springer, Heidelberg (2006). https://doi.org/10.1007/11837862_18CrossRef

Mrasek, R., Mülle, J., Böhm, K.: Process synthesis with sequential and parallel constraints. In: Debruyne, C., et al. (eds.) On the Move to Meaningful Internet Systems, vol. 10033, pp. 43–60. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-48472-3_3CrossRef

Niederliński, A.: A Gentle Guide to Constraint Logic Programming via ECLiPSe, 3rd edn. Jacek Skalmierski Computer Studio, Gliwice (2014)

Schimpf, J., Shen, K.: ECLiPSe - from LP to CLP. Theor. Pract. Log. Program. 12(1–2), 127–156 (2012). https://doi.org/10.1017/S1471068411000469. Cambridge University PressCrossRefMATH

Sindelar, M., Sitaraman, R.K., Shenoy, P.: Sharing-aware algorithms for virtual machine colocation. In: Proceedings of 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 367–378. ACM (2011). https://doi.org/10.1145/1989493.1989554

10.

Ullman, J.D.: NP-complete scheduling problems. J. Comput. Syst. Sci. 10(3), 384–393 (1975). https://doi.org/10.1016/S0022-0000(75)80008-0. Academic PressMathSciNetCrossRefMATH

11.

The ECLiPSe Constraint Programming System. http://www.eclipseclp.org/. Accessed Mar 2019

12.

Gecode - Generic Constraint Development Environment. https://www.gecode.org/. Accessed Mar 2019

13.

Project Scheduling Problem Library - PSPLIB. http://www.om-db.wi.tum.de/psplib/. Accessed Mar 2019

Titel: Modeling Block Structured Project Scheduling with Resource Constraints
verfasst von: Amelia Bădică
Costin Bădică
Doina Logofătu
Ion Buligiu
Liviu Ciora
Verlag: Springer International Publishing
Buch: Large-Scale Scientific Computing
Print ISBN: 978-3-030-41031-5

Electronic ISBN: 978-3-030-41032-2

Copyright-Jahr: 2020
DOI: https://doi.org/10.1007/978-3-030-41032-2_55

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"