Die Mathe-Redaktion [Home] - Neues auf einen Blick 31.03.2023 14:58 [Neues] [Forum] [Suche] - Registrieren/Login
 
Matroids Matheplanet Forum Index
Moderiert von matroid
Mathematik » Numerik & Optimierung » Job Shop Scheduling: wie Tausch in Blöcken bei Verwendung einer Permutation
Autor
Kein bestimmter Bereich Job Shop Scheduling: wie Tausch in Blöcken bei Verwendung einer Permutation
Delastelle
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 17.11.2006
Mitteilungen: 2262
  Themenstart: 2022-01-04

Hallo Leute! Ich habe eine Frage zu Algorithmen zum Lösen von Job Shop Scheduling. https://www.matheplanet.de/matheplanet/nuke/html/uploads/b/15578_MT10_L_sung_930.gif (Gantt-Diagramm zur Lösung 930 (Makespan) des Problems MT10 "Muth Thompson 10" und kritischem Weg X) Die Lösung zu MT10 habe ich mit einem Programm gefunden, welches eine Permutationen als Lösungsdarstellung hat. mt10loesung = [11K2 31 51 32 71 81K1 52 41 61 1K3 91 62K4(a) 53 12 33K5(a) 34K6(b) 54 42 ... 82 55 92 35 43 63 13K7(b)(c) 44 56 93 64 36 83 21 14 84 72 65 ... 45 73 57 94 46K8(c) 66 67 85 37 74 ... 58 22 86 2 59 23 75 95 ... 47K9(d) 87 60 48 76 3 4 24 15 68K10(d)(e) ... 5 25K11(e) 88 96 6 97 38 26K12 ... 16 49 98 69 77 7 17 89 27K13(f) 70 ... 78 8K14(f) 9 28 39 79K15 90 29 ... 18 99 19K16 30 40 100K17 10 20 80 50]; Legende: Job Nr // K // # // (Kleinbuchstabe) K -> in Kritischen Weg enthalten # -> Stelle im Kritischen Weg Block 1: 81, 11, 1, 62(a), 33(a) Block 2: 34(b), 13(b)(c), 46(c) Block 3: 47(d),68(d)(e),25(e) Block 4: 26 Block 5: 27(f),8(f),79,19,100 (a) bis (f) -> von inneren Blöcken erste 2 oder letzte 2 Jobs (tauschbar, wenn es noch nicht optimal wäre) Fragen: (1) Wie tausch in den Blöcken durchführen wenn man Permutation verwendet? (2) Wie eine Lösung anders/besser darstellen? Hinweis: die Tauschfestlegung erste 2 oder letzte 2 in inneren Blöcken findet sich in verschiedenen Algorithmen zum Lösen von Job Shop Scheduling. Hier bringt der Tausch nichts mehr, da die Lösung optimal ist. Viele Grüße Ronald

   Profil

Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2023 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]