Leap before you look: An effective strategy in an oversubscribed scheduling problem

Proceedings of the National Conference on Artificial Intelligence

Volumn , Issue , 2004, Pages 143-148

  Barbulescu, Laura ^a   Whitley, L Darrell ^a   Howe, Adele E ^a  

^a Department of Computer Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTED LEAPS; LEARNING PATTERNS; SCHEDULING PROBLEMS; SQUEAKY WHEEL OPTIMIZATION (SWO);

BENCHMARKING; GENETIC ALGORITHMS; PROBLEM SOLVING; RESOURCE ALLOCATION; ROBUSTNESS (CONTROL SYSTEMS); SATELLITE COMMUNICATION SYSTEMS;

SCHEDULING;

EID: 9444244372     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. Barbulescu, L.; Howe, A.; Watson, J.; and Whitley, L. 2002. Satellite range scheduling: A comparison of genetic, heuristic and local search. In Proceedings of The Seventh International Conference on Parallel Problem Solving from Nature(PPSNVII).
2. Barbulescu, L.; Howe, A.; Whitley, L.; and Roberts, M. 2004a. Trading places: How to schedule more in a multi-resource oversubscribed scheduling problem. In Proceedings of the International Conference on Planning and Scheduling, to appear.
3. Barbulescu, L.; Watson, J.; Whitley, D.; and Howe, A. 2004b. Scheduling space-ground communications for the Air Force satellite control network. Journal of Scheduling 7(1):7-34.
4. Beck, J. C.; Davenport, A. J.; Sitarski, E. M.; and Fox, M. S. 1997. Texture-based Heuristic for Scheduling Revisited. In Proceedings of the Fourteenth National Conference on Artificial Intelligence (AAAI-97), 241-248. Providence, RI: AAAI Press / MIT Press.
5. Bresina, J. 1996. Heuristic-Biased Stochastic Sampling. In Proceedings of the Thirteenth National Conference on Artificial I ntelligence, 271-278.
6. Deale, M.; Yvanovich, M.; Schnitzuius, D.; Kautz, D.; Carpenter, M.; Zweben, M.; Davis, G.; and Daun, B. 1994. The Space Shuttle ground processing scheduling system. In Zweben, M., and Fox, M., eds., Intelligent Scheduling. Morgan Kaufmann. 423-449.
7. Frank, J.; Jonsson, A.; Morris, R.; and Smith, D. 2001. Planning and scheduling for fleets of earth observing satellites. In Proceedings of the Sixth International Symposium on Artificial Intelligence, Robotics, Automation and Space.
8. Gent, I., and Walsh, T. 1993. Toward and Understanding of Hill-climbing Procedures for SAT. In Proceedings of the Eleventh National Conference on Artificial Intelligence (AAAI-93). AAAI Press.
9. Gent, I., and Walsh, T. 1995. Unsatisfied variables in local search. In Hybrid Problems, Hybrid Solutions, 73-85. IOS Press Amsterdam.
10. Globus, A.; Crawford, J.; Lohn, J.; and Pryor, A. 2003. Scheduling earth observing satellites with evolutionary agorithms. In International Conference on Space Mission Challenges for Information Technology.
11. Gooley, T. 1993. Automating the Satellite Range Scheduling Process. In Masters Thesis. Air Force Institute of Technology.
12. Joslin, D. E., and Clements, D. P. 1999. "Squeaky Wheel" Optimization. In Journal of Artificial Intelligence Research, volume 10, 353-373.
13. Kramer, L., and Smith, S. 2003. Maximizing flexibility: A retraction heuristic for oversubscribed scheduling problems. In Proceedings of 18th International Joint Conference on Artificial Intelligence.
14. Lemaître, M.; Verfaillie, G.; and Jouhaud, F. 2000. How to manage the new generation of Agile Earth Observation Satellites. In 6th International SpaceOps Symposium (Space Operations).
15. Parish, D. 1994. A Genetic Algorithm Approach to Automating Satellite Range Scheduling. In Masters Thesis. Air Force Institute of Technology.
16. Smith, S., and Cheng, C. 1993. Slack-based Heuristics for Constraint Satisfaction Problems. In Proceedings of the Eleventh National Conference on Artificial Intelligence (AAAI-93), 139-144. Washington, DC: AAAI Press.
17. Starkweather, T.; McDaniel, S.; Mathias, K.; Whitley, D.; and Whitley, C. 1991. A Comparison of Genetic Sequencing Operators. In Booker, L., and Belew, R., eds., Proc. of the 4th Int'l. Conf. on GAs, 69-76. Morgan Kaufmann.
18. Syswerda, G. 1991. Schedule Optimization Using Genetic Algorithms. In Davis, L., ed., Handbook of Genetic Algorithms. NY: Van Nostrand Reinhold, chapter 21.
19. Vaessens, R. J. M.; Aarts, E. H. L.; and Lenstra, J. K. 1996). Job shop scheduling by local search. INFORMS J. Comput. 8(3):302-317.
20. Whitley, L. D. 1989. The GENITOR Algorithm and Selective Pressure: Why Rank Based Allocation of Reproductive Trials is Best. In Schaffer, J. D., ed., Proc. of the 3rd Int'l. Conf. on GAs, 116-121. Morgan Kaufmann.
21. Wolfe, W. J., and Sorensen, S. E. 2000. Three Scheduling Algorithms Applied to the Earth Observing Systems Domain. In Management Science, volume 46(1), 148-168.