Tabu Search Algorithms for Cyclic Machine Scheduling Problems

被引：0
|
作者：
Peter Brucker
Thomas Kampmeyer
机构：
[1] Universität Osnabrück,Fachbereich Mathematik/Informatik
来源：
Journal of Scheduling | 2005年 / 8卷
关键词：
cyclic scheduling; job-shop problem; tabu-search; block approach; opt-connectivity;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Tabu search algorithms are developed for solving a large class of cyclic machine scheduling problems with the objective to minimize the cycle time. Neighborhoods are derived which generalize the block-approach based neighborhoods which have been successfully applied to noncyclic job-shop problems. For a variant of this neighborhood opt-connectivity is proved.
引用
收藏
页码：303 / 322
页数：19
相关论文
共 50 条
  • [1] Tabu search algorithms for cyclic machine scheduling problems
    Brucker, P
    Kampmeyer, T
    [J]. JOURNAL OF SCHEDULING, 2005, 8 (04) : 303 - 322
  • [2] Tabu search for a class of single-machine scheduling problems
    Al-Turki, U
    Fedjki, C
    Andijani, A
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (12) : 1223 - 1230
  • [3] A tabu search approach to machine scheduling
    Valls, V
    Perez, MA
    Quintanilla, MS
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 106 (2-3) : 277 - 300
  • [4] LOCAL SEARCH AND TABU SEARCH ALGORITHMS FOR MACHINE SCHEDULING OF A HYBRID FLOW SHOP UNDER UNCERTAINTY
    Schumacher, Christin
    Buchholz, Peter
    Fiedler, Kevin
    Gorecki, Nico
    [J]. 2020 WINTER SIMULATION CONFERENCE (WSC), 2020, : 1456 - 1467
  • [5] Learning tabu search algorithms: A scheduling application
    Niroumandrad, Nazgol
    Lahrichi, Nadia
    Lodi, Andrea
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2024, 170
  • [6] Design and evaluation of tabu search algorithms for multiprocessor scheduling
    Thesen, A
    [J]. JOURNAL OF HEURISTICS, 1998, 4 (02) : 141 - 160
  • [7] Flexible job shop scheduling with tabu search algorithms
    Mohammad Saidi-Mehrabad
    Parviz Fattahi
    [J]. The International Journal of Advanced Manufacturing Technology, 2007, 32 : 563 - 570
  • [8] Design and Evaluation of Tabu Search Algorithms for Multiprocessor Scheduling
    Arne Thesen
    [J]. Journal of Heuristics, 1998, 4 : 141 - 160
  • [9] Flexible job shop scheduling with tabu search algorithms
    Saidi-Mehrabad, Mohammad
    Fattahi, Parviz
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 32 (5-6): : 563 - 570
  • [10] Dominance property based tabu search for single machine scheduling problems with family setups
    Jin Feng
    [J]. Journal of Systems Engineering and Electronics, 2009, 20 (06) : 1233 - 1238
12345