Research on schedulers for astronomical observatories

The main task of a scheduler applied to astronomical observatories is the time optimization and the maximization of the scientific return. Scheduling of observations is an example of the classical task allocation problem known as the job-shop problem (JSP) or the flexible-JSP (fJSP). In most cases various mathematical algorithms are usually considered to solve the planning system. We present an analysis of the task allocation problem and the solutions currently in use at different astronomical facilities. We also describe the schedulers for three different projects (TJO, CARMENES and CTA) where the conclusions of this analysis are applied in their development.

[1]  Pierre Borne,et al.  Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic , 2002, Math. Comput. Simul..

[2]  Mark D. Johnston,et al.  Multi-Objective Evolutionary Algorithms for Scheduling the James Webb Space Telescope , 2008, ICAPS.

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  Gasper Tkacik,et al.  CORBA-based Common Software for the ALMA project , 2002, SPIE Astronomical Telescopes + Instrumentation.

[5]  Steven Minton,et al.  Analyzing a Heuristic Strategy for Constraint-Satisfaction and Scheduling , 2007 .

[6]  Mohamed Haouari,et al.  Discrepancy search for the flexible job shop scheduling problem , 2010, Comput. Oper. Res..

[7]  Jorge Magalhães-Mendes,et al.  A genetic algorithm for the job shop scheduling with a new local search using Monte Carlo method , 2011 .

[8]  Ruhul A. Sarker,et al.  Memetic algorithms for solving job-shop scheduling problems , 2009, Memetic Comput..

[9]  Mitsuo Gen,et al.  A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems , 2008, Comput. Oper. Res..

[10]  Amit Deshpande,et al.  Automated Telescope Scheduling , 2009 .

[11]  Pierre Borne,et al.  Ant systems & Local Search Optimization for flexible Job Shop Scheduling Production , 2007, Int. J. Comput. Commun. Control.

[12]  Wojciech Bożejko,et al.  A New Class of Parallel Scheduling Algorithms , 2010 .

[13]  Peter M. Verderame,et al.  Planning and Scheduling under Uncertainty: A Review Across Multiple Sectors , 2010 .

[14]  Mark D. Johnston,et al.  Scheduling with neural networks - the case of the hubble space telescope , 1992, Comput. Oper. Res..

[15]  Josep Colomé,et al.  The TJO-OAdM Robotic Observatory: the scheduler , 2010, Astronomical Telescopes + Instrumentation.

[16]  Wojciech Bozejko,et al.  Parallel hybrid metaheuristics for the flexible job shop problem , 2010, Comput. Ind. Eng..

[17]  M. Johnston,et al.  S PIKE : Intelligent Scheduling of Hubble Space Telescope Observations , 1994 .

[18]  Ching-Jong Liao,et al.  Ant colony optimization combined with taboo search for the job shop scheduling problem , 2008, Comput. Oper. Res..

[19]  A. Tamilarasi,et al.  Hybridization of Ant Colony Optimization Strategies in Tabu Search for Solving Job Shop Scheduling Problems , 2009 .

[20]  Peigen Li,et al.  A very fast TS/SA algorithm for the job shop scheduling problem , 2008, Comput. Oper. Res..

[21]  Mauricio Solar,et al.  A Survey on the Dynamic Scheduling Problem in Astronomical Observations , 2010, IFIP AI.

[22]  Stéphane Dauzère-Pérès,et al.  An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search , 1997, Ann. Oper. Res..

[23]  Javier Yáñez,et al.  Optimization of telescope scheduling - Algorithmic research and scientific policy , 2003 .

[24]  T. Granzer.  What makes an automated telescope robotic , 2004 .

[25]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[26]  Heydari Mahdi,et al.  SOLVING FLEXIBLE JOB SHOP SCHEDULING WITH MULTI OBJECTIVE APPROACH , 2010 .

[27]  Nhu Binh.  Solving Multiple-Objective Flexible Job Shop Problems by Evolution and Local Search , 2008 .

[28]  David Joslin,et al.  "Squeaky Wheel" Optimization , 1998, AAAI/IAAI.

[29]  Josep Colomé,et al.  OpenROCS: a software tool to control robotic observatories , 2012, Other Conferences.

[30]  Jouni Lampinen,et al.  GDE3: the third evolution step of generalized differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[31]  Pascal Van Hentenryck,et al.  Large Neighborhood Search and Adaptive Randomized Decompositions for Flexible Jobshop Scheduling , 2011, IJCAI.

[32]  Nhu Binh Ho,et al.  GENACE: an efficient cultural algorithm for solving the flexible job-shop problem , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).