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] A novel heuristic approach for job shop scheduling problem
    Wang, Yong-Ming
    Xiao, Nan-Feng
    Yin, Hong-Li
    Hu, En-Liang
    FRONTIERS IN ALGORITHMICS, PROCEEDINGS, 2007, 4613 : 252 - +
  • [2] A LOCAL SEARCH GENETIC ALGORITHM FOR THE JOB SHOP SCHEDULING PROBLEM
    Mebarek, Kebabla
    Hayat, Mouss Leila
    Nadia, Mouss
    23RD EUROPEAN MODELING & SIMULATION SYMPOSIUM, EMSS 2011, 2011, : 5 - 10
  • [3] 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
  • [4] A new heuristic algorithm for solving the job shop scheduling problem
    Yin, Aihua
    Zhang, Shousheng
    COMPUTATION IN MODERN SCIENCE AND ENGINEERING VOL 2, PTS A AND B, 2007, 2 : 1412 - 1416
  • [5] Guided Ejection Search for the Job Shop Scheduling Problem
    Nagata, Yuichi
    Tojo, Satoshi
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2009, 5482 : 168 - +
  • [6] Cultural algorithms, an alternative heuristic to solve the job shop scheduling problem
    Rivera, Daniel Cortes
    Becerra, Ricardo Landa
    Coello, Carlos A. Coello
    ENGINEERING OPTIMIZATION, 2007, 39 (01) : 69 - 85
  • [7] Local Search Genetic Algorithms for the Job Shop Scheduling Problem
    Beatrice M. Ombuki
    Mario Ventresca
    Applied Intelligence, 2004, 21 : 99 - 109
  • [8] Local search genetic algorithms for the job shop scheduling problem
    Ombuki, BM
    Ventresca, M
    APPLIED INTELLIGENCE, 2004, 21 (01) : 99 - 109
  • [9] Problem difficulty for tabu search in job-shop scheduling
    Watson, JP
    Beck, JC
    Howe, AE
    Whitley, LD
    ARTIFICIAL INTELLIGENCE, 2003, 143 (02) : 189 - 217
  • [10] A job shop scheduling heuristic algorithm based on probabilistic model of the search space
    Yang, Hongan
    Xu, Yaping
    Sun, Shudong
    Yu, Jianjun
    ADVANCES IN MATERIALS MANUFACTURING SCIENCE AND TECHNOLOGY II, 2006, 532-533 : 1084 - +
12345