Touren- und Routenproblem < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 15:19 Sa 27.02.2010 | | Autor: | retro |
| Aufgabe | Entlang des Fließbandes einer Produktionshalle muss ein Mitarbeiter täglich Qualitätsprüfungen durchführen. Die Prüfungen unterscheiden sich dabei in ihrem Umfang, d.h. an einer Stelle in der Halle werden z.B. 5 Prüfvorgänge, an der anderen nur 1er ausgeführt.
Auf dem Fließband, dass sich durch die Halle windet, werden unterschiedliche Varianten gefertigt werden. Der Prüfer muss innerhalb einer Woche eine bestimmte Anzahl an Prüfungen für die gefertigten Varianten vorweisen.
So kann es vorkommen, dass Variante A nur Montags gefertigt wird und B nur Mittwochs. Unter dem Strich muss er aber am Ende der Woche seine Prüfquote erfüllt haben.
Für die Prüfungen brauch er unterschiedliches Werkzeug, was eine weitere Restriktion darstellen würde, die jedoch nicht Priorität hat. Allerdings kann er das gesamte Werkzeug nicht immer mitnehmen, so dass man mehrere Werkzeugwagen in der Halle an günstigen Orten platziert.
|
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Frage 1:
Um welche(s) Optimierungsproblem(e) handelt es sich hierbei?
Frage 2: Gibt es eine geeignete Software um bspw. einen Hallenplan z.B. in CAD zu übertragen (oder neu zu zeichnen), Prüfpunkte per Maus dort einzuzeichnen (grafisch) und sich die optimale Route in Abhängigkeit der oben genannten Restriktionen (Häufigkeit, Anzahl der Prüfungen) DYNAMISCH (da sich ja das Programm an den Wochentagen ändert) wöchentlich optimal berechnen zu lassen? ich stelle mir dabei vor, dass ich die Prüfpunkte, ganz einfach per Maus auf dem Layout verschieben und neue hinzufügen kann, wenn sich etwas im Produktionsablauf ändert.
Wer kann mir da weiterhelfen?
Vielen Dank im voraus!!!
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:20 Mo 01.03.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
