Typisches Problem und Ausführungsmethode
Eine Box mit einer Kapazität von $ c (\ gt 0) $ und $ n = $ n = \ {1, \ dots, n \} $ wird angegeben. Die Kapazität des Gepäcks $ i \ in N $ sei $ w_i (\ gt 0) $. Finden Sie ein Sortiment, das die Anzahl der Kisten minimiert, die zum Packen Ihres gesamten Gepäcks benötigt werden.
usage
Signature: binpacking(c, w)
Docstring:
Problem beim Verpacken des Behälters
Lösen Sie mit der Spaltengenerierungsmethode(Ungefähre Lösung)
Eingang
c:Behältergröße
w:Liste der Gepäckgrößen
Ausgabe
Gepäckgrößenliste für jede Flasche
python
from ortoolpy import binpacking
binpacking(10, [4, 5, 3, 8, 7, 6, 2, 3])
Ergebnis
[[8], [7, 3], [5, 3, 2], [4, 6]]
python
# pandas.DataFrame
from ortoolpy.optimization import BinPacking
BinPacking('data/binpacking.csv', 10)
| id | size | |
|---|---|---|
| 0 | 0 | 8.0 |
| 1 | 1 | 7.0 |
| 2 | 1 | 3.0 |
| 3 | 2 | 5.0 |
| 4 | 2 | 3.0 |
| 5 | 2 | 2.0 |
| 6 | 3 | 4.0 |
| 7 | 3 | 6.0 |
Recommended Posts