Online heuristic for the Multi-Objective Generalized traveling salesman problem

Title

Online heuristic for the Multi-Objective Generalized traveling salesman problem

 Author

van Pinxten, J.
Geilen, M.
Basten, T.
Waqas, U.
Somers, L.

Publication year

2016

 Abstract

Today’s manufacturing systems are typically complex cyber-physical systems where the physical and control aspects interact with the scheduling decisions. Optimizing such facilities requires ordering jobs and configuring the manufacturing system for each job. This optimization problem can be described as a Multi-Objective Generalized TSP where conflicting objectives lead to a trade-off space. This is the first work to address this TSP variant, introducing a compositional heuristic suitable to online application.

 Subject

ICT
ESI - Embedded Systems Innovations
TS - Technical Sciences
Informatics Science
Industrial Innovation
Job shop scheduling
Multiobjective optimization
Conflicting objectives
Control aspects
Cyber physical systems (CPSs)
Scheduling decisions
Traveling salesman problem
TSP
Flexible manufacturing systems
FMS

 To reference this document use:

http://resolver.tudelft.nl/uuid:c07b632a-415e-4ecc-9c01-ae0b64cf2904

 TNO identifier

537430

 Publisher

Institute of Electrical and Electronics Engineers Inc.

 ISBN

9783981537062

 Source

Proceedings of the 2016 Design, Automation and Test in Europe Conference and Exhibition, DATE 2016, 822-825

 Article number

7459420

 Document type

conference paper
Files
To receive the publication files, please send an e-mail request to TNO Library.