Skip to main content
SpringerLink
Log in

Advanced DSS for scheduling: software engineering aspects and the role of Eigenmodels

  • Applications: Recent Steps To New And Powerful Forms Of Knowledge-Based Decision Support Systems
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

This paper describes an advanced decision support system for scheduling that is based on both, extensive knowledge about scheduling algorithms, and a new software engineering paradigm developed by the FAW. This paradigm uses an elaborate compromise between object-orientation, constraint processing, and functional capabilities, and supports distributed computing.

The system has the capability to generate a model of itself. ThisEigenmodel is a directed graphG representing data structures (nodes ofG) and algorithms (edges ofG). The methods developed for scheduling problems can, on a “higher” level of abstraction, also be applied to the Eigenmodel itself. This can then be used for performance analysis andlearning aspects which will eventually provide the user with valuable information about the functioning and performance of the system, thus contributing to the envisioned new generation of decision support systems.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R.H. Möhring, Minimizing costs of resource requirements subject to a fixed completion time in project networks, Oper. Res. 32 (1984) 89–120.

    Google Scholar 

  2. R.H. Möhring and F.J. Radermacher, The order-theoretic approach to scheduling: The deterministic case, in:Advances in Project Scheduling, eds. R. Stowinski and J. Weglarz (Elsevier Science, Amsterdam, 1989) pp. 29–66.

    Google Scholar 

  3. R.H. Möhring and F.J. Radermacher, The order-theoretic approach to scheduling: The stochastic case, in:Advances in Project Scheduling, eds. R. Stowinski and J. Weglarz (Elsevier Science, Amsterdam, 1989) pp. 497–531.

    Google Scholar 

  4. R.H. Möhring, F.J. Radermacher and G. Weiss, Stochastic scheduling problems I General strategies, Z. Oper. Res. Ser. A. 28 (1984) 193–260.

    Google Scholar 

  5. R.H. Möhring, F.J. Radermacher and G. Weiss, Stochastic scheduling problems II Set strategies, Z. Oper. Res. Ser A. 29 (1985) 65–104.

    Google Scholar 

  6. D. Möller and R. Müller, A concept for the representation of data and algorithms, in:Computational Support for Discrete Mathematics. DIMACS Workshop, eds. N. Dean and G. Shannon (1994).

  7. R. Müller and D. Solte, How to make OR results available: a proposal for project scheduling, Ann. Oper. Res. 55 (1995), this volume.

  8. F.J. Radermacher, Scheduling of project networks, Ann. Oper. Res. 4 (1985–6) 227–252.

    Google Scholar 

  9. F.J. Radermacher, Analytical vs. combinatorial characterizations of well-behaved strategies in stochastic scheduling, Meth. Oper. Res. 53 (1986) 467–475.

    Google Scholar 

  10. F.J. Radermacher and D. Solte, Die FAW-Software-Engineering-Strategie für Multi-Chent, Server-Umgebungen. Proc. On-line (1993).

  11. D. Solte,Open Systems Ein lernendes Verwaltungssystem für die rechnerunterstutzte Methodenkonstruktion im Bereich des Operations Research, vol. 38. VDI-Forschungsberichte, Rethe 16 (VDI-Verlag, Düsseldorf, 1987).

  12. H. von Benda and F.J. Radermacher, The Research Institute for Application-Oriented Knowledge Processing (FAW): planning and realizing a high-technology institute. Interfaces 20 (1990) 75–82.

    Google Scholar 

  13. K. Weihe, An algorithmic approach to generalized time-cost tradeoff problems, Master's thesis, TU Berlin (1992).

Download references

Author information

Authors and Affiliations

  1. Fachbereich Mathematik, Technische Universität Berlin, D-10623, Berlin, Germany

    Rolf H. Möhring

  2. Fachbereich Wirtschaftswissenschaften, Humboldt Universität Berlin, D-10178, Berlin, Germany

    Rudolf Müller

  3. Forschungsinstitut für anwendungsorientierte Wissensverarbeitung (FAW), D-89010, Ulm, Germany

    Franz Josef Radermacher

Authors
  1. Rolf H. Möhring
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rudolf Müller
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Franz Josef Radermacher
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

1994 IEEE. Reprinted, with permission, fromProceedings of the 27th Annual Hawaii International Conference on Systems Sciences. Volume III Information Systems: Decision Support and Knowledge-Based Systems; ed. by J. F. Nunamaker and R. H. Sprague; Maui, Hawaii, 4–7 January 1994, pp. 290–299.

The second author acknowledges support from the Deutsche Forschungsgemeinschaft under grant Mö446 1–3 and Sonderforschungsbereich 373.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Möhring, R.H., Müller, R. & Radermacher, F.J. Advanced DSS for scheduling: software engineering aspects and the role of Eigenmodels. Ann Oper Res 55, 453–469 (1995). https://doi.org/10.1007/BF02032384

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02032384

Keywords

Search

Navigation