NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login
Back to Results
A Genetic Algorithm Tool (splicer) for Complex Scheduling Problems and the Space Station Freedom Resupply ProblemThe Space Station Freedom will require the supply of items in a regular fashion. A schedule for the delivery of these items is not easy to design due to the large span of time involved and the possibility of cancellations and changes in shuttle flights. This paper presents the basic concepts of a genetic algorithm model, and also presents the results of an effort to apply genetic algorithms to the design of propellant resupply schedules. As part of this effort, a simple simulator and an encoding by which a genetic algorithm can find near optimal schedules have been developed. Additionally, this paper proposes ways in which robust schedules, i.e., schedules that can tolerate small changes, can be found using genetic algorithms.
Document ID
19930016424
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Wang, Lui (NASA Lyndon B. Johnson Space Center Houston, TX, United States)
Valenzuela-Rendon, Manuel (Instituto Technologico y de Estudios Superiores de Monterrey Mexico)
Date Acquired
September 6, 2013
Publication Date
February 1, 1993
Publication Information
Publication: NASA, Washington, Technology 2002: The Third National Technology Transfer Conference and Exposition, Volume 1
Subject Category
Computer Programming And Software
Accession Number
93N25613
Funding Number(s)
CONTRACT_GRANT: NCC9-16
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Related Records

IDRelationTitle19930016372Collected WorksTechnology 2002: the Third National Technology Transfer Conference and Exposition, Volume 1
No Preview Available