Neuro-tabu search approach to scheduling in automotive manufacturing
Autor: | Kamil Musiał, Jarosław Pempera, Wojciech Bożejko, Anna Burduk |
---|---|
Rok vydání: | 2021 |
Předmět: |
0209 industrial biotechnology
Mathematical optimization Computer science Cognitive Neuroscience Scheduling (production processes) 02 engineering and technology Automotive manufacturing Tabu search Computer Science Applications Scheduling (computing) 020901 industrial engineering & automation Artificial Intelligence 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing |
Zdroj: | Neurocomputing. 452:435-442 |
ISSN: | 0925-2312 |
DOI: | 10.1016/j.neucom.2020.01.121 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |