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 条
  • [11] A new heuristic algorithm for job shop scheduling
    Pan, YC
    Feng, YC
    ICIM' 2004: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2004, : 191 - 196
  • [12] Robust job shop scheduling problem: Mathematical models, exact and heuristic algorithms
    Jamili, Amin
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 55 : 341 - 350
  • [13] A Genetic Programming Framework for Heuristic Generation for the Job-Shop Scheduling Problem
    Lara-Cardenas, E.
    Sanchez-Diaz, X.
    Amaya, I
    Cruz-Duarte, J. M.
    Ortiz-Bayliss, J. C.
    ADVANCES IN SOFT COMPUTING, MICAI 2020, PT I, 2020, 12468 : 284 - 295
  • [14] TABU SEARCH FOR THE JOB-SHOP SCHEDULING PROBLEM WITH MULTIPURPOSE MACHINES
    HURINK, J
    JURISCH, B
    THOLE, M
    OR SPEKTRUM, 1994, 15 (04) : 205 - 215
  • [15] The hybrid heuristic genetic algorithm for job shop scheduling
    Zhou, H
    Feng, YC
    Han, LM
    COMPUTERS & INDUSTRIAL ENGINEERING, 2001, 40 (03) : 191 - 200
  • [16] Ant colony optimization combined with taboo search for the job shop scheduling problem
    Huang, Kuo-Ling
    Liao, Ching-Jong
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (04) : 1030 - 1046
  • [17] Scatter search algorithm for the multiprocessor task job-shop scheduling problem
    Fan, Kun
    Wang, Meng
    Zhai, Yafei
    Li, Xinning
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 127 : 677 - 686
  • [18] A hybrid single and dual population search procedure for the job shop scheduling problem
    Sels, Veronique
    Craeymeersch, Kjeld
    Vanhoucke, Mario
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 215 (03) : 512 - 523
  • [19] A hybrid iterated local search metaheuristic for the flexible job shop scheduling problem
    Bissoli, Dayan de C.
    Amaral, Andre R. S.
    2018 XLIV LATIN AMERICAN COMPUTER CONFERENCE (CLEI 2018), 2018, : 149 - 157
  • [20] A Hybrid Algorithm Based on Comprehensive Search Mechanisms for Job Shop Scheduling Problem
    Huang L.
    Zhao S.
    Xiong Y.
    Complex System Modeling and Simulation, 2024, 4 (01): : 50 - 66
12345