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 条
  • [1] Depth-first heuristic search for the job shop scheduling problem
    Carlos Mencía
    María R. Sierra
    Ramiro Varela
    [J]. Annals of Operations Research, 2013, 206 : 265 - 296
  • [2] Depth-first heuristic search for the job shop scheduling problem
    Mencia, Carlos
    Sierra, Maria R.
    Varela, Ramiro
    [J]. ANNALS OF OPERATIONS RESEARCH, 2013, 206 (01) : 265 - 296
  • [3] A heuristic algorithm for the job shop scheduling problem
    Yin, AH
    [J]. NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2004, 3222 : 118 - 128
  • [4] A novel heuristic approach for job shop scheduling problem
    Wang, Yong-Ming
    Xiao, Nan-Feng
    Yin, Hong-Li
    Hu, En-Liang
    [J]. FRONTIERS IN ALGORITHMICS, PROCEEDINGS, 2007, 4613 : 252 - +
  • [5] Heuristic Method for Job Shop Scheduling Problem with Combination Processing
    YI Ping1
    2. College of Machinery and Automation
    [J]. CADDM, 2009, (01) : 56 - 63
  • [6] Job Shop Scheduling Problem with Heuristic Genetic Programming Operators
    Povoda, Lukas
    Burget, Radim
    Masek, Jan
    Dutta, Malay Kishore
    [J]. 2ND INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND INTEGRATED NETWORKS (SPIN) 2015, 2015, : 702 - 707
  • [7] A new heuristic method for job-shop scheduling problem
    Kuang-Ping Liu
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 3708 - 3714
  • [8] A heuristic algorithm for solving flexible job shop scheduling problem
    Ziaee, Mohsen
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 71 (1-4): : 519 - 528
  • [9] A new heuristic algorithm for solving the job shop scheduling problem
    Yin, Aihua
    Zhang, Shousheng
    [J]. COMPUTATION IN MODERN SCIENCE AND ENGINEERING VOL 2, PTS A AND B, 2007, 2 : 1412 - 1416
  • [10] A batch splitting heuristic for dynamic job shop scheduling problem
    Jeong, H
    Woo, S
    Kang, S
    Park, J
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 33 (3-4) : 781 - 784
12345