Heuristic techniques: Scheduling partially ordered tasks in a multi-processor environment with tabu search and genetic algorithms

被引：3
|
作者：
Lin, M [1 ]
Karlsson, L [1 ]
Yang, LTR [1 ]
机构：
[1] Linkoping Univ, Dept Comp Sci, S-58183 Linkoping, Sweden
来源：
SEVENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS: WORKSHOPS, PROCEEDINGS | 2000年
关键词：
D O I：
10.1109/PADSW.2000.884676
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：515 / 523
页数：3
相关论文
共 50 条
  • [1] Mixed Graph Colouring as Scheduling a Partially Ordered Set of Interruptible Multi-Processor Tasks with Integer Due Dates
    Mihova, Evangelina I.
    Sotskov, Yuri N.
    [J]. ALGORITHMS, 2024, 17 (07)
  • [2] An improved genetic algorithm for task scheduling in multi-processor environment
    Lin, M
    [J]. DCABES 2002, PROCEEDING, 2002, : 43 - 46
  • [3] Exact and heuristic methods to solve the parallel machine scheduling problem with multi-processor tasks
    Wu, Lingxiao
    Wang, Shuaian
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2018, 201 : 26 - 40
  • [4] Scheduling multi-processor tasks with resource and timing constraints using genetic algorithm
    Cheng, SC
    Huang, YM
    [J]. 2003 IEEE INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION, VOLS I-III, PROCEEDINGS, 2003, : 624 - 629
  • [5] Dynamic Scheduling of Multi-Processor Tasks on Clusters of Clusters
    Hunold, Sascha
    Rauber, Thomas
    Ruenger, Gudula
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, 2007, : 507 - +
  • [6] Multi-processor Search and Scheduling Problems with Setup Cost
    Spyros Angelopoulos
    Diogo Arsénio
    Christoph Dürr
    Alejandro López-Ortiz
    [J]. Theory of Computing Systems, 2017, 60 : 637 - 670
  • [7] Multi-processor Search and Scheduling Problems with Setup Cost
    Angelopoulos, Spyros
    Arsenio, Diogo
    Durr, Christoph
    Lopez-Ortiz, Alejandro
    [J]. THEORY OF COMPUTING SYSTEMS, 2017, 60 (04) : 637 - 670
  • [8] Probabilistic analysis of multi-processor scheduling of tasks with uncertain parameters
    Leulseged, A
    Nissanke, N
    [J]. REAL-TIME AND EMBEDDED COMPUTING SYSTEMS AND APPLICATIONS, 2003, 2968 : 103 - 122
  • [9] An Optimization Model and Tabu Search Heuristic for Scheduling of Tasks on a Radar Sensor
    Ben Abdelaziz, Fouad
    Mir, Hasan
    [J]. IEEE SENSORS JOURNAL, 2016, 16 (17) : 6694 - 6702
  • [10] A Bipartite Genetic Algorithm for Multi-processor Task Scheduling
    Mohammad Reza Bonyadi
    Mohsen Ebrahimi Moghaddam
    [J]. International Journal of Parallel Programming, 2009, 37 : 462 - 487
12345