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

共 24 条

[1] Solving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound [J].

Artigues, Christian ;

Gendreau, Michel ;

Rousseau, Louis-Martin ;

Vergnaud, Adrien .

COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (08) :2330-2340

[2]

Bo_zejko W., 2016, PARALLEL TABU SEARCH, P419

[3]

Bozejko W, 2013, LECT NOTES ARTIF INT, V7895, P489, DOI 10.1007/978-3-642-38610-7_45

[4] A neuro-genetic approach to design and planning of a manufacturing cell [J].

Cakar, T ;

Yildirim, MB ;

Barut, M .

JOURNAL OF INTELLIGENT MANUFACTURING, 2005, 16 (4-5) :453-462

[5]

Glover F., 1997, Tabu search

[6] A very fast tabu search algorithm for the permutation flow shop problem with makespan criterion [J].

Grabowski, J ;

Wodecki, M .

COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (11) :1891-1909

[7] New block properties for the permutation flow shop problem with application in tabu search [J].

Grabowski, J ;

Pempera, J .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2001, 52 (02) :210-220

[8] Simultaneous optimization of process operations and financial decisions to enhance the integrated planning/scheduling of chemical supply chains [J].

Guillén, G ;

Badell, M ;

Espuña, A ;

Puigjaner, L .

COMPUTERS & CHEMICAL ENGINEERING, 2006, 30 (03) :421-436

[9] An effective architecture for learning and evolving flexible job-shop schedules [J].

Ho, Nhu Binh ;

Tay, Joc Cing ;

Lai, Edmund M. -K. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (02) :316-333

[10] Multi-criteria decision making approaches for supplier evaluation and selection: A literature review [J].

Ho, William ;

Xu, Xiaowei ;

Dey, Prasanta K. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (01) :16-24

← 1 2 3 →