{"id":2825,"date":"2019-03-01T17:46:58","date_gmt":"2019-03-01T16:46:58","guid":{"rendered":"https:\/\/launix.de\/launix\/?p=2825"},"modified":"2023-07-11T08:20:22","modified_gmt":"2023-07-11T06:20:22","slug":"warum-es-keine-gute-produktionsplanungs-software-gibt","status":"publish","type":"post","link":"https:\/\/launix.de\/launix\/en\/warum-es-keine-gute-produktionsplanungs-software-gibt\/","title":{"rendered":"Warum es keine gute Produktionsplanungs-Software gibt"},"content":{"rendered":"<p>Produktionsplanung, genauer gesagt das <strong>optimale Eintakten von Auftr\u00e4gen auf Maschinen<\/strong> unter Beachtung von Schichtzeiten, Abh\u00e4ngigkeiten von Arbeitsg\u00e4ngen, sowie Lieferterminen ist <strong>NP-Hart.<\/strong><\/p>\n\n\n\n<!--more-->\n\n\n\n<p><br>Doch was bedeutet diese NP-H\u00e4rte?<\/p>\n\n\n\n<p>Will man f\u00fcr 1.000 Auftr\u00e4ge eine Reihenfolge finden, die hinsichtlich gewisser Rahmenbedingungen optimal ist, geht man wie folgt vor:<\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Als ersten Auftrag w\u00e4hlt man einen von den 1.000 Auftr\u00e4gen aus<\/li><li>Den zweiten Auftrag w\u00e4hlt man aus den 999 verbleibenden Auftr\u00e4gen aus<\/li><li>Der dritte Auftrag aus den verbleibenden 998 Auftr\u00e4gen<\/li><li>usw.<\/li><\/ul>\n\n\n\n<p>Anschlie\u00dfend wird der Plan ausgewertet, d.h. eine Punktzahl vergeben, in die z.B. einflie\u00dft, wie p\u00fcnktlich die einzelnen Auftr\u00e4ge geliefert werden k\u00f6nnen. Das macht man mit allen m\u00f6glichen 1.000! (eintausend Fakult\u00e4t) Pl\u00e4nen.<\/p>\n\n\n\n<p>Wie man sieht, hat man bereits nach 2 vergebenen Auftr\u00e4gen 1.000*999 Kombinationen, die abgegrast werden m\u00fcssen &#8211; das ist fast eine Million. Beim dritten Auftrag sind es schon eine Milliarde Kombinationen. Alle Kombinationen der 1.000 Jobs sind gigantisch viele:<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/www4b.wolframalpha.com\/Calculate\/MSP\/MSP1335414f646h894ea2abe00001hgheh51b580455e?MSPStoreType=image\/gif&amp;s=49\" alt=\"4023872600770937735437024339230039857193748642107146325437999104299385123986290205920442084869694048004799886101971960586316668729948085589013238296699445909974245040870737599188236277271887325197795059509952761208749754624970436014182780946464962910563938874378864873371191810458257836478499770124766328898359557354325131853239584630755574091142624174743493475534286465766116677973966688202912073791...\"\/><figcaption>Anzahl der m\u00f6glichen Kombinationen f\u00fcr die Einsortierung von 1.000 Jobs<\/figcaption><\/figure>\n\n\n\n<p>Eine Software f\u00fcr Produktionsplanung kann also immer nur eine <strong>N\u00e4herung<\/strong> darstellen:<\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Es werden bei 90% aller Planungssoftware <strong>keine<\/strong> automatische Optimierung vorgenommen<\/li><li>Man bietet dem Kunden eine grafische Oberfl\u00e4che zum h\u00e4ndischen Einsortieren an<\/li><li>Der Computer sortiert nur in begrenztem Ma\u00dfe um: Entweder nur um einzelne Pl\u00e4tze verschoben oder es werden stundenlang einzelne Vertauschungen probiert<\/li><\/ul>\n\n\n\n<p>Auch f\u00fcr uns hei\u00dft das: Die optimale Umsortierung von Auftr\u00e4gen mit der optimalen (L\u00fcckenlosen) Ausnutzung der Maschinenkapazit\u00e4ten werden wir nicht liefern k\u00f6nnen.<\/p>\n\n\n\n<p>Trotzdem gibt es einen Lichtblick: SAT Solver.<\/p>\n\n\n\n<p>SAT Solver sind Programme, welche &#8220;kniffelige Aufgaben&#8221; l\u00f6sen k\u00f6nnen. Dabei gibt man dem Solver eine logische Gleichung, wie z.B.:<\/p>\n\n\n\n<figure class=\"wp-block-pullquote\"><blockquote><p>Sortiere alle Auftr\u00e4ge um.<\/p><p>Jeder Auftrag darf nur auf bestimmten Maschinen laufen.<\/p><p>Die Maschinen laufen nur zur normalen &#8220;Schichtzeit&#8221;.<\/p><p>Alle Liefertermine m\u00fcssen eingehalten werden &#8211; falls nicht, sollen die Anzahl der Verz\u00f6gerungstage minimiert werden.<\/p><\/blockquote><\/figure>\n\n\n\n<p>Der SAT Solver sucht dann nach einer L\u00f6sung der Aufgabe, die alle Kriterien erf\u00fcllt.<\/p>\n\n\n\n<p>SAT Solving ist f\u00fcr bis zu etwa 32 Auftr\u00e4gen praktikabel. Merke: 32 Jobs zu arrangieren, sind immerhin 263130836933693530167218012160000000 Kombinationen. Trotzdem sind 32 Auftr\u00e4ge extrem wenig im Produktionsalltag. Der SAT Solver l\u00f6st sie in 1s. Die 64-Auftrags-Charge ben\u00f6tigt schon 10s und die 128 Auftr\u00e4ge mehrere Minuten.<\/p>\n\n\n\n<p>Die L\u00f6sung hier ist, nur die wichtigsten 32 Auftr\u00e4ge in den SAT Solver zu geben: Diejenigen, die sehr lange Maschinen blockieren, sowie diejenigen, die Geld kosten, wenn Liefertermine nicht erreicht werden k\u00f6nnen.<\/p>\n\n\n\n<p>Die restlichen &#8220;unkritischen&#8221; Jobs werden dann in ihrer Bestell-Reihenfolge angehangen. Au\u00dferdem kann der Plan jeweils nach Abarbeitung eines Jobs neu berechnet werden, um die IST-Zeit-vs-Plan-Zeit-Abweichung wieder zu korrigieren.<\/p>\n\n\n\n<p>Ist eine solche Produktionsplanungs-Software erst einmal eingerichtet, lassen sich damit eine Menge Sachen anstellen:<\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Beachtung von Schichten und Schicht\u00fcbergaben<\/li><li>Beachtung von Wartungsintervallen<\/li><li>Beachtung von Maschinen-F\u00e4higkeiten und Ausweich-M\u00f6glichkeiten<\/li><li>Liefertermine und Liefertermin-Management (incl. Konventionalstrafen-Minimierung)<\/li><li>Echtzeit-Anpassung der Planung an den IST-Stand<\/li><\/ul>\n\n\n\n<p><strong>Fazit<\/strong>: Produktionsplanungs-Software ist kniffelig. Den optimalen Produktionsplan bekommt man nur f\u00fcr kleine Auftragsmengen. Je mehr Auftr\u00e4ge es werden, desto mehr Kompromisse muss man eingehen. Trotzdem ist eine automatische Belegung, wenn sauber programmiert, um einiges exakter als menschliches &#8220;Fingergef\u00fchl&#8221;.<\/p>\n\n\n\n<p>Wollen Sie mehr Beratung zu ERPs, Produktionsplanung und Software? Dann <a href=\"https:\/\/launix.de\/launix\/en\/kontakt\/\">kontaktieren Sie uns<\/a>.<br><\/p>\n\n\n\n<p><br><\/p>","protected":false},"excerpt":{"rendered":"<p>Produktionsplanung, genauer gesagt das optimale Eintakten von Auftr\u00e4gen auf Maschinen unter Beachtung von Schichtzeiten, Abh\u00e4ngigkeiten von Arbeitsg\u00e4ngen, sowie Lieferterminen ist NP-Hart.<\/p>","protected":false},"author":2,"featured_media":2257,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_editorskit_title_hidden":false,"_editorskit_reading_time":0,"_editorskit_is_block_options_detached":false,"_editorskit_block_options_position":"{}","_uag_custom_page_level_css":"","footnotes":""},"categories":[131],"tags":[82,19],"class_list":["post-2825","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-digitalisierung-in-der-produktion","tag-erp","tag-industrie-4-0","single-item"],"featured_image_urls_v2":{"full":["https:\/\/launix.de\/launix\/wp-content\/uploads\/2018\/02\/Bildschirmfoto-von-\u00bb2018-02-27-15-27-27\u00ab.png",1311,461,false],"thumbnail":["https:\/\/launix.de\/launix\/wp-content\/uploads\/2018\/02\/Bildschirmfoto-von-\u00bb2018-02-27-15-27-27\u00ab-150x150.png",150,150,true],"medium":["https:\/\/launix.de\/launix\/wp-content\/uploads\/2018\/02\/Bildschirmfoto-von-\u00bb2018-02-27-15-27-27\u00ab-300x105.png",300,105,true],"medium_large":["https:\/\/launix.de\/launix\/wp-content\/uploads\/2018\/02\/Bildschirmfoto-von-\u00bb2018-02-27-15-27-27\u00ab-768x270.png",751,264,true],"large":["https:\/\/launix.de\/launix\/wp-content\/uploads\/2018\/02\/Bildschirmfoto-von-\u00bb2018-02-27-15-27-27\u00ab-1024x360.png",751,264,true],"1536x1536":["https:\/\/launix.de\/launix\/wp-content\/uploads\/2018\/02\/Bildschirmfoto-von-\u00bb2018-02-27-15-27-27\u00ab.png",1311,461,false],"2048x2048":["https:\/\/launix.de\/launix\/wp-content\/uploads\/2018\/02\/Bildschirmfoto-von-\u00bb2018-02-27-15-27-27\u00ab.png",1311,461,false],"trp-custom-language-flag":["https:\/\/launix.de\/launix\/wp-content\/uploads\/2018\/02\/Bildschirmfoto-von-\u00bb2018-02-27-15-27-27\u00ab.png",18,6,false],"xs-thumb":["https:\/\/launix.de\/launix\/wp-content\/uploads\/2018\/02\/Bildschirmfoto-von-\u00bb2018-02-27-15-27-27\u00ab.png",64,23,false],"appku-shop-single":["https:\/\/launix.de\/launix\/wp-content\/uploads\/2018\/02\/Bildschirmfoto-von-\u00bb2018-02-27-15-27-27\u00ab.png",620,218,false]},"post_excerpt_stackable_v2":"<p>Produktionsplanung, genauer gesagt das optimale Eintakten von Auftr\u00e4gen auf Maschinen unter Beachtung von Schichtzeiten, Abh\u00e4ngigkeiten von Arbeitsg\u00e4ngen, sowie Lieferterminen ist NP-Hart. Doch was bedeutet diese NP-H\u00e4rte? Will man f\u00fcr 1.000 Auftr\u00e4ge eine Reihenfolge finden, die hinsichtlich gewisser Rahmenbedingungen optimal ist, geht man wie folgt vor: Als ersten Auftrag w\u00e4hlt man einen von den 1.000 Auftr\u00e4gen ausDen zweiten Auftrag w\u00e4hlt man aus den 999 verbleibenden Auftr\u00e4gen ausDer dritte Auftrag aus den verbleibenden 998 Auftr\u00e4genusw. Anschlie\u00dfend wird der Plan ausgewertet, d.h. eine Punktzahl vergeben, in die z.B. einflie\u00dft, wie p\u00fcnktlich die einzelnen Auftr\u00e4ge geliefert werden k\u00f6nnen. Das macht man mit allen m\u00f6glichen&hellip;<\/p>\n","category_list_v2":"<a href=\"https:\/\/launix.de\/launix\/en\/category\/digitalisierung-in-der-produktion\/\" rel=\"category tag\">Produktion<\/a>","author_info_v2":{"name":"Carl-Philip H\u00e4nsch","url":"https:\/\/launix.de\/launix\/en\/author\/carli\/"},"comments_num_v2":"0 comments","uagb_featured_image_src":{"full":["https:\/\/launix.de\/launix\/wp-content\/uploads\/2018\/02\/Bildschirmfoto-von-\u00bb2018-02-27-15-27-27\u00ab.png",1311,461,false],"thumbnail":["https:\/\/launix.de\/launix\/wp-content\/uploads\/2018\/02\/Bildschirmfoto-von-\u00bb2018-02-27-15-27-27\u00ab-150x150.png",150,150,true],"medium":["https:\/\/launix.de\/launix\/wp-content\/uploads\/2018\/02\/Bildschirmfoto-von-\u00bb2018-02-27-15-27-27\u00ab-300x105.png",300,105,true],"medium_large":["https:\/\/launix.de\/launix\/wp-content\/uploads\/2018\/02\/Bildschirmfoto-von-\u00bb2018-02-27-15-27-27\u00ab-768x270.png",751,264,true],"large":["https:\/\/launix.de\/launix\/wp-content\/uploads\/2018\/02\/Bildschirmfoto-von-\u00bb2018-02-27-15-27-27\u00ab-1024x360.png",751,264,true],"1536x1536":["https:\/\/launix.de\/launix\/wp-content\/uploads\/2018\/02\/Bildschirmfoto-von-\u00bb2018-02-27-15-27-27\u00ab.png",1311,461,false],"2048x2048":["https:\/\/launix.de\/launix\/wp-content\/uploads\/2018\/02\/Bildschirmfoto-von-\u00bb2018-02-27-15-27-27\u00ab.png",1311,461,false],"trp-custom-language-flag":["https:\/\/launix.de\/launix\/wp-content\/uploads\/2018\/02\/Bildschirmfoto-von-\u00bb2018-02-27-15-27-27\u00ab.png",18,6,false],"xs-thumb":["https:\/\/launix.de\/launix\/wp-content\/uploads\/2018\/02\/Bildschirmfoto-von-\u00bb2018-02-27-15-27-27\u00ab.png",64,23,false],"appku-shop-single":["https:\/\/launix.de\/launix\/wp-content\/uploads\/2018\/02\/Bildschirmfoto-von-\u00bb2018-02-27-15-27-27\u00ab.png",620,218,false]},"uagb_author_info":{"display_name":"Carl-Philip H\u00e4nsch","author_link":"https:\/\/launix.de\/launix\/en\/author\/carli\/"},"uagb_comment_info":0,"uagb_excerpt":"Produktionsplanung, genauer gesagt das optimale Eintakten von Auftr\u00e4gen auf Maschinen unter Beachtung von Schichtzeiten, Abh\u00e4ngigkeiten von Arbeitsg\u00e4ngen, sowie Lieferterminen ist NP-Hart.","_links":{"self":[{"href":"https:\/\/launix.de\/launix\/en\/wp-json\/wp\/v2\/posts\/2825","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/launix.de\/launix\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/launix.de\/launix\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/launix.de\/launix\/en\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/launix.de\/launix\/en\/wp-json\/wp\/v2\/comments?post=2825"}],"version-history":[{"count":4,"href":"https:\/\/launix.de\/launix\/en\/wp-json\/wp\/v2\/posts\/2825\/revisions"}],"predecessor-version":[{"id":2838,"href":"https:\/\/launix.de\/launix\/en\/wp-json\/wp\/v2\/posts\/2825\/revisions\/2838"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/launix.de\/launix\/en\/wp-json\/wp\/v2\/media\/2257"}],"wp:attachment":[{"href":"https:\/\/launix.de\/launix\/en\/wp-json\/wp\/v2\/media?parent=2825"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/launix.de\/launix\/en\/wp-json\/wp\/v2\/categories?post=2825"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/launix.de\/launix\/en\/wp-json\/wp\/v2\/tags?post=2825"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}