Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


case1057600490.pdf (3.12 MB)

ETD Abstract Container

Abstract Header

A genetic algorithm approach to scheduling resources for a space power system

Wright, Ted
http://rave.ohiolink.edu/etdc/view?acc_num=case1057600490

Abstract Details

1994, Doctor of Philosophy, Case Western Reserve University, Electrical Engineering.
The scheduling of electrical power on NASA's space station is a difficult and interesting optimization problem. Electrical power is a scarce resource on the space station, and power consumption must be scheduled to avoid outages. Genetic algorithms offer great potential for solving computationally difficult optimization problems, such as scheduling. A new approach to space power system resource scheduling based on a genetic algorithm is presented. Results are presented using a genetic algorithm to calculate solutions to small, well-defined tiling problems. The tiling genetic algorithm directly calculates the position and orientation of tiles. Since the tiling problem shares many features with the space station scheduling problem, a genetic algorithm for scheduling is developed which operates in a manner similar to the tiling genetic algorithm. This scheduling genetic algorithm directly calculates starting times and alternatives for the resource consuming events to be scheduled, and uses a penalty method to enforce the scheduling constraints. This thesis explores this new method of solving the space station power scheduling problem.
Yoh-Han Pao (Advisor)
120 p.
genetic algorithm; scheduling resources; space power system

Recommended Citations

Citations

  • Wright, T. (1994). A genetic algorithm approach to scheduling resources for a space power system [Doctoral dissertation, Case Western Reserve University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=case1057600490

    APA Style (7th edition)

  • Wright, Ted. A genetic algorithm approach to scheduling resources for a space power system. 1994. Case Western Reserve University, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=case1057600490.

    MLA Style (8th edition)

  • Wright, Ted. "A genetic algorithm approach to scheduling resources for a space power system." Doctoral dissertation, Case Western Reserve University, 1994. http://rave.ohiolink.edu/etdc/view?acc_num=case1057600490

    Chicago Manual of Style (17th edition)

case1057600490
1,212
© 1994, all rights reserved.
This open access ETD is published by Case Western Reserve University School of Graduate Studies and OhioLINK.