Management Science · 1964 · 126 citations · 6 references
ManagementOperations ManagementOptimizationParallel ComputingSchedulingLinear ProgrammingLinear SchedulingMachine SchedulingNonlinear ProgrammingResource-constrained SchedulingScheduling TheoryMulti-resource SchedulingOptimization-based SchedulingScheduling ProblemsSingle-machine Scheduling
A class of scheduling problems involving deferral costs has been formulated by McNaughton, who has described a simple method of solution for the linear, single-processor case. In this report dynamic programming and linear programming techniques are applied to nonlinear and multiple-processor problems. A dynamic programming solution of the nonlinear, single processor problem is possible, provided the number of jobs is small. Transportation methods of linear programming can be used to solve large nonlinear, multiple-processor problems, provided the processing times for the jobs are equal. Approximate and/or partial solutions are possible for other cases.
6
Marshall Freimer, Richard Bellman, Stuart E. Dreyfus · Journal of the American Statistical Association · 1964 · 2.2K citations
The Quadratic Assignment Problem
Eugene L. Lawler · Management Science · 1963 · 973 citations
Scheduling with Deadlines and Loss Functions
Robert McNaughton · Management Science · 1959 · 846 citations
Solving the Transportation Problem
L. R. Ford, D. R. Fulkerson · Management Science · 1956 · 157 citations