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 条
  • [31] Parallel tabu search for the cyclic job shop scheduling problem
    Bozejko, Wojciech
    Gnatowski, Andrzej
    Pempera, Jaroslaw
    Wodecki, Mieczyslaw
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 113 : 512 - 524
  • [32] A New Local Search Algorithm for the Job Shop Scheduling Problem
    Huang Wen\|qi 1
    2. School of Mathematics and Computer Science
    WuhanUniversityJournalofNaturalSciences, 2003, (03) : 797 - 802
  • [33] An Improved PSO Search Method for the Job Shop Scheduling Problem
    Yan Ping
    Jiao Minghai
    2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 1619 - +
  • [34] Discrete Cuckoo Search Algorithm for Job Shop Scheduling Problem
    Ouaarab, Aziz
    Ahiod, Belaid
    Yang, Xin-She
    Abbad, Mohammed
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL (ISIC), 2014, : 1872 - 1876
  • [35] Local search genetic algorithms for the job shop scheduling problem
    Ombuki, BM
    Ventresca, M
    APPLIED INTELLIGENCE, 2004, 21 (01) : 99 - 109
  • [36] A hybrid scatter search for the partial job shop scheduling problem
    Mohammad Mahdi Nasiri
    Farhad Kianfar
    The International Journal of Advanced Manufacturing Technology, 2011, 52 : 1031 - 1038
  • [37] A hybrid scatter search for the partial job shop scheduling problem
    Nasiri, Mohammad Mahdi
    Kianfar, Farhad
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 52 (9-12): : 1031 - 1038
  • [38] The Local Search and Experiments of Job-Shop Scheduling Problem
    Zhao, Ning
    Chen, Si-yu
    PROCEEDINGS OF 2012 3RD INTERNATIONAL ASIA CONFERENCE ON INDUSTRIAL ENGINEERING AND MANAGEMENT INNOVATION (IEMI2012), 2013, : 89 - 95
  • [39] SOLVING THE JOB-SHOP SCHEDULING PROBLEM WITH TABU SEARCH
    BARNES, JW
    CHAMBERS, JB
    IIE TRANSACTIONS, 1995, 27 (02) : 257 - 263
  • [40] Problem difficulty for tabu search in job-shop scheduling
    Watson, JP
    Beck, JC
    Howe, AE
    Whitley, LD
    ARTIFICIAL INTELLIGENCE, 2003, 143 (02) : 189 - 217
12345