An Algorithm for Constructing, Feasible Schedules and Computing, Their Schedule Times (Classic Reprint) - Softcover

Jack Heller

 
9781332086801: An Algorithm for Constructing, Feasible Schedules and Computing, Their Schedule Times (Classic Reprint)

Synopsis

This book presents an algorithm for generating feasible schedules and a method for computing their completion times. The algorithm is based on the properties of directed linear graphs, which are linear graphs used to depict the precedence relations of jobs in a feasible schedule. Using the algorithm, the author determined the distribution of schedule times over the set of feasible schedules or subsets of feasible solutions for technological orderings that could occur in a general machine shop. These distributions are found to be approximately normal, but the author's numerical sampling experiments demonstrated that first come, first serve scheduling is the best method in terms of minimizing schedule completion time. The research presented in this book contributes to our understanding of scheduling problems and provides a practical tool for solving them.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title