Parallel Neuro-Tabu Search Algorithm for the Job Shop Scheduling Problem

被引：0
|
作者：
Bozejko, Wojciech [1 ]
Uchronski, Mariusz [1 ]
Wodecki, Mieczyslaw [1 ]
机构：
[1] Wroclaw Univ Technol, Inst Comp Engn Control & Robot, PL-50372 Wroclaw, Poland
来源：
ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II | 2013年 / 7895卷
关键词：
GENETIC ALGORITHM; TARDINESS;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We propose two parallel algorithms based on neuro-tabu search method, designed to solve the jobs shop problem of scheduling. The fist algorithm is based on independent runs of the neuro-tabu with different starting points. The second one uses sophisticated diversification method based on path-relinking methodology applied to the set of elite solutions. Proposed approaches are especially effective for the instances of large size.
引用
收藏
页码：489 / 499
页数：11
相关论文
共 50 条
  • [1] A Neuro-tabu Search Algorithm for the Job Shop Problem
    Bolejko, Wojciech
    Uchronski, Mariusz
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II, 2010, 6114 : 387 - 394
  • [2] 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
  • [3] 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
  • [4] Efficient parallel tabu search for the blocking job shop scheduling problem
    Adel Dabah
    Ahcene Bendjoudi
    Abdelhakim AitZai
    Nadia Nouali Taboudjemat
    Soft Computing, 2019, 23 : 13283 - 13295
  • [5] Efficient parallel tabu search for the blocking job shop scheduling problem
    Dabah, Adel
    Bendjoudi, Ahcene
    AitZai, Abdelhakim
    Taboudjemat, Nadia Nouali
    SOFT COMPUTING, 2019, 23 (24) : 13283 - 13295
  • [6] A Tabu Search Algorithm for Job Shop Scheduling
    S. G. Ponnambalam
    P. Aravindan
    S. V. Rajesh
    The International Journal of Advanced Manufacturing Technology, 2000, 16 : 765 - 771
  • [7] A tabu search algorithm for job shop scheduling
    Ponnambalam, SG
    Aravindan, P
    Rajesh, SV
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (10): : 765 - 771
  • [8] Solving the job shop scheduling problem with tabu search
    Univ of Texas at Austin, Austin, United States
    IIE Trans, 2 (257-263):
  • [9] Neuro-tabu search approach to scheduling in automotive manufacturing
    Bozejko, Wojciech
    Burduk, Anna
    Musial, Kamil
    Pempera, Jaroslaw
    NEUROCOMPUTING, 2021, 452 : 435 - 442
  • [10] An iterative layered tabu search algorithm for complex job shop scheduling problem
    Liu, M
    Dong, MY
    Wu, C
    CHINESE JOURNAL OF ELECTRONICS, 2005, 14 (03): : 519 - 523
12345