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 条
  • [21] Problem difficulty for tabu search in job-shop scheduling
    Watson, JP
    Beck, JC
    Howe, AE
    Whitley, LD
    ARTIFICIAL INTELLIGENCE, 2003, 143 (02) : 189 - 217
  • [22] A Tabu-Genetic Hybrid Search Algorithm for Job-shop Scheduling Problem
    Ge, Yan
    Wang, Aimin
    Zhao, Zijin
    Ye, Jieran
    3RD INTERNATIONAL CONFERENCE ON POWER, ENERGY AND MECHANICAL ENGINEERING (ICPEME 2019), 2019, 95
  • [23] A TABU SEARCH ALGORITHM TO MINIMIZE TOTAL WEIGHTED TARDINESS FOR THE JOB SHOP SCHEDULING PROBLEM
    Lin, Y. K.
    Chong, C. S.
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2016, 12 (02) : 703 - 717
  • [24] An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem
    Li, Xinyu
    Gao, Liang
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2016, 174 : 93 - 110
  • [25] A tabu search and a genetic algorithm for solving a bicriteria general job shop scheduling problem
    Vilcot, Geoffrey
    Billaut, Jean-Charles
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 190 (02) : 398 - 411
  • [26] Genetic Algorithm Combined with Tabu Search for the Job Shop Scheduling Problem with Setup Times
    Gonzalez, Miguel A.
    Vela, Camino R.
    Varela, Ramiro
    METHODS AND MODELS IN ARTIFICIAL AND NATURAL COMPUTATION, PT I: A HOMAGE TO PROFESSOR MIRA'S SCIENTIFIC LEGACY, 2009, 5601 : 265 - +
  • [27] A Global-local Neighborhood Search Algorithm and Tabu Search for Flexible Job Shop Scheduling Problem
    Serna N.J.E.
    Seck-Tuoh-Mora J.C.
    Medina-Marin J.
    Hernandez-Romero N.
    Barragan-Vite I.
    Armenta J.R.C.
    PeerJ Computer Science, 2021, 7 : 1 - 32
  • [28] A global-local neighborhood search algorithm and tabu search for flexible job shop scheduling problem
    Escamilla Serna, Nayeli Jazmin
    Carlos Seck-Tuoh-Mora, Juan
    Medina-Marin, Joselito
    Hernandez-Romero, Norberto
    Barragan-Vite, Irving
    Corona Armenta, Jose Ramon
    PEERJ COMPUTER SCIENCE, 2021,
  • [29] Tabu Search Algorithm with Neural Tabu Mechanism for the Cyclic Job Shop Problem
    Bozejko, Wojciech
    Gnatowski, Andrzej
    Nizynski, Teodor
    Wodecki, Mieczyslaw
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, (ICAISC 2016), PT II, 2016, 9693 : 409 - 418
  • [30] Hybrid Algorithm Based on Obstacle Graph Model and Tabu Search for Job Shop Scheduling Problem
    Huang, Lin
    Zhao, Shikui
    Huang, Sen
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2023, 59 (16): : 435 - 444
12345