Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
precedence graph
Description:
A directed graph representing ordering constraints among tasks or components, used in scheduling, assembly planning, and computing.
Related topics:
Manufacturing Process and Optimization (12%),
Parallel Computing and Optimization Techniques (9%),
Assembly Line Balancing Optimization (9%),
Scheduling and Optimization Algorithms (9%)
OpenAlex ID:
keywords/precedence-graph
AND/OR Graph Representation of Assembly Plans
·
Luiz S. Honicm
, Mcllo Arthur
, et al.
·
699
Scheduling Precedence Graphs in Systems with Interprocessor Communication Times
1989
·
Jing-Jang Hwang
, Yuan-Chieh Chow
, et al.
·
SIAM Journal on Computing
·
603
AND/OR graph representation of assembly plans
1990
·
L.S. Homem de Mello
, A.C. Sanderson
·
IEEE Transactions on Robotics and Automation
·
235
Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing
2013
·
Alena Otto
, Christian Otto
, et al.
·
European Journal of Operational Research
·
234
Critical path analysis for the execution of parallel and distributed programs
2003
·
C.-Q. Yang
, B.P. Miller
·
Proceedings of the ... International Conference on Distributed Computing Systems/Proceedings of the International Conference on Distributed Computing Systems
·
183
Optimism and consistency in partitioned distributed database systems
1984
·
Susan B. Davidson
·
ACM Transactions on Database Systems
·
162
PDF
Mathematical Modeling for Reconfigurable Process Planning
2007
·
A. Azab
, H.A. ElMaraghy
·
CIRP Annals
·
144
Convex Resource Allocation Problems on Directed Acyclic Graphs: Duality, Complexity, Special Cases, and Extensions
1990
·
Clyde L. Monma
, Alexander Schrijver
, et al.
·
Mathematics of Operations Research
·
124
PDF
Lower bound on the number of processors and time for scheduling precedence graphs with communication costs
1990
·
M.A. Al-Mouhamed
·
IEEE Transactions on Software Engineering
·
115
Assembly line balancing with parallel workstations and dead time
1989
·
JONATHAN F. BARD
·
International Journal of Production Research
·
106
MTD-DHJS: Makespan-Optimized Task Scheduling Algorithm for Cloud Computing With Dynamic Computational Time Prediction
2023
·
Pallab Banerjee
, Sharmistha Roy
, et al.
·
IEEE Access
·
81
PDF
Decision Model for Priority Control of Traffic Signals
2006
·
Larry Head
, Douglas Gettman
, et al.
·
Transportation Research Record Journal of the Transportation Research Board
·
81
TAP-Net: transport-and-pack using reinforcement learning
2020
·
Ruizhen Hu
, Juzhan Xu
, et al.
·
ACM Transactions on Graphics
·
76
PDF
The extended partitioning problem: hardware/software mapping and implementation-bin selection
2002
·
A. Kalavade
, E.A. Lee
·
International Workshop on Rapid System Prototyping (RSP)
·
76
Analytical Performance Models for MapReduce Workloads
2012
·
Emanuel Vianna
, Giovanni Comarela
, et al.
·
International Journal of Parallel Programming
·
70
A hierarchical approach to generating precedence graphs for assembly planning
2003
·
Xinwen Niu
, Han Ding
, et al.
·
International Journal of Machine Tools and Manufacture
·
68
Multiprocessor scheduling to account for interprocessor communication
1992
·
G.C. Sih
·
68
Integrated optimization of lane markings and timings for signalized roundabouts
2013
·
Wanjing Ma
, Yue Liu
, et al.
·
Transportation Research Part C Emerging Technologies
·
62
Feature-based operation sequence generation in CAPP
1995
·
S. A. IRANI
, H.-Y. KOO
, et al.
·
International Journal of Production Research
·
62
Balancing Stochastic Assembly Lines
1973
·
N. Richard Reeve
, Warren H. Thomas
·
A I I E Transactions
·
61
Modeling cyber and physical interdependencies - Application in ICT and power grids
2009
·
N. HadjSaid
, C. Tranchita
, et al.
·
IEEE PES Power Systems Conference and Exposition
·
60
A GA-based approach for optimizing single-part flow-line configurations of RMS
2009
·
Jianping Dou
, Xianzhong Dai
, et al.
·
Journal of Intelligent Manufacturing
·
59
Optimal processor assignment for a class of pipelined computations
1994
·
A.N. Choudhary
, B. Narahari
, et al.
·
IEEE Transactions on Parallel and Distributed Systems
·
59
Virtual assembly planning
2000
·
H. J. Bullinger
, M. Richter
, et al.
·
Human Factors and Ergonomics in Manufacturing & Service Industries
·
58
PERT scheduling with convex cost functions
2003
·
Philippe Chrétienne
, Francis Sourd
·
Theoretical Computer Science
·
51
Show more works
View as search
Works count:
347
Citation count:
5,545
Year
Topic
Type