47 pages matching optimal makespan in this book
Results 1-3 of 47
What people are saying - Write a review
We haven't found any reviews in the usual places.
Dispatching and Construction Procedures
41 other sections not shown
adjacent pairwise interchange algorithm assigned basic single-machine batch availability branch and bound branching process Chapter consider consistent sublots construct denote dominant set due date due-date dynamic programming equal sublots example F-problem flow allowances flow shop model flow shop problem follows Gantt chart heuristic procedure inserted idle integer job sequence job set job shop Johnson's Rule label Lageweg list scheduling lot streaming lower bound makespan problem Minimizing Total nondelay NP-hard number of jobs objective function Operations Research optimal makespan optimal schedule optimal sequence optimal solution optimum pair partial schedule performance measure permutation schedules position in sequence priority rules processing ratio scheduling problems scheduling theory sequencing problem setup shown in Figure simulated annealing single-machine model single-machine problem solving stage Step sublot sizes subproblem subset Suppose SWPT Table tabu search test problems Theorem total flowtime total tardiness variable sublots zero