1 / 3

Multi-objective Scheduling for NASA‘s Future Deep Space Network Array by Mark D. Johnston

Commentary on the paper. Multi-objective Scheduling for NASA‘s Future Deep Space Network Array by Mark D. Johnston. Roman Barták (commentator) Charles University, Czech Republic roman.bartak@mff.cuni.cz http://ktiml.mff.cuni.cz/~bartak. Problem specification. Formal specification

murphy-williams
Download Presentation

Multi-objective Scheduling for NASA‘s Future Deep Space Network Array by Mark D. Johnston

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Commentary on the paper Multi-objective Scheduling for NASA‘s Future Deep Space Network Arrayby Mark D. Johnston Roman Barták (commentator) Charles University, Czech Republic roman.bartak@mff.cuni.czhttp://ktiml.mff.cuni.cz/~bartak

  2. Problem specification • Formal specification • The problem is described at a narrative levelonly (OK, it is a future real-life problem). • Still, a more formal description would help to understand technical details. • Hard constraints vs. objectives • Almost everything is objective (soft constraint), even if it looks like a hard constraint. • A crisp border between hard and soft constraints would be appropriate. • Data availability • It would be nice to have some benchmark data even for a simplified version of the problem. IWPSS 2006, Roman Barták

  3. Solving technology • Single technology • Only evolutionary algorithms tried to solve the problem. • Isn’t problem specification conformed to solving technology? • What if the hard constraints are changed? • Is providing more solution candidates a real advantage? • Dynamicity of the problem • New requests, changed weather etc. are solved via re-scheduling. • The new schedule may be far from the published solution which could make some customers unhappy (further re-scheduling). • Use similarity of solutions as additional objective. IWPSS 2006, Roman Barták

More Related