Items related to Some Problems in Linear Graph Theory That Arise in...
Some Problems in Linear Graph Theory That Arise in the Analysis of the Sequencing of Jobs Through Machines (Classic Reprint) - Softcover
Synopsis
Explore how linear graphs model the sequencing of jobs through machines and learn how to build, count, and evaluate transitive scheduling structures.
This concise study connects practical scheduling problems to the theory of directed graphs. It introduces how jobs and machine stages can be represented as nodes and precedence relations, and it shows methods for constructing transitive graphs from components. You’ll see how to measure schedule efficiency with a recursive function and how bounds and counts guide algorithmic thinking for feasible schedules.
- Learn how to designate nodes, form chains, and ensure transitivity in scheduling graphs.
- See how the schedule time is defined and computed from a given graph and processing times.
- Discover counting techniques that compare the number of possible graphs to the variety of schedule values.
- Understand how quasi-ordered components affect graph construction and analysis.
"synopsis" may belong to another edition of this title.
Search results for Some Problems in Linear Graph Theory That Arise in...
Seller Image
Some Problems in Linear Graph Theory That Arise in the Analysis of the
Print on DemandSeller: Forgotten Books, London, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: New. Print on Demand. This book is an analysis of scheduling problems in manufacturing and computing. It explores the linear graph theory framework for understanding the sequencing of jobs through machines, framing these problems in terms of a novel approach of specifying scheduling constraints. The author demonstrates methods of constructing transitive graphs from component graphs by connecting components with directed branches. This allows the chains containing a given machine designation to be simply ordered, and the sets of jobs to have the same ordering as the component. This approach is novel as it allows for efficient algorithms for the construction of transitive graphs using digital computers, and facilitates the study of the construction and counting of transitive schedule graphs. By characterizing the properties of these graphs, the text makes an important contribution to understanding the relationship between technological ordering and the construction of feasible schedules, and in turn the study of the function of schedule time. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Seller Inventory # 9781332901890_0
Buy New
US$ 17.65
Free Shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
Some Problems in Linear Graph Theory That Arise in the Analysis of the Sequencing of Jobs Through Machines Classic Reprint
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332901890
Stock Image
Some Problems in Linear Graph Theory That Arise in the Analysis of the Sequencing of Jobs Through Machines Classic Reprint
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332901890
Buy New
US$ 28.67
US$ 4.46 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 15 available