JOURNAL ARTICLE
Improved force-directed scheduling
Abstract
Presents a mathematical justification of the technique of force-directed scheduling and propose two modifications of the basic algorithm introduced by Paulin and Knight. The newly presented modifications improve the effectiveness of force-directed scheduling without affecting its time complexity. This is illustrated by an empirical performance analysis based on a number of problem instances
Keywords:
Computer science Scheduling (production processes) Job shop scheduling Artificial intelligence Theoretical computer science Mathematical optimization Mathematics Computer network
Metrics
17
Cited By
1.22
FWCI (Field Weighted Citation Impact)
9
Refs
0.81
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Embedded Systems Design Techniques
Physical Sciences → Computer Science → Hardware and Architecture
Parallel Computing and Optimization Techniques
Physical Sciences → Computer Science → Hardware and Architecture
VLSI and FPGA Design Techniques
Physical Sciences → Engineering → Electrical and Electronic Engineering
Related Documents
JOURNAL ARTICLE
Improved force-directed scheduling
Wim VerhaeghEmile AartsJan KorstP.E.R. Lippens
Journal: European Design Automation Conference Year: 1991 Pages: 430-435
JOURNAL ARTICLE
Improved force-directed scheduling in high-throughput digital signal processing
Wim VerhaeghP.E.R. LippensEmile AartsJan KorstJ.L. van MeerbergenA. van der Werf
Journal: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems Year: 1995 Vol: 14 (8)Pages: 945-960
BOOK-CHAPTER
Improved Force-Directed Layouts
Emden R. GansnerStephen C. North
Lecture notes in computer science Year: 1998 Pages: 364-373
JOURNAL ARTICLE
Efficiency improvements for force-directed scheduling
VerhaeghLippensAartsKorstSylvie van der Werfvan Meerbergen
Journal: IEEE/ACM International Conference on Computer-Aided Design Year: 1992 Vol: 44 Pages: 286-291
JOURNAL ARTICLE
Efficiency improvements for force-directed scheduling
Wim VerhaeghP.E.R. LippensEmile AartsJan KorstA. van der WerfJ.L. van Meerbergen
Journal: International Conference on Computer Aided Design Year: 1992 Pages: 286-291