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 条

[31] Reactive Tabu Search for Job-Shop Scheduling Problems
Kawaguchi, Shuhei
Fukuyama, Yoshikazu
2016 11TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION (ICCSE), 2016, : 97 - 102
[32] An effective tabu search for job shop scheduling with parallel machines
Zubaran, Tadeu K.
Ritt, Marcus R. P.
2018 IEEE 14TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2018, : 913 - 919
[33] GA and SA based Evolutionary algorithm for Fuzzy flexible job shop scheduling
Chen, Wen
Lei, Deming
Wang, Tao
Zhang, Qiongfang
2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 688 - 693
[34] JOB SHOP SCHEDULING WITH TOOLING CONSTRAINTS - A TABU SEARCH APPROACH
WIDMER, M
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1991, 42 (01) : 75 - 82
[35] Problem difficulty for tabu search in job-shop scheduling
Watson, JP
Beck, JC
Howe, AE
Whitley, LD
ARTIFICIAL INTELLIGENCE, 2003, 143 (02) : 189 - 217
[36] SOLVING THE JOB-SHOP SCHEDULING PROBLEM WITH TABU SEARCH
BARNES, JW
CHAMBERS, JB
IIE TRANSACTIONS, 1995, 27 (02) : 257 - 263
[37] Co-evolutionary genetic algorithm for fuzzy flexible job shop scheduling
Lei, Deming
APPLIED SOFT COMPUTING, 2012, 12 (08) : 2237 - 2245
[38] The strategies and parameters of tabu search for job-shop scheduling
Faruk Geyik
Ismail Hakki Cedimoglu
Journal of Intelligent Manufacturing, 2004, 15 : 439 - 448
[39] A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop scheduling problem
Jun-Qing Li
Quan-Ke Pan
P. N. Suganthan
T. J. Chua
The International Journal of Advanced Manufacturing Technology, 2011, 52 : 683 - 697
[40] A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop scheduling problem
Li, Jun-Qing
Pan, Quan-Ke
Suganthan, P. N.
Chua, T. J.
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 52 (5-8): : 683 - 697

← 1 2 3 4 5 →