Modelling a Clustered Generalized Quadratic Assignment Problem

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

1 Zitat (Scopus)

Abstract

This paper is about the modelling of an assignment problem motivated by a real world problem instance. We consider multiple pieces of equipment which need to be assigned to several locations taking into account capacities as well as relations between equipment and distances between locations. Additionally, a clustering of locations is taken into account that groups locations into areas or fields. It is forbidden to assign the same equipment to locations in different fields. The problem arises in many real world applications such as facility layout or location problems. We discuss the complexity of the problem and prove its NP-hardness. Further two linearization approaches are presented as well as computational studies of the original and the linearized models are conducted. Experimental tests are carried out using CPLEX.
OriginalspracheEnglisch
Titel27th European Modeling and Simulation Symposium, EMSS 2015
Redakteure/-innenMichael Affenzeller, Francesco Longo, Lin Zhang, Agostino G. Bruzzone, Yuri Merkuryev, Emilio Jimenez
Herausgeber (Verlag)DIPTEM University of Genova
Seiten307-313
Seitenumfang7
ISBN (elektronisch)9788897999485
PublikationsstatusVeröffentlicht - 2015
VeranstaltungThe 27th European Modeling & Simulation Symposium EMSS 2015 - Bergeggi, Italien
Dauer: 21 Sep 201523 Sep 2015
http://www.msc-les.org/conf/emss2015/

Publikationsreihe

Name27th European Modeling and Simulation Symposium, EMSS 2015

Konferenz

KonferenzThe 27th European Modeling & Simulation Symposium EMSS 2015
Land/GebietItalien
OrtBergeggi
Zeitraum21.09.201523.09.2015
Internetadresse

Fingerprint

Untersuchen Sie die Forschungsthemen von „Modelling a Clustered Generalized Quadratic Assignment Problem“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren