Online heuristic for the multi-objective generalized traveling salesman problem

Joost van Pinxten, Marc Geilen, Twan Basten, Umar Waqas, Lou Somers

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

182 Downloads (Pure)

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.

Original languageEnglish
Title of host publicationProceedings of the 2016 Design, Automation & Test in Europe Conference & Exhibition (DATE), 14-18 March 2016, ICC, Dresden, Germany
PublisherInstitute of Electrical and Electronics Engineers
Pages822-825
Number of pages4
ISBN (Electronic)9783981537062
Publication statusPublished - 6 Nov 2015
Event19th Design, Automation and Test in Europe Conference and Exhibition (DATE 2016) - ICC, Dresden, Germany
Duration: 14 Mar 201618 Mar 2016
Conference number: 19
https://www.date-conference.com/date16/

Conference

Conference19th Design, Automation and Test in Europe Conference and Exhibition (DATE 2016)
Abbreviated titleDATE 2016
Country/TerritoryGermany
CityDresden
Period14/03/1618/03/16
Internet address

Fingerprint

Dive into the research topics of 'Online heuristic for the multi-objective generalized traveling salesman problem'. Together they form a unique fingerprint.

Cite this