Kampagnenproduktion < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Hi zusammen,
stehe vor folgendem Problem:
Ich habe eine Anlage, auf der 2 Produkte getrennt hergestellt werden können, wobei Produkt 2 immer alle paar Monate in einer Kampagne hergestellt wird.
Die Anlage ist kapazitätsbeschränkt, d.h. die summierte Produktionsmenge von Produkt 1 und 2 darf die monatliche Kapazität nicht überschreiten.
In jedem Monat (13 Stück) soll die Nachfrage nach den Produkten befriedigt werden. Die Nachfrage lässt sich einerseits aus dem Verbrauch von Lagerbeständen und andererseits durch Produktion oder Zukauf befriedigen.
Dabei sind alle 3 Größen mit fiktiven Kosten hinterlegt. Der Verbrauch von Lagerbeständen ist am günstigsten (0,1), die Produktion etwas teurer (1,5) und der Zukauf am teuersten (2,5). Die Summe aus Lagerbeständen, Produktionsmengen und Zukäufen multipliziert mit den jeweiligen Kosten soll über die 13 Monate minimiert werden. Zusätzlich zur Kapazitätsbeschränkung und Nachfragebefriedigung existieren die Nebenbedingungen, dass die Lagerbestände je Produkt nicht einen vorgegebenen Minimum- und Maximumwert überschreiten dürfen.
Bisher habe ich so eine Produktionsprogrammplanung mit dem Excel Solver bereits für ein Produkt gelöst. Jetzt wie gesagt habe ich das Problem mit 2 Produkten. Der Sonderfall hier ist, dass die Produktion von Produkt 2 kampagnenartig durchgeführt wird: Erst wenn die Lagerbestände den Min-Wert unterschreiten würden, wird produziert und zwar mit der Mindestmenge 500. Reichen Lagerbestände aus, um die Nachfrage zu befriedigen, wird nichts produziert.
Irgendwie müsste das wohl mit Binärvariablen gehen. Hat jemand eine Idee für das LP (evtl. Solver-kompatibel)?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:20 Di 22.12.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
