Kapazitätsorientierte Terminplanung (RCPSP)

Exakte Optimierung mit AMPL

Für einige Problemstellungen können mathematische Optimierungsmodelle zur Bestimmung der exakten optimalen Lösung erzeugt werden, die dann online auf der Plattform Neos-Server durch CPLEX, Gurobi etc. oder lokal auf dem PC mit einer Studentenversion von AMPL bzw. CPLEX oder Gurobi gelöst werden können. Dies geschieht in der Weise, daß der Produktions-Management-Trainer das betrachtete Modell in der AMPL-Syntax erzeugt (Modelldatei *.MOD, Datendatei *.DAT, Kommandodatei *.RUN). Dies ist für folgende Probleme möglich:

Diskrete Standortplanung (SPLP)
Fließbandabstimmung (SALBP-1)
Kapazitätsorientierte Terminplanung (RCPSP)
Dynamisches Mehrprodukt-Losgrößenproblem (CLSP)
Dynamisches Mehrprodukt-Losgrößen- und Reihenfolgeproblem (PLSP)
Mixed-Model-Sequencing (MMS)

Dabei wird immer wie folgt vorgegangen:

Online-Optimierung mit dem Neos-Server und Gurobi

Im Produktions-Management-Trainer wählt man unter Optionen -> AMPL-Datei (Neos) erzeugen. Es erscheint dann ein Dateiauswahlfenster, in dem man den Namen der zu erzeugenden AMPL-Dateien festlegt. Hat man z.B. "RCPSP" angegeben, dann werden die AMPL-Dateien RCPSP.MOD, RCPSP.DAT und RCPSP.RUN erzeugt. Als nächstes öffnet man die folgende Internet-Seite in einem Browser:

https://neos-server.org/neos/solvers/milp:Gurobi/AMPL.html

Auf dieser Seite sind in der "Web Submission Form" die Modelldatei (RCPSP.MOD), die Datendatei (RCPSP.DAT) und die Kommandodatei (RCPSP.RUN) anzugeben. Dann betätigt man den Button "Submit to Neos" und nach einiger Zeit wird die optimale Lösung des Problems angezeigt.

Optimierung auf dem PC mit der Studentenversion von AMPL und CPLEX

Unter https://ampl.com/try-ampl/download-a-free-demo/#windows kann man die Studentenversion von AMPL herunterladen: entweder ampl.mswin32.zip oder ampl.mswin64.zip. In dieser ZIP-Datei befindet sich ein Unterverzeichnis, das vollständig auf den PC kopiert werden muß. Im Produktions-Management-Trainer wählt man die Option AMPL-Datei (lokal) erzeugen. Es erscheint ein Dateiauswahldialog, in dem man das AMPL-Verzeichnis angeben sollte. In diesem Verzeichnis startet man dann die Datei "ampl.exe" und gibt man den Befehl "include rcpsp.run;" ein. Dieser Befehl startet die Lösung des Problems. Die Ergebnisse werden in der Datei RCPSP.AUS gespeichert.