Neuro-tabu search approach to scheduling in automotive manufacturing

被引：1

作者：

Bozejko, Wojciech ^{[1
]}

Burduk, Anna ^{[2
]}

Musial, Kamil ^{[2
]}

Pempera, Jaroslaw ^{[1
]}

机构：

[1] Wroclaw Univ Technol, Fac Elect, Dept Automat Mechatron & Control Syst, Janiszewskiego 11-17, PL-50372 Wroclaw, Poland

[2] Wroclaw Univ Technol, Fac Mech Engn, Ignacego Lukasiewicza 5, PL-50371 Wroclaw, Poland

来源：

NEUROCOMPUTING | 2021年 / 452卷

关键词：

Metaheuristic; Discrete optimization; Neural mechanism; FLOW-SHOP PROBLEM; OPTIMIZATION; DESIGN;

D O I：

10.1016/j.neucom.2020.01.121

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The work concerns a new problem of minimizing production time of a set of tasks on machines while limiting the availability of machine operators. The problem is taken from practice, from a company producing subassemblies for the automotive industry. A mathematical model of the problem is formulated, and for its solution a neuro-tabu algorithm is proposed, which is a variation of the tabu search algorithm with a neural mechanism replacing the tabu list: short-term memory. The efficiency of the algorithm constructed in this way is verified on test examples based on real data from the production process. @& nbsp;2020 Elsevier B.V. All rights reserved.

引用

页码：435 / 442

页数：8

共 50 条

[1] 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
[2] Parallel Neuro-Tabu Search Algorithm for the Job Shop Scheduling Problem
Bozejko, Wojciech
Uchronski, Mariusz
Wodecki, Mieczyslaw
ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II, 2013, 7895 : 489 - 499
[3] 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
[4] SCHEDULING A FLOW-LINE MANUFACTURING CELL - A TABU SEARCH APPROACH
SKORINKAPOV, J
VAKHARIA, AJ
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (07) : 1721 - 1734
[5] A tabu search approach to machine scheduling
Valls, V
Perez, MA
Quintanilla, MS
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 106 (2-3) : 277 - 300
[6] Scheduling flexible manufacturing cells using Tabu Search
Pitts, R. A., Jr.
Ventura, J. A.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (24) : 6907 - 6928
[7] A tabu search approach for scheduling hazmat shipments
Carotenuto, Pasquale
Giordani, Stefano
Ricciardelli, Salvatore
Rismondo, Silvia
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (05) : 1328 - 1350
[8] CATEGORIZED ASSIGNMENT SCHEDULING - A TABU SEARCH APPROACH
PUNNEN, AP
ANEJA, YP
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1993, 44 (07) : 673 - 679
[9] A Tabu Search Approach to the Nurse Scheduling Problem
Oughalime, Ahmed
Ismail, Wan Rosmanira
Yeun, Liong Choong
INTERNATIONAL SYMPOSIUM OF INFORMATION TECHNOLOGY 2008, VOLS 1-4, PROCEEDINGS: COGNITIVE INFORMATICS: BRIDGING NATURAL AND ARTIFICIAL KNOWLEDGE, 2008, : 506 - 512
[10] A tabu search approach to cellular manufacturing systems
Onwubolu, GC
Songore, V
PRODUCTION PLANNING & CONTROL, 2000, 11 (02) : 153 - 164

← 1 2 3 4 5 →