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] GA based heuristic for the open job shop scheduling problem
    Senthilkumar, P.
    Shahabudeen, P.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 30 (3-4): : 297 - 301
  • [12] A Constructive Heuristic for Solving the Job-Shop Scheduling Problem
    Mellado, R.
    Cubillos, C.
    Cabrera, D.
    IEEE LATIN AMERICA TRANSACTIONS, 2016, 14 (06) : 2758 - 2763
  • [13] A heuristic algorithm for solving flexible job shop scheduling problem
    Mohsen Ziaee
    The International Journal of Advanced Manufacturing Technology, 2014, 71 : 519 - 528
  • [14] A hybrid heuristic neighborhood algorithm for the job shop scheduling problem
    Cui, Jianshuang
    Li, Tieke
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 6, PROCEEDINGS, 2008, : 412 - 416
  • [15] GA based heuristic for the open job shop scheduling problem
    Senthilkumar, P.
    Shahabudeen, P.
    International Journal of Advanced Manufacturing Technology, 2006, 30 (3-4): : 297 - 301
  • [16] GA based heuristic for the open job shop scheduling problem
    P. Senthilkumar
    P. Shahabudeen
    The International Journal of Advanced Manufacturing Technology, 2006, 30 : 297 - 301
  • [17] An integrated greedy heuristic for a flexible job shop scheduling problem
    Mati, Y
    Rezg, N
    Xie, XL
    2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: E-SYSTEMS AND E-MAN FOR CYBERNETICS IN CYBERSPACE, 2002, : 2534 - 2539
  • [18] A search space analysis of the Job Shop Scheduling Problem
    D.C. Mattfeld
    C. Bierwirth
    H. Kopfer
    Annals of Operations Research, 1999, 86 : 441 - 453
  • [19] Discrepancy search for the flexible job shop scheduling problem
    Ben Hmida, Abir
    Haouari, Mohamed
    Huguet, Marie-Jose
    Lopez, Pierre
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (12) : 2192 - 2201
  • [20] Solving the job shop scheduling problem with tabu search
    Univ of Texas at Austin, Austin, United States
    IIE Trans, 2 (257-263):
12345