Abstract
Scheduling is a crucial task in behavioural synthesis and aNp-hard optimisation problem. Neural net computationparadigms bring potential for efficient solutions to suchproblems. This paper presents a new scheduling algorithmbased on Kohonen’s rule for self organisation. The algorithmhas an inherent hill climbing mechanism, copeswith a comprehensive set of constraints and can be implementedon massively parallel structures. Its performanceon well known benchmark examples, presented in the paper,is on par with the best reported.
Keywords
Computer scienceScheduling (production processes)Benchmark (surveying)ComputationArtificial neural networkArtificial intelligenceJob shop schedulingMassively parallelTask (project management)AlgorithmParallel computingMathematical optimizationMathematicsScheduleEngineering
Affiliated Institutions
Related Publications
The Relative Importance of Supplier Selection Criteria: A Review and Update
Purchasing professionals and researchers alike acknowledge the fact that the changing atmosphere in buyer‐supplier relationships is due largely to the globalization of the marke...
High-definition spatial transcriptomics for in situ tissue profiling
Spatial and molecular characteristics determine tissue function, yet high-resolution methods to capture both concurrently are lacking. Here, we developed high-definition spatial...
Explaining Deep Neural Networks and Beyond: A Review of Methods and Applications
With the broader and highly successful usage of machine learning (ML) in industry and the sciences, there has been a growing demand for explainable artificial intelligence (XAI)...
Electrocatalysis for CO<sub>2</sub>conversion: from fundamentals to value-added products
This timely and comprehensive review mainly summarizes advances in heterogeneous electroreduction of CO<sub>2</sub>: from fundamentals to value-added products.
Publication Info
- Year
- 2002
- Type
- article
- Pages
- 136-140
- Citations
- 16
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
16
OpenAlex
0
Influential
15
CrossRef
Cite This
A. Hemani,
A. Postula
(2002).
A neural net based self organising scheduling algorithm.
Proceedings of the European Design Automation Conference, 1990., EDAC.
, 136-140.
https://doi.org/10.1109/edac.1990.136634
Identifiers
- DOI
- 10.1109/edac.1990.136634