Scheduling space-ground communications for the air force satellite control network

Journal of Scheduling

Volumn 7, Issue 1, 2004, Pages 7-34

  Barbulescu, Laura ^a   Watson, Jean Paul ^a   Whitley, L Darrell ^a   Howe, Adele E ^a  

^a Department of Environmental and Radiological Health Sciences   (United States)

Author keywords

Algorithm performance; Genetic algorithm; Local search; Satellite range scheduling

Indexed keywords

DATA ACQUISITION; GENETIC ALGORITHMS; MILITARY OPERATIONS; PROBLEM SOLVING; SATELLITES; SCHEDULING;

ALGORITHM PERFORMANCE; LOCAL SEARCH; SATELLITE RANGE CONSIDERING;

SATELLITE COMMUNICATION SYSTEMS;

EID: 3543108439     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JOSH.0000013053.32600.3c     Document Type: Conference Paper

References (38)

1. Arkin, E. M. E. B. Silverberg, "Scheduling jobs with fixed start and end times," Discrete Appl. Math., 18, 1-8 (1987).
2. Baptiste, P., C. Le Pape, L. Peridy, "Global constraints for partial CSPs: A case-study of resource and due date constraints," in M. Maher and J.-F. Puget (eds.), Principles and Practice of Constraint Programming-CP98, Springer, pp. 87-101, 1998.
3. Baptiste, P., and L. Peridy, E. Pinson, "A branch and bound to minimize the number of late jobs on a single machine with release time constraints," Eur. J. Oper. Res., 144(1), 1-11 (2003).
4. Bar-Noy, A., S. Guha, Joseph (Seffi) Naor, B. Schieber, "Approximating the throughput of multiple machines in real-time scheduling," SIAM J. Comput., 31(2), 331-352 (2002).
5. Beck, J. C., A. J. Davenport, E. M. Sitarski, and M. S. Fox, "Texture-based heuristic for scheduling revisited," in Proceedings of the Fourteenth National Conference on Artificial Intelligence (AAAI-97) Providence, RI, AAAI Press/ MIT Press, 1997, pp. 241-248.
6. Bresina, J. L., "Heuristic-biased stochastic sampling," in Proceedings of the Thirteenth National Conference on Artificial Intelligence, Portland, OR, 1996, pp. 271-278.
7. Bresina, J. L., "Stochastic heuristic search and evaluation methods for constrained optimization," Ph.D. Thesis, Graduate School- New Brunswick, Rutgers, The State University of New Jersey, 1998.
8. Burrowbridge, S. E., "Optimal allocation of satellite network resources," Masters Thesis, Virginia Polytechnic Institute and State University, 1999.
9. Carlisle, M. C. and E. L. Lloyd, "On the k-coloring of intervals," Discrete Appl. Math., 59, 225-235 (1995).
10. Cormen, T. H., C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, MIT Press, Cambridge, MA, 1990.
11. Dauzère-Pérès, S., "Minimizing late jobs in the general one machine scheduling problem," Eur. J. Oper. Res., 81, 131-142 (1995).
12. Davis, L. (ed.), Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, 1991.
13. Frank, J., A. Jonsson, R. Morris, and D. E. Smith, "Planning and scheduling for fleets of earth observing satellites," in International Symposium on Artificial Intelligence, Robotics, Automation and Space, 2001, Montreal, Canada.
14. Garey, M. S., and D. S. Johnson, "Two-processor scheduling with start-times and deadlines," SIAM J. Comput., 6, 416-426 (1977).
15. Garey, M. S. and D. S. Johnson, Computers And Intractability: A Guide To The Theory of NP-Completeness, W.H. Freeman and Company, New York, 1979.
16. Glover, F. and M. Laguna, Tabu Search, Kluwer Academic Publishers, Boston, MA, 1997.
17. Goldberg, D., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.
18. Gooley, T. D., "Automating the satellite range scheduling process," Masters Thesis, Air Force Institute of Technology, 1993.
19. Graham, R. L., E. L. Lawler, J. K. Lenstra, and A. H. G. Rinnooy Kan, "Optimization and approximation in deterministic sequencing and scheduling: A survey," Ann. Discrete Math., 5, 287-326 (1979).
20. Harvey, W. D. and M. L. Ginsberg, "Limited discrepancy search," in Proceedings of the Fourteenth International Joint Conference on A.I., Montreal, Canada, 1995.
21. Jang, K., "The capacity of the air force satellite control network," Masters Thesis, Air Force Institute of Technology, 1996.
22. Joslin, D. E. and D. P. Clements, "'Squeaky Wheel' optimization," J. Art. Intell. Res., 10, 353-373 (1999).
23. Parish, D. A., "A genetic algorithm approach to automating satellite range scheduling," Masters Thesis, Air Force Institute of Technology, 1994.
24. Pemberton, J. C., "Toward scheduling over-constrained remote-sensing satellites," in Proceedings of the Second NASA International Workshop on Planning and Scheduling for Space, San Francisco, CA, 2000.
25. Schalck, S. M., "Automating satellite range scheduling," Masters Thesis, Air Force Institute of Technology, 1993.
26. Smith, S. and C. C. Cheng, "Slack-based heuristics for constraint satisfaction problems," in Proceedings of the Eleventh National Conference on Artificial Intelligence (AAAI-93), AAAI Press/MIT Press, Washington, DC, 1993, pp. 139-144.
27. Spieksma, F. C. R., "On the approximability of an interval scheduling problem," J. Sched., 2, 215-227 (1999).
28. Syswerda, G., "Schedule optimization using genetic algorithms," in L. Davis (eds.), Handbook of Genetic Algorithms, Chapter 21, Van Nostrand Reinhold, NY, 1991.
29. Syswerda, G. and J. Palmucci, "The application of genetic algorithms to resource scheduling," in L. Booker and R. Belew (eds.), Proceedings of the Fourth International Conference on GAs, Morgan Kaufmann, 1991.
30. Taillard, E. D., "Some efficient heuristic methods for the flow shop sequencing problem," Eur. J. Oper. Res., 47, 65-74 (1990).
31. Taillard, E. D., "Comparision of iterative searches for the quadratic assignment problem," Location Sci., 3(2), 87-105 (1995).
32. Vazquez, M. and D. Whitley, "A comparison of genetic algorithms for the static job shop scheduling problem," in Schoenauer, Deb, Rudolph, Lutton, Merelo, and Schwefel (eds.), Parallel Problem Solving from Nature, 6, Springer, 2000, pp. 303-312.
33. Watson, J. P., S. Rana, D. Whitley, and A. Howe, "The impact of approximate evaluation on the performance of search algorithms for warehouse scheduling," J. Sched., 2(2), 79-98 (1999).
34. Watson, J.-P., L. Barbulescu, L. D. Whitley, and A. E. Howe, "Contrasting structured and random permutation flowshop scheduling problems: Search space topology and algorithm performance," INFORMS J. Comput., 14, (2002).
35. Whitley, D. L., "The GENITOR algorithm and selective pressure: Why rank based allocation of reproductive trials is best," in J. D. Schaffer (ed.), Proceedings of the Third International Conference on GAsMorgan Kaufmann, 1989, pp. 116-121.
36. Whitley, D., T. Starkweather, and D'ann Fuquay, "Scheduling problems and traveling salesmen: The genetic edge recombination operator," in J. D. Schaffer (ed.), Proceedings of the Third International Conference on GAs, Morgan Kaufmann, 1989.
37. Whitley, L. D., T. Starkweather, and D. Shaner, "The traveling salesman and sequence scheduling: Quality solutions using genetic edge recombination," in L. Davis (ed.), Handbook of Genetic Algorithms, Chapter 22, Van Nostrand Reinhold, 1991, pp. 350-372.
38. Wolfe, W. J., S. E. Sorensen, "Three scheduling algorithms applied to the earth observing systems domain," In Manage. Sci., 46(1), pp. 148-168 (2000).