Algebraic, mathematical programming, and network models of the deterministic job-shop scheduling problem (2024)

    Rogers, R.V. / White, K.P. jun.

    • Neue Suche nach: Rogers, R.V.
    • Neue Suche nach: White, K.P. jun.
    • Neue Suche nach: Rogers, R.V.
    • Neue Suche nach: White, K.P. jun.

    In: IEEE Transactions on Systems, Man and Cybernetics ; 21 , 3 ; 693-697 ; 1991

    • ISSN:

      0018-9472

    • Aufsatz (Zeitschrift) / Print

    Wie erhalte ich diesen Titel?

    TIB vor Ort

    Nachweis Campus LUH

    TIB-Dokumentlieferung Kostenpflichtig bestellen

    Preisinformation

    Zitierformate anzeigen

    Preisinformation

    Bitte wählen Sie ihr Lieferland und ihre Kundengruppe

    * Pflichtfeld

    In the contemporary literature on deterministic machine scheduling, problems are formulated from three different, but equivalent, perspectives. Algebraic models provide a rigorous problem statement in the language of set theory and are typical of the more abstract development of scheduling theory in mathematics and computer science. Mathematical programming models rely on familiar concepts of nonlinear optimization and are generally the most accessible. Network models (disjunctive graphs) are best suited to the development of solution approaches and figure prominently in discussions of algorithm design and analysis. In this tutorial, it is shown how the minimum-makespan job-shop problem (n/m/G/Cmax) is realized in each of these three model forms. A common notation is developed and how the underlying structure and fundamental difficulty of the problem are expressed in each model is demonstrated.

    • Titel:

      Algebraic, mathematical programming, and network models of the deterministic job-shop scheduling problem

    • Weitere Titelangaben:

      Algebraische Modelle, Modelle der mathematischen Optimierung und Netz-Modelle für die deterministische Fertigungssteuerung in einer Maschinenwerkstatt

    • Beteiligte:

      Rogers, R.V. ( Autor:in ) / White, K.P. jun. ( Autor:in )

    • Erschienen in:

      IEEE Transactions on Systems, Man and Cybernetics ; 21, 3 ; 693-697

    • Verlag:

      • Neue Suche nach:
    • Erscheinungsdatum:

      1991

    • Format / Umfang:

      5 Seiten, 24 Quellen

    • ISSN:

      0018-9472

    • DOI:

    • Medientyp:

      Aufsatz (Zeitschrift)

    • Format:

      Print

    • Sprache:

      Englisch

    • Schlagwörter:

      FERTIGUNGSSTEUERUNG , TERMINWESEN , MENGENLEHRE , NETZMODELL , NICHTLINEARE OPTIMIERUNG , OPTIMIERUNG , GRAPHENTHEORIE , PLANUNG , ALGEBRA , BELEGUNGSPLANUNG

    • Datenquelle:

      Tema Archiv

    Inhaltsverzeichnis – Band 21, Ausgabe 3

    Zeige alle Jahrgänge und Ausgaben

    Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.

    473

    Outline for a theory of intelligence

    Albus, J.S. et al. | 1991

    Gedruckte Ausgabe

    521

    Resource allocation and performance evaluation in large human-machine organizations

    Kapasouris, P. / Serfaty, D. / Deckert, J.C. / Wohl, J.G. / Pattipati, K.R. et al. | 1991

    Gedruckte Ausgabe

    533

    A decision support system for the design of a large electronics test facility

    Shaw, J.J. / Pattipati, K.R. / Deckert, J.C. et al. | 1991

    Gedruckte Ausgabe

    545

    c-means clustering with the ll and linfinity norms

    Bobrowski, L. / Bezdek, J.C. et al. | 1991

    Gedruckte Ausgabe

    555

    A knowledge exchange architecture for collaborative human-computer communication

    Hale, D.P. / Hurd, J.E. / Kasper, G.M. et al. | 1991

    Gedruckte Ausgabe

    565

    Hardware complexity of binary distributed detection systems with isolated local Bayesian detectors

    Kam, M. / Chang, W. / Zhu, Q. et al. | 1991

    Gedruckte Ausgabe

    572

    Structure from motion-a critical analysis of methods

    Jerian, C.P. / Jain, R. et al. | 1991

    Gedruckte Ausgabe

    589

    Optimized routing in flexible manufacturing systems with blocking

    Jiang, C.Q. / Singh, M.G. / Hindi, K.S. et al. | 1991

    Gedruckte Ausgabe

    607

    Adaptive performance optimization of loosely coupled processors

    Dattatreya, G.R. / Venkatesh, R. et al. | 1991

    Gedruckte Ausgabe

    620

    Performance evaluation of a six-axis generalized force-reflecting teleoperator

    Hannaford, B. / Wood, L. / McAffee, D.A. / Zak, H. et al. | 1991

    Gedruckte Ausgabe

    634

    The adaptation of perceptrons with applications to inverse dynamics identification of unknown dynamic systems

    Sira-Ramirez, H.J. / Zak, S.H. et al. | 1991

    Gedruckte Ausgabe

    644

    Classification-based reasoning

    Gomez, F. / Segami, C. et al. | 1991

    Gedruckte Ausgabe

    660

    A survey of decision tree classifier methodology

    Safavian, S.R. / Landgrebe, D. et al. | 1991

    Gedruckte Ausgabe

    674

    Character recognition in a sparse distributed memory

    Hong, Y.S. / Chen, S.S. et al. | 1991

    Gedruckte Ausgabe

    678

    A novel model of autoassociative memory and its self-organization

    Matsuoka, K. et al. | 1991

    Gedruckte Ausgabe

    683

    An analysis of a neural network with a fixed memory span

    Oguztoreli, M.N. et al. | 1991

    Gedruckte Ausgabe

    690

    Measures of confidence associated with combining classification results

    Tubbs, J.D. / Alltop, W.O. et al. | 1991

    Gedruckte Ausgabe

    693

    Algebraic, mathematical programming, and network models of the deterministic job-shop scheduling problem

    Rogers, R.V. / White, K.P. jun. et al. | 1991

    Gedruckte Ausgabe

    Wie erhalte ich diesen Titel?

    TIB vor Ort

    Nachweis Campus LUH

    TIB-Dokumentlieferung Kostenpflichtig bestellen

    Preisinformation

    Zitierformate anzeigen

    Exportieren, teilen und zitieren

    Algebraic, mathematical programming, and network models of the deterministic job-shop scheduling problem (2024)
    Top Articles
    Latest Posts
    Article information

    Author: Dean Jakubowski Ret

    Last Updated:

    Views: 5805

    Rating: 5 / 5 (50 voted)

    Reviews: 81% of readers found this page helpful

    Author information

    Name: Dean Jakubowski Ret

    Birthday: 1996-05-10

    Address: Apt. 425 4346 Santiago Islands, Shariside, AK 38830-1874

    Phone: +96313309894162

    Job: Legacy Sales Designer

    Hobby: Baseball, Wood carving, Candle making, Jigsaw puzzles, Lacemaking, Parkour, Drawing

    Introduction: My name is Dean Jakubowski Ret, I am a enthusiastic, friendly, homely, handsome, zealous, brainy, elegant person who loves writing and wants to share my knowledge and understanding with you.