Tabu search for a class of single-machine scheduling problems

被引：37
|
作者：
Al-Turki, U [1 ]
Fedjki, C [1 ]
Andijani, A [1 ]
机构：
[1] King Fahd Univ Petr & Minerals, Dept Syst Engn, Dhahran 31261, Saudi Arabia
来源：
COMPUTERS & OPERATIONS RESEARCH | 2001年 / 28卷 / 12期
关键词：
tabu search; scheduling; variance minimization; V-shaped schedules;
D O I：
10.1016/S0305-0548(00)00036-8
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper we develop a tabu search-based solution procedure designed specifically for a certain class of single-machine scheduling problems with a non-regular performance measure. The performance of the developed algorithm is tested for solving the variance minimization problem. Problems from the literature are used to test the performance of the algorithm. This algorithm can be used for solving other problems such as minimizing completion time deviation from a common due date.
引用
收藏
页码：1223 / 1230
页数：8
相关论文
共 50 条
  • [1] TABU SEARCH METHODS FOR A SINGLE-MACHINE SCHEDULING PROBLEM
    LAGUNA, M
    BARNES, JW
    GLOVER, FW
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 1991, 2 (02) : 63 - 74
  • [2] Optimization Approaches for a General Class of Single-Machine Scheduling Problems
    Li, Haitao
    Alidaee, Bahram
    [J]. METAHEURISTICS, MIC 2024, PT II, 2024, 14754 : 321 - 327
  • [3] A modified tabu search algorithm for the single-machine scheduling problem using additive manufacturing technology
    Fera, Marcello
    Macchiaroli, Roberto
    Fruggiero, Fabio
    Lambiase, Alfredo
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2020, 11 (03) : 401 - 414
  • [4] Tabu search algorithms for cyclic machine scheduling problems
    Brucker, P
    Kampmeyer, T
    [J]. JOURNAL OF SCHEDULING, 2005, 8 (04) : 303 - 322
  • [5] Tabu Search Algorithms for Cyclic Machine Scheduling Problems
    Peter Brucker
    Thomas Kampmeyer
    [J]. Journal of Scheduling, 2005, 8 : 303 - 322
  • [6] Single-machine scheduling problems with an aging effect
    Zhao C.-L.
    Tang H.-Y.
    [J]. Journal of Applied Mathematics and Computing, 2007, 25 (1-2) : 305 - 314
  • [7] A polyhedral approach to single-machine scheduling problems
    van den Akker, JM
    van Hoesel, CPM
    Savelsbergh, MWP
    [J]. MATHEMATICAL PROGRAMMING, 1999, 85 (03) : 541 - 572
  • [8] COMPLEXITY OF SINGLE-MACHINE, MULTICRITERIA SCHEDULING PROBLEMS
    CHEN, CL
    BULFIN, RL
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 70 (01) : 115 - 125
  • [9] A polyhedral approach to single-machine scheduling problems
    Van Den Akker J.M.
    Van Hoesel C.P.M.
    Savelsbergh M.W.P.
    [J]. Mathematical Programming, 1999, 85 (3) : 541 - 572
  • [10] MYOPIC HEURISTICS FOR SINGLE-MACHINE SCHEDULING PROBLEMS
    BESHARA, SB
    MAGAZINE, MJ
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1981, 19 (01) : 85 - 95
12345