[PYTHON] Kombinationsoptimierung - Typisches Problem - Problem bei der Platzierung der Einrichtung ohne Kapazitätsbeschränkung

Typisches Problem und Ausführungsmethode

Problem bei der Platzierung der Einrichtung ohne Kapazitätsbeschränkungen

Eine Reihe von Kunden (Nachfragepunkten) $ D $ und eine Reihe von Einrichtungsplatzierungspunkten $ F $ werden angegeben. Jeder Kunde $ i \ in D $ zieht immer zu einer der Einrichtungen $ i \ in F $. In jeder Einrichtung ist keine Kapazität vorhanden. Finden Sie das Ziel des Kunden, um die Summe aus Kapazität und Reisedistanz des Kunden zu minimieren. Die Einrichtung kann jedoch nur bis zu $ p $ verwendet werden.

Ausführungsmethode

usage

Signature: facility_location_without_capacity(p, point, cand=None, func=None)
Docstring:
Problem bei der Platzierung der Einrichtung ohne Kapazitätsbeschränkungen
    P-Medianes Problem: Minimierung der Summe der Gesamtentfernungen
Eingang
    p:Maximale Anzahl von Einrichtungen
    point:Liste der Kundenstandorte
    cand:Liste der Standorte der Einrichtungskandidaten(Wenn keine, wie Punkt)
    func:Kundenpositionsindex,Gewichtsfunktion mit Facility Candidate Index als Argument
Ausgabe
Facility-Nummernliste für jeden Kunden

python

from ortoolpy import facility_location_without_capacity
facility_location_without_capacity(2, [(1, 0), (0, 1), (2, 2)])

Ergebnis

[1, 1, 2]

python

# pandas.DataFrame
from ortoolpy.optimization import FacilityLocationWithoutCapacity
FacilityLocationWithoutCapacity('data/facility.csv',2)

Daten

• data/facility.csv