{"id":8142,"date":"2022-01-26T11:31:16","date_gmt":"2022-01-26T11:31:16","guid":{"rendered":"http:\/\/141.23.68.248\/wp\/?page_id=8142"},"modified":"2022-02-16T10:35:37","modified_gmt":"2022-02-16T10:35:37","slug":"multi-objective-optimization","status":"publish","type":"page","link":"http:\/\/141.23.68.248\/wp\/?page_id=8142","title":{"rendered":"Multi-Objective Optimization"},"content":{"rendered":"<p class=\"textbox\">As the perspective broadens and more systems are designed together in a coherent integration context, the scope of different important possible objectives widens as well. The famous triangle of objectives: cost, time and quality can be complemented with objectives concerning the emissions of greenhouse gases. Many more objectives could be pertinent, but for the local transport system six objectives were chosen. The two concerning the maintenance planning are minimizing the total duration of interventions and maximizing the minimum time between interventions. The other objectives are minimizing the CO2, NOx and SO2 emissions and the resulting total costs. These six objectives were optimized together using the nsga2 algorithm from the class of genetic algorithms. <\/p>\n<h3>\n<div class=\"title\" style=\"pointer-events: none;\">\n<div class=\"inner-div\">Chart Optimization process<\/div>\n<\/div>\n<\/h3>\n<p><a href=\"http:\/\/141.23.68.248\/wp\/wp-content\/uploads\/2022\/01\/a1.png\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/i.ibb.co\/znPXC5P\/a1.png\" alt=\"a1\" width=\"605\" height=\"537\" class=\"aligncenter size-full wp-image-10975\" \/><\/a><\/p>\n<p class=\"source\">Figure 1 variables of the optimization <\/p>\n<p class=\"textbox\">The fifteen maintenance interventions are supplemented with three design parameters as the input variables in this model. Because of the added complexity by considering more maintenance interventions and design aspects the genetic algorithm needs more evolutionary stages to come to a sound solution space. At the same time it is important to keep in mind that with too much iterations a genetic algorithm can reach a problematic stage of overfitting where a solution is optimized to much to the evaluated data that it is not applicable to situations with slight changes in the data. Then the obtained results are useless. The following depicted results were obtained with the nsga2 algorithm on a population size of 100 per generation and 30 generations.\n<\/p>\n<h3>\n<div class=\"title\" style=\"pointer-events: none;\">\n<div class=\"inner-div\">Pareto front of total duration of inventions as a function of the costs<\/div>\n<\/div>\n<\/h3>\n<p class=\"textbox\">Here the total duration of interventions is shown as a function of the costs. The blue line represents the pareto frontier. At the left edge of the diagram one can see that even when you completely disregard the duration of interventions there is a certain amount of costs you cannot undercut. Moving to the right, with higher costs you can reach situations with lower duration for maintenance tasks. But intuitively at some point you cannot buy a faster duration and this trade-off stops. Further to the right we can see that a higher total duration even results in higher costs. While that seems counter-intuitively as a solution on the pareto front, be reminded, that only two of the six objectives are depicted in this diagram. Every point that is pareto optimal regarding all six objectives lies on the frontier. Pareto optimality is a state were the system is optimized in a way that one dimension (objective) cannot improve without a second dimension worsening.<\/p>\n<p><a href=\"http:\/\/141.23.68.248\/wp\/wp-content\/uploads\/2022\/01\/a2.png\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/i.ibb.co\/d2zJCLt\/a2.png\" alt=\"a2\" width=\"674\" height=\"605\" class=\"aligncenter size-full wp-image-10976\" \/><\/a><\/p>\n<p class=\"source\">Figure 2 Pareto Frontier &#8211; Duration to Costs.<\/p>\n<h3>\n<div class=\"title\" style=\"pointer-events: none;\">\n<div class=\"inner-div\">Pareto front of minimum intervention distance as a function of costs<\/div>\n<\/div>\n<\/h3>\n<p class=\"textbox\">When looking at the intervention distance as a function of the costs one can see that the most frequent solution has two years distance. On earlier evolutionary stages only solutions with one year distance were found. The solution with the maximum minimal intervention distance has a distance of five years and because it is the best solution in that dimension it is inevitable pareto optimal. <\/p>\n<p><a href=\"http:\/\/141.23.68.248\/wp\/wp-content\/uploads\/2022\/01\/a3.png\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/i.ibb.co\/GP9QtYC\/a3.png\" alt=\"a3\" width=\"674\" height=\"605\" class=\"aligncenter size-full wp-image-10977\" \/><\/a><\/p>\n<p class=\"source\">Figure 3 Pareto frontier &#8211; intervention distance to costs<\/p>\n<h3>\n<div class=\"title\" style=\"pointer-events: none;\">\n<div class=\"inner-div\">Impact of input Variables<\/div>\n<\/div>\n<\/h3>\n<p class=\"textbox\">\nFigure 4 represents with the red lines every solution that is pareto optimal and with the smaller blue lines additional non-optimal solutions. There is a lot information inherent in this graphic, as it contains the input variables on the left side as well as the objectives on the right side. Now follows a fine selection of relations revealed by this graphic:\n<\/p>\n<p class=\"textbox\">\n<ul>\n<li>In column int.dist one can see that most of the pareto optimal solutions have a minimum distance between interventions of two years, sustaining the insights gained in figure 3.<\/li>\n<li>The sleeper distance is almost always chosen as large as possible to save material and thereby emissions and costs.<\/li>\n<li>When resurfacing the underpass, the upper bound is never exhausted or even remotely reached. The underpass is resurfaced much earlier than technically necessary. <\/li>\n<li>The opposite is the case for the cleaning of the track. There, the lower bound is never reached and the cleaning is done on the rarer side of the possible spectrum.<\/li>\n<li>The solution with a low total duration and five years min. intervention distance seems to be associated with a very high NOx load.<\/li>\n<li>Especially the bounds of the interventions where all pareto optimal solutions are on the edge should be looked at again. A basic rule of optimization is that the binding constraints need to rely on the most solid data. Because a slight change in this bound will directly change the outcome, in contrast to non-binding bounds. A sensitivity analysis could provide insights which binding constraint influences the objectives the most. <\/li>\n<\/ul>\n<p class=\"textbox\">There are many more observations to be made. What did you find out? <\/p>\n<p><a href=\"http:\/\/141.23.68.248\/wp\/wp-content\/uploads\/2022\/01\/a4.png\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/i.ibb.co\/nfpzZsM\/a4.png\" alt=\"a4\" width=\"1320\" height=\"567\" class=\"aligncenter size-full wp-image-10978\" \/><\/a><\/p>\n<p class=\"source\">Figure 4 Connections between the variables<\/p>\n<p class=\"textbox\">For a more detailed look in Figure 5 and 6 the graphic from above is divided into input and output variables. Please keep in mind that thereby also the connection which pareto-optimal input combination corresponds to which output combination is severed. <\/p>\n<p><a href=\"http:\/\/141.23.68.248\/wp\/wp-content\/uploads\/2022\/01\/a5.png\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/i.ibb.co\/vXyWK7j\/a5.png\" alt=\"a5\" width=\"921\" height=\"567\" class=\"aligncenter size-full wp-image-10979\" \/><\/a><\/p>\n<p class=\"source\">Figure 5 Characteristics of the input variables<\/p>\n<p style=\"text-align:center\"><a href=\"http:\/\/141.23.68.248\/wp\/wp-content\/uploads\/2022\/01\/a6.png\"><img loading=\"lazy\" decoding=\"async\" style=\"width:65%\" src=\"https:\/\/i.ibb.co\/vPcj0gN\/a6.png\" alt=\"a6\" width=\"530\" height=\"567\" class=\"aligncenter size-full wp-image-10980\" \/><\/a><\/p>\n<p class=\"source\">Figure 6 Characteristics of the output variables<\/p>\n<p><\/br><br \/>\n<\/br><\/br><br \/>\n<\/br><br \/>\n<\/br><\/p>\n<h3><a class=\"link2\" href=\"http:\/\/141.23.68.248\/wp\/?page_id=8136\" title=\"Integrated Engineering Products\"><\/p>\n<div class=\"title\">\n<div class=\"inner-div\">Integrated Engineering Products<\/div>\n<\/div>\n<p><\/a><\/h3>\n<h3><a class=\"link2\" href=\"http:\/\/141.23.68.248\/wp\/?page_id=8138\"><\/p>\n<div class=\"title\">\n<div class=\"inner-div\">Integrated Maintenance Planning<\/div>\n<\/div>\n<p><\/a><\/h3>\n<h3><a class=\"link2\" href=\"http:\/\/141.23.68.248\/wp\/?page_id=8140\"><\/p>\n<div class=\"title\">\n<div class=\"inner-div\">Life Cycle Inventory<\/div>\n<\/div>\n<p><\/a><\/h3>\n<h3><a class=\"link2\" href=\"http:\/\/141.23.68.248\/wp\/?page_id=8142\" ><\/p>\n<div class=\"title\">\n<div class=\"inner-div\">Multi-Objective Optimization<\/div>\n<\/div>\n<p><\/a><\/h3>\n<p><script>\nwindow.onload = function (){\nvar x= document.getElementById(\"content\").children[0];\nx.style.display = \"flex\";\nvar child = x.children[0]\nlet container = document.createElement(\"div\");\ncontainer.id = \"register\";\nchild.after(container);\nvar ul3 = document.createElement(\"ul\");\nul3.id=\"ul3\";\ndocument.getElementById(\"register\").appendChild(ul3);\nvar li = document.createElement(\"li\");\nvar a = document.createElement(\"a\");\na.className=\"link\";\na.innerHTML = \"Main Page\";\na.href = \"http:\/\/141.23.68.248\/wp\/?page_id=7790\";\nli.appendChild(a);\ndocument.getElementById(\"ul3\").appendChild(li);\nvar p = document.createElement(\"p\");\np.innerHTML =\"Systems\";\ndocument.getElementById(\"register\").appendChild(p);\nvar ul = document.createElement(\"ul\");\nul.id=\"ul\";\ndocument.getElementById(\"register\").appendChild(ul);\nvar l1 = [\"Tunnel\",\"Tram Track\",\"Bicycle Underpass\"];\nvar l2 = [\"http:\/\/141.23.68.248\/wp\/?page_id=8131\",\"http:\/\/141.23.68.248\/wp\/?page_id=8124\",\"http:\/\/141.23.68.248\/wp\/?page_id=8126\"];\nfor(i=0;i<l1.length;i++){\nvar li = document.createElement(\"li\");\nvar a = document.createElement(\"a\");\na.className=\"link\";\na.innerHTML = l1[i];\na.href = l2[i];\nli.appendChild(a);\ndocument.getElementById(\"ul\").appendChild(li);\n}\nvar p = document.createElement(\"p\");\np.innerHTML =\"Model Integration\";\ndocument.getElementById(\"register\").appendChild(p);\nvar ul = document.createElement(\"ul\");\nul.id=\"ul2\";\ndocument.getElementById(\"register\").appendChild(ul);\nvar l1 = [\"Integrated Engineering Products\",\"Integrated Maintenance Planing\",\"Life Cycle Inventory\", \"Multi-Objective Optimization\"];\nvar l2 = [\"http:\/\/141.23.68.248\/wp\/?page_id=8136\",\"http:\/\/141.23.68.248\/wp\/?page_id=8138\",\"http:\/\/141.23.68.248\/wp\/?page_id=8140\",\"http:\/\/141.23.68.248\/wp\/?page_id=8142\"];\nfor(i=0;i<l1.length;i++){\nvar li = document.createElement(\"li\");\nvar a = document.createElement(\"a\");\na.className=\"link\";\na.innerHTML = l1[i];\na.href = l2[i];\nli.appendChild(a);\ndocument.getElementById(\"ul2\").appendChild(li);\n}\n}\n<\/script><\/p>\n<style>\np.imgDescr{\ntext-align:center;\nfont-size: 14px;\n}\ndiv.img{\n    display: flex; \n    justify-content: center; \n    align-items: center;\nwidth:100%;\n}\nimg{\nwidth:100%;\nposition:center;\npadding-left:15px;\npadding-right:15px;\n}\ndiv.title{\nheight:50px;\ncolor:black;\npadding-left:15px;\n}\ndiv.title:hover {\n  background-color: lightpink;\n  border-radius:60px;\n}\ndiv.inner-div {\n  position: relative;\n  top: 50%;\n  -webkit-transform: translateY(-50%);\n  -ms-transform: translateY(-50%);\n  transform: translateY(-50%);\ncolor:black;\n}\na.link2{\ncolor:black;\n}\na.link2:hover{\ncolor:black;\ntext-decoration:none;\n}\na.link{\ncolor: palevioletred;\n}\na.link:hover{\nfont-weight:bold;\n}\np.references{\npadding-left:15px;\npadding-right:15px;\ntext-align:left;\nfont-size:10px;\n}\np{\ntext-align: justify;\npadding-left:15px;\npadding-right:15px;\n}\ndiv.absatz{\ntext-align: center;\nfont-size: 25px;\ncolor:palevioletred;\n}\np.textbox{\ntext-align: justify;\n padding-left:15px; \npadding-right:15px;\n}\np.source{\nfont-size: 13px;\ntext-align: center;\n}\niframe{\nwidth:100%;\nheight:400px;\n}\ndiv.sketchfab-embed-wrapper{\n padding-left:15px; \npadding-right:15px;\n}\n<\/style>\n","protected":false},"excerpt":{"rendered":"<p>As the perspective broadens and more systems are designed together in a coherent integration context, the scope of different important possible objectives widens as well. The famous triangle of objectives: cost, time and quality can<a class=\"read-more\" href=\"http:\/\/141.23.68.248\/wp\/?page_id=8142\">Continue reading<\/a><\/p>\n","protected":false},"author":104,"featured_media":0,"parent":7790,"menu_order":0,"comment_status":"closed","ping_status":"open","template":"","meta":{"footnotes":""},"class_list":["post-8142","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"http:\/\/141.23.68.248\/wp\/index.php?rest_route=\/wp\/v2\/pages\/8142","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/141.23.68.248\/wp\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"http:\/\/141.23.68.248\/wp\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"http:\/\/141.23.68.248\/wp\/index.php?rest_route=\/wp\/v2\/users\/104"}],"replies":[{"embeddable":true,"href":"http:\/\/141.23.68.248\/wp\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=8142"}],"version-history":[{"count":13,"href":"http:\/\/141.23.68.248\/wp\/index.php?rest_route=\/wp\/v2\/pages\/8142\/revisions"}],"predecessor-version":[{"id":11292,"href":"http:\/\/141.23.68.248\/wp\/index.php?rest_route=\/wp\/v2\/pages\/8142\/revisions\/11292"}],"up":[{"embeddable":true,"href":"http:\/\/141.23.68.248\/wp\/index.php?rest_route=\/wp\/v2\/pages\/7790"}],"wp:attachment":[{"href":"http:\/\/141.23.68.248\/wp\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=8142"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}