Theory of Scheduling¶
Conway, R. W., Maxwell, & Miller, L. W. (1967). Theory of Scheduling. Addison-Wesley.
Cited by¶
3 citations across 3 artifacts.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Queueing
- T4: Queueing Discipline Has Fairness and Psychological Consequences:
This sourceClassic treatment of single-machine sequencing showing shortest-processing-time minimizes mean flow time while starving long jobs, and the fairness/mean-wait trade-offs across FIFO, SPT/SJF, and priority disciplines.
- T4: Queueing Discipline Has Fairness and Psychological Consequences:
- Scheduling
- Every scheduling articulation, in the foundational vocabulary of Conway, Maxwell, and Miller (1967), specifies (1) the work units — jobs, tasks, processes, requests, operations, surgeries, classes, flights — with attributes such as arrival time, duration, resource requirements, precedence, priority, and deadline; (2) the resources — CPUs, machines, operators, rooms, vehicles, network links — with capacity, availability windows, and setup / changeover constraints; (3) the policy — FCFS, SJF, round-robin, priority, EDF, rate- monotonic, fair-share, weighted fair queueing, Gantt-chart / list scheduling, branch-and-bound, metaheuristics (genetic algorithms, simulated annealing, tabu search); and (4) the objective — minimize makespan, flow time, lateness, or tardiness; maximize throughput or utilization; guarantee response time or deadline; provide fairness among contenders.
This sourceFoundational unified treatment of sequencing problems across machine, network, and queuing settings; demonstrates the cross-domain reach of order-determination as a structural problem.
- Every scheduling articulation, in the foundational vocabulary of Conway, Maxwell, and Miller (1967), specifies (1) the work units — jobs, tasks, processes, requests, operations, surgeries, classes, flights — with attributes such as arrival time, duration, resource requirements, precedence, priority, and deadline; (2) the resources — CPUs, machines, operators, rooms, vehicles, network links — with capacity, availability windows, and setup / changeover constraints; (3) the policy — FCFS, SJF, round-robin, priority, EDF, rate- monotonic, fair-share, weighted fair queueing, Gantt-chart / list scheduling, branch-and-bound, metaheuristics (genetic algorithms, simulated annealing, tabu search); and (4) the objective — minimize makespan, flow time, lateness, or tardiness; maximize throughput or utilization; guarantee response time or deadline; provide fairness among contenders.
- Sequencing
- This principle spans biology (DNA sequencing, developmental cascades, signaling pathways), operations research (critical-path scheduling, job shop sequencing, resource-leveling), curriculum design (prerequisite ordering, scaffolding, spiral curricula), surgery (operative sequence, anatomical access, patient safety), software deployment (migration sequencing, rolling releases, dependency resolution), policy reform (liberalization sequencing, IMF conditionality debates, vaccination roll-out), narrative (story arcs, reveal timing, dramatic structure), and music (composition, movement order, harmonic progression), with the broad unifying treatment going back to Conway, Maxwell, and Miller (1967).
This sourceFoundational unified treatment of sequencing problems across machine, network, and queuing settings; demonstrates the cross-domain reach of order-determination as a structural problem.
- This principle spans biology (DNA sequencing, developmental cascades, signaling pathways), operations research (critical-path scheduling, job shop sequencing, resource-leveling), curriculum design (prerequisite ordering, scaffolding, spiral curricula), surgery (operative sequence, anatomical access, patient safety), software deployment (migration sequencing, rolling releases, dependency resolution), policy reform (liberalization sequencing, IMF conditionality debates, vaccination roll-out), narrative (story arcs, reveal timing, dramatic structure), and music (composition, movement order, harmonic progression), with the broad unifying treatment going back to Conway, Maxwell, and Miller (1967).
Verification¶
This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.
Registry ID ref:4dc0971940c0 · see in the full table