{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T15:29:07Z","timestamp":1760887747813},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1994,12,1]],"date-time":"1994-12-01T00:00:00Z","timestamp":786240000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[1994,12]]},"DOI":"10.1007\/bf02085657","type":"journal-article","created":{"date-parts":[[2005,8,14]],"date-time":"2005-08-14T11:22:06Z","timestamp":1124018526000},"page":"525-556","source":"Crossref","is-referenced-by-count":19,"title":["Combinatorial optimization techniques for spacecraft scheduling automation"],"prefix":"10.1007","volume":"50","author":[{"given":"William T.","family":"Scherer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Rotman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02085657_CR1","volume-title":"Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing","author":"E. Aarts","year":"1989","unstructured":"E. Aarts and J. Korst,Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing (Wiley, New York, 1989)."},{"key":"BF02085657_CR2","unstructured":"K. Bahrami, E. Biefeld, L. Costello and J. Clien, Space power system scheduling using expert systems,Proc. 21st Intersociety Energy Conversion Engineering Conf., San Diego (August, 1986)."},{"key":"BF02085657_CR3","first-page":"156","volume":"1","author":"A. Barr","year":"1981","unstructured":"A. Barr and E. Feigenbaum,The Handbook of Artificial Intelligence, Vol. 1 (1981) p. 156.","journal-title":"The Handbook of Artificial Intelligence"},{"key":"BF02085657_CR4","unstructured":"C. Berner, R. Durham and N. Reilly, Ground data system resource allocation process, NASA PUBl. 3033 for the 1989 Goddard AI Conf. (1989)."},{"key":"BF02085657_CR5","doi-asserted-by":"crossref","unstructured":"E. Biefeld, PLAN-IT: Knowledge-based mission sequencing,Proc. Advances in Intelligent Robotics Systems Conf., Cambridge, MA (October, 1986).","DOI":"10.1117\/12.964866"},{"key":"BF02085657_CR6","doi-asserted-by":"crossref","DOI":"10.2514\/6.1989-3137","volume-title":"Scheduling with chronology-directed search","author":"E. Biefeld","year":"1989","unstructured":"E. Biefeld and L. Cooper, Scheduling with chronology-directed search, AIAA Computers in Aerospace and Exhibit, Monterey, CA (October 3\u20135, 1989)."},{"key":"BF02085657_CR7","unstructured":"E. Biefeld and L. Cooper, Operations mission planner final report, Jet Propulsion Laboratory (March 15, 1990)."},{"key":"BF02085657_CR8","unstructured":"D. Biroscak et al., Earth observing system data and information system (EOSDIS): Flight operations segment operations concept, prepared by Computer Sciences Corporation for NASA Goddard Space Flight Center, Contract NAS 5-31500, Task 11 004 (March, 1991)."},{"key":"BF02085657_CR9","unstructured":"C. Collins, J. George and E. Zamani, Strategies for automatic planning, JPL Publ. 89-12 (May 1, 1989)."},{"key":"BF02085657_CR10","unstructured":"J. Cruz and W. Eggemeyer, A planning and scheduling lexicon, JPL Publ. 89-25 (September 15, 1989)."},{"key":"BF02085657_CR11","volume-title":"Genetic Algorithms and Simulated Annealing","author":"L. Davis","year":"1987","unstructured":"L. Davis,Genetic Algorithms and Simulated Annealing (Morgan Kaufmann, Los Altos, CA, 1987)."},{"key":"BF02085657_CR12","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/S0736-5853(87)80014-X","volume":"4","author":"W. Dias","year":"1987","unstructured":"W. Dias, J. Henricks and J. Wong, PLAN-IT: Scheduling assistant for solar system exploration, Telematics and Informatics 4(1987)275\u2013287.","journal-title":"Telematics and Informatics"},{"key":"BF02085657_CR13","unstructured":"W. Eggemeyer and A. Bowling, Deep space network resource scheduling approach and application,Proc. Space Applications of AI and Robotics, GSFC (May, 1987)."},{"key":"BF02085657_CR14","volume-title":"Workshop on Operations Planning and Scheduling Systems for the Space Station Era","author":"W. Eggemeyer","year":"1987","unstructured":"W. Eggemeyer and S. Grenander, PLAN-IT applications and knowledge gained,Workshop on Operations Planning and Scheduling Systems for the Space Station Era, University of Colorado-Boulder, Boulder, CO (August, 1987)."},{"key":"BF02085657_CR15","doi-asserted-by":"crossref","unstructured":"W. Eggemeyer and J. Cruz, PLAN-IT-2: The next generation planning and scheduling tool,Proc. Space Application of AI and Robotics, GSFC (May, 1990).","DOI":"10.1016\/S0736-5853(05)80002-4"},{"key":"BF02085657_CR16","volume-title":"Scheduling and Sequencing: An Introduction to the Mathematics of the Job-Shop","author":"S. French","year":"1982","unstructured":"S. French,Scheduling and Sequencing: An Introduction to the Mathematics of the Job-Shop (Wiley, New York, 1982)."},{"key":"BF02085657_CR17","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. Garey","year":"1979","unstructured":"M. Garey and D.S. Johnson,Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, New York, 1979)."},{"key":"BF02085657_CR18","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F. Glover","year":"1989","unstructured":"F. Glover, Tabu search: Part I, ORSA J. Comp. 1(1989)190\u2013206.","journal-title":"ORSA J. Comp."},{"key":"BF02085657_CR19","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1287\/ijoc.2.1.4","volume":"2","author":"F. Glover","year":"1990","unstructured":"F. Glover, Tabu search: Part II, ORSA J. Comp. 2(1990)4\u201332.","journal-title":"ORSA J. Comp."},{"key":"BF02085657_CR20","volume-title":"Genetic Algorithms in Search Optimization, and Machine Learning","author":"D. Goldberg","year":"1989","unstructured":"D. Goldberg,Genetic Algorithms in Search Optimization, and Machine Learning (Addison-Wesley, Reading, MA, 1989)."},{"key":"BF02085657_CR21","volume-title":"Genetic Algorithms and Their Applications, 1st Int. Conf.","author":"J.J. Grefenstette","year":"1985","unstructured":"J.J. Grefenstette,Genetic Algorithms and Their Applications, 1st Int. Conf. (Lawrence Erlbaum Associates, Texas Instruments, Inc., Dallas, 1985)."},{"key":"BF02085657_CR22","unstructured":"S. Grenander, Toward the fully capable AI space mission planner, Aerospace America (August, 1985)."},{"key":"BF02085657_CR23","unstructured":"S. Grenander, Outward bound: Machine intelligence in deep space, Comp. Mech. Eng. (September, 1986)."},{"key":"BF02085657_CR24","unstructured":"N.G. Hall and M. Magazine, Maximizing the value of a space mission,TIMS\/ORSA Orlando Meeting (April, 1992)."},{"key":"BF02085657_CR25","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0377-2217(91)90321-L","volume":"54","author":"A. Hertz","year":"1991","unstructured":"A. Hertz, Tabu search for large scale timetabling problems, Eur. J. Oper. Res. 54(1991)39\u201347.","journal-title":"Eur. J. Oper. Res."},{"key":"BF02085657_CR26","unstructured":"B. Katz and R. Brooks, Understanding natural language for spacecraft sequencing, J. Brit. Interplanet. Soc. 40(1987)."},{"key":"BF02085657_CR27","unstructured":"B. Katz, START natural language systems, MIT AI Lab Memo (1987)."},{"key":"BF02085657_CR28","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/BF01471113","volume":"2","author":"M. Laguna","year":"1991","unstructured":"M. Laguna, W. Barnes and F. Glover, Tabu search methods for a single machine scheduling problem, J. Int. Manuf. 2(1991)253\u2013260.","journal-title":"J. Int. Manuf."},{"key":"BF02085657_CR29","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/BF02023077","volume":"41","author":"E.L. Mooney","year":"1993","unstructured":"E.L. Mooney and R.L. Rardin, Tabu search for a class of scheduling problems, Ann. Oper. Res. 41(1993)253\u2013278.","journal-title":"Ann. Oper. Res."},{"key":"BF02085657_CR30","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"C. Papadimitriou","year":"1982","unstructured":"C. Papadimitriou and K. Steiglitz,Combinatorial Optimization: Algorithms and Complexity (Prentice-Hall, Englewood Cliffs, NJ, 1982)."},{"key":"BF02085657_CR31","unstructured":"M. Rokey and S. Grenander, Artificial intelligence planning applications for space exploration and space robotics,Proc. Conf. on Aerospace Application of Artificial Intelligence, Dayton, OH (October, 1986)."},{"key":"BF02085657_CR32","doi-asserted-by":"crossref","unstructured":"M. Rokey and S. Grenander, Planning for space telerobotics: The remote mission specialist, IEEE Expert (June, 1990)8\u201315.","DOI":"10.1109\/64.54669"},{"key":"BF02085657_CR33","unstructured":"F. Rotman, Pseudo-random search techniques for spacecraft scheduling, University of Virginia Master's Thesis (May, 1993)."},{"key":"BF02085657_CR34","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1287\/inte.16.3.31","volume":"16","author":"W. Scherer","year":"1986","unstructured":"W. Scherer and C. White, A planning and decision aiding procedure for purchasing and launching spacecraft, Interfaces 16(1986)31\u201340.","journal-title":"Interfaces"},{"key":"BF02085657_CR35","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1287\/ijoc.2.1.33","volume":"2","author":"J. Skorin-Kapov","year":"1990","unstructured":"J. Skorin-Kapov, Tabu search applied to the quadratic assignment problem, ORSA J. Comp. 2(1990)33\u201345.","journal-title":"ORSA J. Comp."},{"key":"BF02085657_CR36","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1287\/opre.40.1.113","volume":"40","author":"P.J. Laarhoven van","year":"1992","unstructured":"P.J. van Laarhoven, E.H.L. Aarts and J.K. Lenstra, Jobshop scheduling by simulated annealing, Oper. Res. 40(1992)113\u2013125.","journal-title":"Oper. Res."},{"key":"BF02085657_CR37","doi-asserted-by":"crossref","unstructured":"S. Vere, Planning in time: Windows and durations for activities and Goals, IEEE Trans. Pattern Anal. Mach. Int. PAMI-5(1983).","DOI":"10.1109\/TPAMI.1983.4767389"},{"key":"BF02085657_CR38","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0377-2217(90)90090-X","volume":"47","author":"E. Taillard","year":"1990","unstructured":"E. Taillard, Some efficient heuristic methods for the flowshop sequencing problem, Eur. J. Oper. Res. 47(1990)65\u201374.","journal-title":"Eur. J. Oper. Res."},{"key":"BF02085657_CR39","unstructured":"A. Webb, A solution to the DSN optimal scheduling problem using mathematical programming, JPL Publ. EM 312\/81\u2013121 (1981)."},{"key":"BF02085657_CR40","unstructured":"A. Webb, DSN automated scheduling: Research and prototype development, JPL Publ. D-1710 (August, 1984)."},{"key":"BF02085657_CR41","unstructured":"A. Webb, Mathematical programming applications in the scheduling of spacecraft on the NASA deep space network,12th Int. Symp. on Mathematical Programming, MIT (August 5\u20139, 1985)."},{"key":"BF02085657_CR42","volume-title":"Operational Research","author":"D. White","year":"1985","unstructured":"D. White,Operational Research (Wiley, New York, 1985)."},{"key":"BF02085657_CR43","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1057\/jors.1991.9","volume":"24","author":"M. Widmer","year":"1991","unstructured":"M. Widmer, Job shop scheduling with tooling constraints: a tabu search approach, J. Oper. Res. Soc. 24(1991)75\u201382.","journal-title":"J. Oper. Res. Soc."},{"key":"BF02085657_CR44","volume-title":"Model Building in Mathematical Programming","author":"H.P. Williams","year":"1991","unstructured":"H.P. Williams,Model Building in Mathematical Programming (Wiley, New York, 1991)."},{"key":"BF02085657_CR45","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1111\/j.1937-5956.1992.tb00341.x","volume":"1","author":"D.L. Woodruff","year":"1992","unstructured":"D.L. Woodruff and M.L. Spearman, Sequencing and batching for two classes of jobs with deadlines and setup times, Prod. Oper. Manag. 1(1992)87\u2013102.","journal-title":"Prod. Oper. Manag."},{"key":"BF02085657_CR46","unstructured":"E. Zamani, J. George, C. Collins and B. Zimmerman, Spacecraft activity planning tool using object-oriented techniques,Tools '89 Conf., Paris (1989)."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02085657.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02085657\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02085657","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,9]],"date-time":"2020-04-09T00:49:11Z","timestamp":1586393351000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02085657"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,12]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1994,12]]}},"alternative-id":["BF02085657"],"URL":"https:\/\/doi.org\/10.1007\/bf02085657","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,12]]}}}