Open AccessA new application of the generalized traveling salesman problem in industry 4.0 and 5.0
Author(s) -
Janez Žerovnik,
AUTHOR_ID,
Niko Herakovič,
AUTHOR_ID
Publication year - 2021
Publication title -
multiple criteria decision making
Language(s) - English
Resource type - Journals
ISSN - 2084-1531
DOI - 10.22367/mcdm.2021.16.09
Subject(s) - travelling salesman problem , mathematical optimization , bottleneck traveling salesman problem , 2 opt , computer science , optimization problem , extremal optimization , workstation , combinatorial optimization , traveling purchaser problem , mathematics , multi swarm optimization , operating system
A novel application of the generalized traveling salesman is pro- posed. The practical problem considered is optimization of different optimization criteria in various models of a mixed assembly worksta- tion. Several models that give rise to interesting optimization problems are discussed. Keywords: generalized traveling salesman problem, flexible assembly workstation.