Scheduling of tasks with fuzzy dwell times in a multifunction radar

This paper proposes an algorithm for scheduling tasks in a multifunction radar. A greedy algorithm designed for tasks with crisp dwell times is extended to situations where the dwell time is allowed to be fuzzy. The greedy scheduling algorithm attempts to schedule as many tasks as possible while maintaining temporal regularity between the task update intervals. Tasks that cannot be scheduled by the greedy algorithm are then input to the fuzzy scheduling algorithm, which adjusts the dwell time of the tasks according to their membership function until they can be scheduled. An example scheduling scenario is provided to demonstrate the behavior of the proposed algorithm.