Typisches Problem und Ausführungsmethode
Verarbeiten Sie die angegebenen $ n $ Jobs $ V = \ {1, \ dots, n \} $ auf $ m $ Maschinen. Eine Maschine kann jeweils nur einen Auftrag verarbeiten. Suchen Sie einen Zeitplan, der die Endzeit aller Jobs minimiert. Wenn die Verarbeitungsreihenfolge von Maschinen für einen Auftrag festgelegt ist, spricht man von einem Flow-Shop-Problem.
usage
Signature: two_machine_flowshop(p)
Docstring:
2 Problem mit der Maschinenflusswerkstatt
Finden Sie einen Jobplan für zwei Flow-Shops(Johnson-Methode)
Eingang
p: (Bearbeitungszeit vorverarbeiten,Bearbeitungszeit nach dem Prozess)Liste nach Produkt
Ausgabe
Liste der Bearbeitungszeit und Bearbeitungsreihenfolge
python
from ortoolpy import two_machine_flowshop
two_machine_flowshop([(4, 3), (3, 1), (1, 4)])
Ergebnis
(9, [2, 0, 1])
python
# pandas.DataFrame
from ortoolpy.optimization import TwoMachineFlowshop
TwoMachineFlowshop('data/flowshop.csv')[1]
| first | second | |
|---|---|---|
| 2 | 1 | 4 |
| 0 | 4 | 3 |
| 1 | 3 | 1 |
Recommended Posts