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 条
  • [41] Simple genetic algorithm to solve the Job Shop Scheduling Problem
    Jiménez-Carrión M.
    Jiménez-Carrión, Miguel (mjimenezc@gmail.com), 2018, Centro de Informacion Tecnologica (29): : 299 - 313
  • [42] 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 - +
  • [43] A neuro-tabu search heuristic for the flow shop scheduling problem
    Solimanpur, M
    Vrat, P
    Shankar, R
    COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (13) : 2151 - 2164
  • [44] Solving the Job Shop Scheduling Problem with an Enhanced Artificial Bee Colony Algorithm through Local Search Heuristic
    Asadzadeh, Leila
    Recent Advances in Computer Science and Communications, 2021, 14 (07) : 2163 - 2170
  • [45] A parallel implementation of a job shop scheduling heuristic
    Der, U
    Steinhöfel, K
    APPLIED PARALLEL COMPUTING, PROCEEDINGS: NEW PARADIGMS FOR HPC IN INDUSTRY AND ACADEMIA, 2001, 1947 : 215 - 222
  • [46] A genetic based hyper-heuristic algorithm for the job shop scheduling problem
    Yan, Jin
    Wu, Xiuli
    2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL I, 2015, : 161 - 164
  • [47] A hybrid heuristic to solve the parallel machines job-shop scheduling problem
    Rossi, Andrea
    Boschi, Elena
    ADVANCES IN ENGINEERING SOFTWARE, 2009, 40 (02) : 118 - 127
  • [48] 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
  • [49] A Permutation-Based Heuristic Method for the Blocking Job Shop Scheduling Problem
    Lange, Julia
    Werner, Frank
    IFAC PAPERSONLINE, 2019, 52 (13): : 1403 - 1408
  • [50] A SURVEY OF HEURISTIC RULES AND THEIR SIMULATION APPROACHES TO DYNAMIC JOB SHOP SCHEDULING PROBLEM
    Huang Zhujun
    Xiong Hegen
    PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 835 - 844
12345