Description of the development and operation of a vehicle-scheduling algorithm which has applications to the NASA problem of assigning payloads to space delivery vehicles. The algorithm is based on a discrete, integer-valued, nonserial, dynamic-programming solution to the classical problem of developing resource utilization plans with limited resources. The algorithm places special emphasis on incorporating interpayload (precedence) relationships; maintaining optimal alternate schedule definitions (a unique feature of dynamic programming) in the event of contingencies (namely, resource inventory changes) without problem resolution; and, by using a special information storage technique, reducing the computational complexity of solving realistic problems.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    A vehicle scheduling algorithm using non-serial discrete dynamic programming with space shuttle applications


    Beteiligte:
    Dupnick, E. (Autor:in)

    Kongress:

    Conference on Decision and Control ; 1973 ; San Diego, CA, US


    Erscheinungsdatum :

    01.01.1973


    Medientyp :

    Sonstige


    Format :

    Keine Angabe


    Sprache :

    Englisch


    Schlagwörter :


    An algorithm for the space shuttle scheduling problem

    Fisher, M. L. / Jaikumar, R. | NTRS | 1975


    A Dynamic Programming Algorithm for Scheduling In-Vehicle Messages

    Hansuk Sohn, / Lee, J.D. / Bricker, D.L. et al. | IEEE | 2008



    Space-Shuttle applications.

    Faget, M. A. / Davis, H. P. | NTRS | 1972