Parallel hybrid metaheuristics for the flexible job shop problem

被引:67
|
作者
Bozejko, Wojciech [1 ]
Uchronski, Mariusz [1 ]
Wodecki, Mieczyslaw [2 ]
机构
[1] Wroclaw Univ Technol, Inst Comp Engn Control & Robot, PL-50372 Wroclaw, Poland
[2] Univ Wroclaw, Inst Comp Sci, PL-50383 Wroclaw, Poland
关键词
Scheduling; Flexible job shop problem; Hybrid metaheuristics; Tabu search; Population-based algorithm; SCHEDULING PROBLEM; TABU SEARCH; ALGORITHM;
D O I
10.1016/j.cie.2010.05.004
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A parallel approach to flexible job shop scheduling problem is presented in this paper. We propose two double-level parallel metaheuristic algorithms based on the new method of the neighborhood determination. Algorithms proposed here include two major modules: the machine selection module refer to executed sequentially, and the operation scheduling module executed in parallel. On each level a metaheuristic algorithm is used, therefore we call this method meta(2)heuristics. We carry out a computational experiment using Graphics Processing Units (CPU). It was possible to obtain the new best known solutions for the benchmark instances from the literature. (c) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:323 / 333
页数:11
相关论文
共 50 条
  • [1] Hybrid metaheuristics within a holonic multiagent model for the flexible job shop problem
    Nouria, Houssem Eddine
    Driss, Olfa Belkahla
    Ghedira, Khaled
    [J]. KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS 19TH ANNUAL CONFERENCE, KES-2015, 2015, 60 : 83 - 92
  • [2] AN EFFECTIVE USE OF HYBRID METAHEURISTICS ALGORITHM FOR JOB SHOP SCHEDULING PROBLEM
    Zhang, H.
    Liu, S.
    Moraca, S.
    Ojstersek, R.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2017, 16 (04) : 644 - 657
  • [3] Controlling a Single Transport Robot in a Flexible Job Shop Environment by Hybrid Metaheuristics
    Nouri, Houssem Eddine
    Driss, Olfa Belkahla
    Ghedira, Khaled
    [J]. TRANSACTIONS ON COMPUTATIONAL COLLECTIVE INTELLIGENCE XXVIII, 2018, 10780 : 93 - 115
  • [4] A Novel Parallel Hybrid Algorithms for Job Shop Problem
    Song, Xiaoyu
    Chang, Chunguang
    Zhang, Feng
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 6, PROCEEDINGS, 2008, : 452 - 456
  • [5] Hybrid Metaheuristics for Job Shop Scheduling Problems
    Nugraheni, Cecilia E.
    Swastiani, D.
    Abednego, L.
    [J]. ENGINEERING LETTERS, 2022, 30 (04) : 1444 - 1451
  • [6] An Extended Flexible Job Shop Scheduling Problem with Parallel Operations
    Lunardi, Willian Tessaro
    Voos, Holger
    [J]. APPLIED COMPUTING REVIEW, 2018, 18 (02): : 46 - 56
  • [7] A Hybrid Imperialist Competitive Algorithm for the Flexible Job Shop Problem
    Ghasemishabankareh, Behrooz
    Shahsavari-Pour, Nasser
    Basiri, Mohammad-Ali
    Li, Xiaodong
    [J]. ARTIFICIAL LIFE AND COMPUTATIONAL INTELLIGENCE, ACALCI 2016, 2016, 9592 : 221 - 233
  • [8] A Hybrid Algorithm for Flexible Job-shop Scheduling Problem
    Tang, Jianchao
    Zhang, Guoji
    Lin, Binbin
    Zhang, Bixi
    [J]. CEIS 2011, 2011, 15
  • [9] Parallel Meta2heuristics for the Flexible Job Shop Problem
    Bozejko, Wojciech
    Uchronski, Mariusz
    Wodecki, Mieczyslaw
    [J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II, 2010, 6114 : 395 - +
  • [10] FLEXIBLE JOB SHOP SCHEDULING PROBLEM WITH PARALLEL BATCH PROCESSING MACHINE
    Ham, Andy
    [J]. 2016 WINTER SIMULATION CONFERENCE (WSC), 2016, : 2740 - 2749