Generating short-term observation schedules for space mission projects

Journal of Intelligent Manufacturing

Volumn 10, Issue 5, 1999, Pages 387-404

  Akturk, M Selim ^a   Kiliç, Kemal ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; SCHEDULING; SIMULATED ANNEALING;

LOCAL SEARCH ALGORITHMS; SPACE MISSION PROJECTS;

INTERPLANETARY FLIGHT;

EID: 0033221654     PISSN: 09565515     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008966929487     Document Type: Article

References (27)

1. Collins, N., Eglese, R. and Golden, B. (1988) Simulated annealing - an annotated bibliography. American Journal of Mathematics and Management Science, 8, 209-308.
2. Connoly, D. T. (1990) An improved annealing scheme for QAP. European Journal of Operational Research, 46, 93-100.
3. Desrochers, M., Lenstra, J. and Savelsbergh, M. (1990) A classification scheme for vehicle routing and scheduling problems. European Journal of Operational Research, 46, 322-332.
4. Desrosiers, J., Dumas, Y., Solomon, M. M. and Soumis, F. (1994) Time constrained routing and scheduling, Technical Report G-92-42, GERAD, McGill University.
5. Feo, T. A. and Resende, G. (1995) Greedy randomized adaptive search procedure. Journal of Global Optimization, 6, 109-133.
6. Feo, T. A., Sarathy, K. and McGahan, J. (1996) A GRASP for single machine scheduling with sequence dependent setup costs and linear delay penalties. Computers & Operations Research, 23, 881-895.
7. Fisher, M. and Jaikumar, R. (1978) An algorithm for the space shuttle problem. Operations Research, 26, 166-182.
8. Hall, N. G. and Magazine, M. J. (1994) Maximizing the value of a space mission. European Journal of Operational Research 78, 224-241.
9. Hochbaum, D. S. and Landy, D. (1994) Scheduling with batching: Minimizing the weighted number of tardy jobs. Operations Research Letters, 16, 79-86.
10. Johnson, D. S., Aragon, C. R., McGeoch, L. A. and Schevon, C. (1989) Optimization by simulated annealing: An experimental evaluation; Part 1, graph partitioning. Operations Research, 37, 865-892.
11. Johnston, M. D. (1987) HST Planning Constraints, SPIKE Technical Report 87-1, STScI, Johns Hopkins University, Baltimore, MD.
12. Johnston, M. D. and Adorf, H. (1992) Scheduling with neural networks - the case of the Hubble Space Telescope. Computers & Operations Research, 19, 209-240.
13. Kirkpatrick, S., Gelatt, C. and Vecchi, M. (1983) Optimization by simulated annealing. Science, 220, 671-680.
14. Lann, A. and Mosheiov, G. (1996) Single machine scheduling to minimize number of early and tardy jobs. Computers & Operations Research, 23, 679-681.
15. Laporte, G. (1992) The vehicle routing problem: An overview of exact and approximate algorithms. European Journal of Operational Research, 59, 345-358.
16. Lowerre, B. (1976) The HARPY speech recognition system, Ph.D. Thesis, Carnegie Mellon University, PA.
17. Minton, S., Johnston, M. D., Philiphs, A. B. and Laird, P. (1992) Minimizing conflicts: A heuristic repair method for constraint satisfaction and scheduling problems. Artificial Intelligence, 58, 161-205.
18. Moore, J. (1968) An n job one machine sequencing algorithm for minimizing the number of late jobs. Management Science, 15, 102-109.
19. Morton, T. E. and Pentico, D. W. (1993) Heuristic Scheduling Systems: With Applications to Production Systems and Project Management, John Wiley & Sons.
20. Muscettola, N., Smith, S. F., Cesta, A. and D'Aloisi, D. (1992) Coordinating space telescope operations in an integrated planning and scheduling architecture. IEEE Control Systems, 12, 28-37.
21. Ow, P. S. and Morton, T. E. (1988) Filtered beam search in scheduling. International Journal of Production Research, 26, 35-62.
22. Potts, C. and Wassenhove, L. V. (1988) Algorithm for scheduling a single machine to minimize the weighted number of late jobs. Management Science, 34, 843-858.
23. Sabuncuoglu, I. and Karabuk, S. (1998) A beam search-based algorithm and evaluation of scheduling approaches for flexible manufacturing systems. IIE Transactions, 30, 179-191.
24. Smith, S. F. and Pathak, D. K. (1991) Balancing antagonistic time and resource utilization constraints in oversubscribed scheduling problems. Technical Report CMU-RI-TR-91-05, The Robotics Institute, Carnegie Mellon University, PA.
25. STScI (1986) Proposal Instructions for the Hubble Space Telescope, Technical Report, STScI, Johns Hopkins University, Baltimore, MD.
26. Waldrop, M. (1989) Will the Hubble Space Telescope Compute? Science, 243, 1437-1439.
27. Zegordi, S. H., Itah, K. and Enkawa, T. (1995) Minimizing makespan for flow-shop scheduling by combining simulated annealing with sequence knowledge. European Journal of Operational Research, 85, 515-531.