Online heuristic for the Multi-Objective Generalized traveling salesman problem

conference paper
2016
Pinxten, J. van

Geilen, M.

Basten, T.

Waqas, U.

Somers, L.
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.
Topics
Job shop schedulingMultiobjective optimizationConflicting objectivesControl aspectsCyber physical systems (CPSs)Scheduling decisionsTraveling salesman problemTSPFlexible manufacturing systemsFMS
TNO Identifier
537430
Repository link
https://resolver.tno.nl/uuid:c07b632a-415e-4ecc-9c01-ae0b64cf2904
ISBN
9783981537062
Source
19th Design, Automation and Test in Europe Conference and Exhibition, DATE 2016, pp. 822-825.
Publisher
Institute of Electrical and Electronics Engineers Inc.
Article nr.
7459420
Source title
Proceedings of the 2016 Design, Automation and Test in Europe Conference and Exhibition, DATE 2016
Pages
822-825
Files
To receive the publication files, please send an e-mail request to TNO Repository.