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 条
  • [41] Network-flow based algorithms for scheduling production in multi-processor open-pit mines accounting for metal uncertainty
    Lamghari, Amina
    Dimitrakopoulos, Roussos
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 250 (01) : 273 - 290
  • [42] Scheduling real-time multi-processor systems with distance-constrained tasks using the early-release-fair model
    Chen, Da-Ren
    Hsu, Chiun-Chieh
    Wang, Chien-Min
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (11): : 3260 - 3271
  • [43] A hybrid genetic algorithm and tabu search for a multi-objective dynamic job shop scheduling problem
    Zhang, Liping
    Gao, Liang
    Li, Xinyu
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (12) : 3516 - 3531
  • [44] Research on multi-agent genetic algorithm based on tabu search for the job shop scheduling problem
    Peng, Chong
    Wu, Guanglin
    Liao, T. Warren
    Wang, Hedong
    [J]. PLOS ONE, 2019, 14 (09):
  • [45] Research of multi-factors heuristics tasks scheduling model and its algorithms in grid environment
    Zeng, Xian-Wu
    Gao, Cun-Chen
    Bao, Shu-Ping
    [J]. SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 1, PROCEEDINGS, 2007, : 633 - +
  • [46] Sustainable Scheduling of Cloth Production Processes by Multi-Objective Genetic Algorithm with Tabu-Enhanced Local Search
    Zhang, Rui
    [J]. SUSTAINABILITY, 2017, 9 (10)
  • [47] Yield-driven design-time task scheduling techniques for multi-processor system on chips under process variation: a comparative study
    Momtazpour, Mahmoud
    Assare, Omid
    Rahmati, Negar
    Boroumand, Amirali
    Barati, Saeid
    Goudarzi, Maziar
    [J]. IET COMPUTERS AND DIGITAL TECHNIQUES, 2015, 9 (04): : 221 - 229
  • [48] Growable Genetic Algorithm with Heuristic-based Local Search for multi-dimensional resources scheduling of cloud computing
    Zhou, Guangyao
    Tian, WenHong
    Buyya, Rajkumar
    Wu, Kui
    [J]. APPLIED SOFT COMPUTING, 2023, 136
  • [49] Multi-objective discrete Cuckoo search algorithm for optimization of bag-of-tasks scheduling in fog computing environment
    Hosseini, Seyed Mahyar
    Shirvani, Mirsaeid Hosseini
    Motameni, Homayun
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2024, 119
  • [50] Two meta-heuristic algorithms for optimizing a multi-objective supply chain scheduling problem in an identical parallel machines environment
    Farmand, Nima
    Zarei, Hamid
    Rasti-Barzoki, Morteza
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2021, 12 (03) : 249 - 272
12345