Scheduling Task

A Scheduling Task is a constraint satisfaction task that requires the creation of schedule (that assigns a start time and end time to tasks with fixed resource requirements).

• Context:
  • It can be solved by a Scheduling System (that implements a scheduling algorithm).
  • It can range from being a Cost Function Optimization Task.
  • It can range from being a Sequential Decision-Making Task.
  • ...
• Example(s):
  • Traffic Control.
  • Container Loading.
  • Workcrew Assignment.
  • Clinical Trials Task Scheduling.
  • Production and maintenance
  • Manpower planning and timetabling (shifts, courses, exams)
  • Project Scheduling.
  • Network Routing.
  • Computer Job Scheduling.
  • Textile Cutting(?).
  • ...
• See: Resource Allocation Task, Schedule, Time-Management, Task (Project Management), Sequence of Events.

---

---

References

2017

• (Wikipedia, 2017) ⇒ https://en.wikipedia.org/wiki/schedule Retrieved:2017-12-30.
  • A schedule or a timetable, as a basic time-management tool, consists of a list of times at which possible tasks, events, or actions are intended to take place, or of a sequence of events in the chronological order in which such things are intended to take place. The process of creating a schedule - deciding how to order these tasks and how to commit resources between the variety of possible tasks - is called scheduling, and a person responsible for making a particular schedule may be called a scheduler. Making and following schedules is an ancient human activity. Some scenarios associate "this kind of planning" with learning “life skills”. Schedules are necessary, or at least useful, in situations where individuals need to know what time they must be at a specific location to receive a specific service, and where people need to accomplish a set of goals within a set time period. Schedules can usefully span both short periods, such as a daily or weekly schedule, and long-term planning with respect to periods of several months or years. They are often made using a calendar, where the person making the schedule can note the dates and times at which various events are planned to occur. Schedules that do not set forth specific times for events to occur may instead list algorithmically an expected order in which events either can or must take place. In some situations, schedules can be uncertain, such as where the conduct of daily life relies on environmental factors outside human control. People who are vacationing or otherwise seeking to reduce stress and achieve relaxation may intentionally avoid having a schedule for a certain period of time.

1990

• (Lenstra et al., 1990) ⇒ Jan Karel Lenstra, David B. Shmoys, and Éva Tardos. (1990). “Approximation Algorithms for Scheduling Unrelated Parallel Machines.” In: Mathematical Programming, 46(1). doi:10.1007/BF01585745

1974

• (Baker, 1974)
  • QUOTE: ... Scheduling is the allocation of resources over time to perform a collection of tasks ...

---