A Simple Optimised Search Heuristic for the Job Shop Scheduling Problem

被引：0
|
作者：
Fernandes, Susana [1 ]
Lourenco, Helena R. [2 ]
机构：
[1] Univ Algarve, Faro, Portugal
[2] Univ Pompeu Fabra, Barcelona, Spain
来源：
RECENT ADVANCES IN EVOLUTIONARY COMPUTATION FOR COMBINATORIAL OPTIMIZATION | 2008年 / 153卷
关键词：
Job-Shop Scheduling; Hybrid Metaheuristic; Optimised Search Heuristics; GRASP; Exact Methods;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper presents a simple Optimised Search Heuristic for the Job Shop Scheduling problem that combines a GRASP heuristic with a branch-and-bound algorithm. The proposed method is compared with similar approaches and leads to better results in terms of solution quality and computing times.
引用
收藏
页码：203 / +
页数：2
相关论文
共 50 条
  • [21] Ant colony optimisation with parameterised search space for the job shop scheduling problem
    Seo, Minseok
    Kim, Daecheol
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (04) : 1143 - 1154
  • [22] Pruning search space by dominance rules in best first search for the Job Shop Scheduling Problem
    Sierra, Maria R.
    Varela, Ramiro
    ICSOFT 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON SOFTWARE AND DATA TECHNOLOGIES, VOL PL/DPS/KE, 2008, : 273 - +
  • [23] Mining scheduling knowledge for job shop scheduling problem
    Wang, C. L.
    Rong, G.
    Weng, W.
    Feng, Y. P.
    IFAC PAPERSONLINE, 2015, 48 (03): : 800 - 805
  • [24] A tabu search algorithm for job shop scheduling
    Ponnambalam, SG
    Aravindan, P
    Rajesh, SV
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (10) : 765 - 771
  • [25] A Comparative Study of Two-phase Heuristic Approaches to General Job Shop Scheduling Problem
    Sun, Ji Ung
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2008, 7 (02): : 84 - 92
  • [26] Heuristic control of a constraint-based algorithm for the preemptive job-shop scheduling problem
    Le Pape C.
    Baptiste P.
    Journal of Heuristics, 1999, 5 (3) : 305 - 325
  • [27] Solving a new robust reverse job shop scheduling problem by meta-heuristic algorithms
    Dehghan-Sanej, K.
    Eghbali-Zarch, M.
    Tavakkoli-Moghaddam, R.
    Sajadi, S. M.
    Sadjadi, S. J.
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2021, 101
  • [28] Heuristic control of a constraint-based algorithm for the preemptive job-shop scheduling problem
    Le Pape, C
    Baptiste, P
    JOURNAL OF HEURISTICS, 1999, 5 (03) : 305 - 325
  • [29] A heuristic for job shop scheduling to minimize total weighted tardiness
    Asano, M
    Ohta, H
    COMPUTERS & INDUSTRIAL ENGINEERING, 2002, 42 (2-4) : 137 - 147
  • [30] A Multistage Algorithm for the Job Shop Scheduling Problem
    Cui, Jianshuang
    Cheng, Liang
    Li, Tieke
    2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2009, : 808 - 812
12345