Evolutionary tabu search for flexible due-date satisfaction in fuzzy job shop scheduling

被引：47
|
作者：
Vela, Camino R. [1 ]
Afsar, Sezin [1 ]
Jose Palacios, Juan [1 ]
Gonzalez-Rodriguez, Ines [2 ]
Puente, Jorge [1 ]
机构：
[1] Univ Oviedo, Dept Comp, Oviedo, Spain
[2] Univ Cantabria, Dept Math Stat & Comp, Santander, Spain
来源：
COMPUTERS & OPERATIONS RESEARCH | 2020年 / 119卷
关键词：
Scheduling; Fuzzy Sets; Metaheuristics; Due dates; Tabu search; TOTAL WEIGHTED TARDINESS; GENETIC ALGORITHM; PROCESSING TIME; OPTIMIZATION; CONSTRAINTS;
D O I：
10.1016/j.cor.2020.104931
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We consider the job shop scheduling problem with fuzzy sets modelling uncertain durations and flexible due dates. With the goal of maximising due-date satisfaction under uncertainty, we first give a new measure of overall due-date satisfaction in this setting. Then, we define a neighbourhood structure for local search, analyse its theoretical properties and provide a neighbour-estimation procedure. Additionally, a tabu search procedure using the neighbourhood is combined with a genetic algorithm, so the resulting memetic algorithm, guided by the defined due-date satisfaction measure, is run on a set of benchmarks. The obtained results illustrate the potential of our proposal. (C) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页数：16
相关论文
共 50 条
  • [21] 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
  • [22] Multi-GPU Tabu Search Metaheuristic for the Flexible Job Shop Scheduling Problem
    Bozejko, Wojciech
    Uchronski, Mariusz
    Wodecki, Mieczyslaw
    ADVANCED METHODS AND APPLICATIONS IN COMPUTATIONAL INTELLIGENCE, 2014, 6 : 43 - 60
  • [23] Multi-objective scheduling with fuzzy due-date
    Ashikaga Inst of Technology, Tochigi, Japan
    Computers and Industrial Engineering, 1998, 35 (3-4): : 439 - 442
  • [24] Multi-objective scheduling with fuzzy due-date
    Murata, T
    Gen, M
    Ishibuchi, H
    COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 35 (3-4) : 439 - 442
  • [25] 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
  • [26] 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,
  • [27] Hybrid tabu search and beam search algorithm for job shop scheduling
    Liu, Min
    Sun, Yuankai
    Wu, Cheng
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2002, 42 (03): : 424 - 426
  • [28] 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
  • [29] The strategies and parameters of tabu search for job-shop scheduling
    Geyik, F
    Cedimoglu, IH
    JOURNAL OF INTELLIGENT MANUFACTURING, 2004, 15 (04) : 439 - 448
  • [30] TABU SEARCH STRATEGIES FOR SOLVING JOB SHOP SCHEDULING PROBLEMS
    Eswaramurthy, V. P.
    Tamilarasi, A.
    JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2007, 6 (01) : 59 - 75
12345