Skip to main content
SpringerLink
Log in

On the interactive solution to a multicriteria scheduling problem

  • Published:
Zeitschrift für Operations Research Aims and scope Submit manuscript

Summary

A mixed integer multiple criteria model is formulated for scheduling problems. Its solution is obtained by an interactive method based on the Tchebycheff-approximation. For solving greater problems some modifications are discussed at the end of the paper, which are essentially based on the notion of “heuristic efficiency”.

Zusammenfassung

Da bei Ablaufplanungsproblemen häufig mehrere Zielsetzungen zu beachten sind, wird im folgenden Beitrag hierzu ein gemischt-ganzzahliges multikriterielles Entscheidungsmodell formuliert. Seine Lösung erfolgt mit Hilfe eines interaktiven Verfahrens. Zur numerischen Lösung größerer Problemstellungen sind einzelne Verfahrensmodifikationen erforderlich, die im wesentlichen auf dem im letzten Abschnitt eingeführten Begriff der „heuristischen Effizienz“ aufbauen.

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

  • Benayoun, R., J. de Montgolfier, J. Tergny, andO. Laritchev: Linear Programming with Multiple Objective Functions: Step Method (STEM). Mathematical Programming1, 1971, 366–375.

    Article  Google Scholar 

  • Benders, J.F.: Partitioning Procedures for Solving Mixed-Variables Programming Problems. Numerische Mathematik4, 1962/63, 238–252.

    Article  Google Scholar 

  • Bowman, V.J. jr.: On the Relationship of the Tchebycheff Norm and the Efficient Frontier of Multiple-Criteria Objectives. Multiple Criteria Decision Making. Ed. by H. Thiriez and S. Zionts. Berlin-Heidelberg-New York 1976, 76–85.

  • Brucker, P.: Diskrete parametrische Optimierungsprobleme und wesentliche effiziente Punkte. Zeitschrift für Operations Research16, 1972, 189–197.

    Google Scholar 

  • Charnes, A., andW. W. Cooper: Management Models and Industrial Applications of Linear Programming. Vol. 1. New York-London 1961.

  • Dinkelbach, W.: Über einen Lösungsansatz zum Vektormaximumproblem. Unternehmensforschung — Heute. Hrsg. v. M. Beckmann. Berlin-Heidelberg-New York 1971, 1–13.

  • Dupré, R., andK. Huckert: Ein Näherungsverfahren für Maschinenbelegungsprobleme. Ausgewählte Operations Research Software in FORTRAN. Hrsg. v. ¯H. Späth. München-Wien 1979, 67–86.

  • Habenicht, W.: Efficiency in General Vector Maximum Problems. Ricerca Operativa8 (5), 1978, 89–101.

    Google Scholar 

  • Isermann, H.: Lineare Vektoroptimierung. Diss. Regensburg 1974.

  • Manne, A.S.: On the Job-Shop Scheduling Problem. Operations Research8, 1960, 219–223.

    Google Scholar 

  • Rinnooy Kan, A.H.G.: Machine Scheduling Problems — Classification, Complexity and Computations. Den Haag 1976.

  • Seelbach, H., unter Mitarbeit von H. Fehr, J. Hinrichsen, P. Witten und H.-G. Zimmermann: Ablaufplanung. Würzburg-Wien 1975.

  • van Wassenhove, L.N., andL.F. Gelders: Solving a Bicriterion Scheduling Problem. European Journal of Operational Research4, 1980, 42–48.

    Article  Google Scholar 

  • Zionts, S. (Ed.): Multiple Criteria Problem Solving. Berlin-Heidelberg-New York 1978.

Download references

Author information

Authors and Affiliations

  1. Fachbereich Wirtschaftswissenschaft, Universität des Saarlandes, D-6600, Saarbrücken 11

    K. Huckert, R. Rhode, O. Roglin & R. Weber

Authors
  1. K. Huckert
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Rhode
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. O. Roglin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. R. Weber
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huckert, K., Rhode, R., Roglin, O. et al. On the interactive solution to a multicriteria scheduling problem. Zeitschrift für Operations Research 24, 47–60 (1980). https://doi.org/10.1007/BF01920271

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation