{"id":8040,"date":"2022-09-20T12:29:13","date_gmt":"2022-09-20T10:29:13","guid":{"rendered":"https:\/\/www.ftf.or.at\/?p=8040"},"modified":"2022-09-20T15:47:43","modified_gmt":"2022-09-20T13:47:43","slug":"solving-the-combined-cell-layout-problem-with-exact-approaches","status":"publish","type":"post","link":"https:\/\/www.ftf.or.at\/?p=8040","title":{"rendered":"Solving the Combined Cell Layout Problem with Exact Approaches"},"content":{"rendered":"\n

… ist der Titel des Roland-Mittermeir-Preises 2019<\/strong> und wurde vom F\u00f6rderverein Technische Fakult\u00e4t mit EUR 1.500,00 ausgezeichnet. Der Autorin und Preistr\u00e4gerin, Frau Mag.a<\/sup> DDIin<\/sup> Dr.in<\/sup> Kerstin Maier BSc BSc<\/strong>, wurde der Preis im Rahmen einer TEWI-Veranstaltung (gemeinsam mit der Vergabe der TEWI-Sch\u00fcler*innenpreise und Best Performer Awards) am 16. September 2022 \u00fcbergeben und die Arbeit wird hier kurz vorgestellt:<\/p>\n\n\n\n

Die Masterarbeit behandelt das Combined Cell Layout Problem (CCLP). Das CCLP besch\u00e4ftigt sich mit der Minimierung der Materialflusskosten in einer Produktionshalle mit mehreren Produktionszellen. Die zu produzierenden Teile sind auf die Bearbeitung von Maschinen in unterschiedlichen Produktionszellen angewiesen. Daher sucht dieses Problem nach der optimalen Anordnung der Maschinen innerhalb jeder Produktionszelle unter Ber\u00fccksichtigung der einzelnen intra- und interzellul\u00e4ren Materialfl\u00fcsse. In jeder Produktionszelle erfolgt die Anordnung der Maschinen entweder im Kreis oder in einer Reihe. Das CCLP wurde erstmals 2012 von Hungerl\u00e4nder and Anjos behandelt [P. Hungerl\u00e4nder and M. F. Anjos. An exact approach for the combined cell layout problem. In Operations Research Proceedings 2012]. In diesem Paper wurde ein Semidefinite Program (SDP) zur L\u00f6sung des CCLPs vorgestellt.<\/p>\n\n\n\n

Im Zuge der Masterarbeit wurden zwei neue exakte Ans\u00e4tze f\u00fcr das CCLP aufgestellt, n\u00e4mlich ein In-
teger Linear Program (ILP) sowie ein Answer Set Program (ASP). Den Abschluss der Masterarbeit bildet eine umfassende computerbasierte Studie, welche die Ergebnisse der zwei neuen exakten Metho-
den, sowie des SDPs von Hungerl\u00e4nder und Anjos gegen\u00fcberstellt. Diese Studie zeigte auf, dass der ILP Ansatz deutlich das SDP, das bisher als das effizienteste mathematische Modell zur L\u00f6sung des CCLPs
galt, verbessert. W\u00e4hrend das ILP optimale L\u00f6sungen f\u00fcr bis zu 240 Maschinen, die innerhalb von
10 Produktionszellen angeordnet sind, in unter einer Minute erzielt, ben\u00f6tigt das SDP bis zu 6 Stunden. Im Gegensatz dazu, stellte sich heraus, dass es nicht sinnvoll ist einen ASP Ansatz zur L\u00f6sung von Layout-
problemen zu verwenden, da bereits Instanzen mit 30 Maschinen auf 5 Produktionszellen verteilt nicht optimal gel\u00f6st werden k\u00f6nnen.<\/p>\n\n\n\n

Die vorgelegte Masterarbeit diente bereits als Basis f\u00fcr internationale Konferenzvortr\u00e4ge bei der IEEE In-
ternational Conference on Industrial Engineering and Engineering Management 2018 (IEEM18) in Bang-
kok, bei der 30. European Conference on Operational Research in Dublin und beim 14. Workshop on Models and Algorithms for Planning and Scheduling Problems in Renesse. Au\u00dferdem wurde ein Teil der
Arbeit als Konferenzpapier in den IEEE IEEM18 Proceedings publiziert (https:\/\/ieeexplore.
ieee.org\/document\/8607272<\/a>) und mit dem IEEE Outstanding Paper Award ausgezeichnet (f\u00fcr Details siehe: https:\/\/www.aau.at\/blog\/ieee-oustanding-paper-award-fuer-die-mathematiker-der-universitaet-klagenfurt\/<\/a>). Dies unterstreicht die Forschungsrelevanz des betrachteten mathematischen Optimierungsproblems.<\/p>\n","protected":false},"excerpt":{"rendered":"

… ist der Titel des Roland-Mittermeir-Preises 2019 und wurde vom F\u00f6rderverein Technische Fakult\u00e4t mit EUR 1.500,00 ausgezeichnet. Der Autorin und Preistr\u00e4gerin, Frau Mag.a DDIin Dr.in Kerstin Maier BSc BSc, wurde der Preis im Rahmen einer TEWI-Veranstaltung (gemeinsam mit der Vergabe … Continue reading →<\/span><\/a><\/p>\n","protected":false},"author":27,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"sfsi_plus_gutenberg_text_before_share":"","sfsi_plus_gutenberg_show_text_before_share":"","sfsi_plus_gutenberg_icon_type":"","sfsi_plus_gutenberg_icon_alignemt":"","sfsi_plus_gutenburg_max_per_row":"","footnotes":""},"categories":[12],"tags":[],"class_list":["post-8040","post","type-post","status-publish","format-standard","hentry","category-news"],"_links":{"self":[{"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/posts\/8040","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/users\/27"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=8040"}],"version-history":[{"count":8,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/posts\/8040\/revisions"}],"predecessor-version":[{"id":8146,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/posts\/8040\/revisions\/8146"}],"wp:attachment":[{"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=8040"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=8040"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=8040"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}