2016-08-30 5 views
1

Ich muss die Anzahl der LKWs durch die Pakete zu minimieren minimieren. Es sind weniger als 50 Pakete. Sie sind in Reihe geladen. Ich kann dieses Problem mit choco-Solver in Java geschrieben lösen, aber ich muss es von C# aufrufen. Hast du eine Idee, wie du es leicht machen kannst? Gibt es eine Bibliothek für C#, die dieses Problem lösen kann? Ich muss eine perfekte Lösung finden oder zumindest sehr optimiert.Behälter packen in csharp

+0

Ich bin sicher, dass Ihr Projekt mehr Parameter hat als einfach nur 50 Pakete in eine unbekannte Anzahl von LKWs zu laden. Welchen Code hast du ausprobiert und was musst du lösen? –

+0

Ich muss Pakete von 2-10 Metern in etwa 14 Meter lange LKW laden. Der Kunde wählt die Pakete im E-Shop und ich muss ihm sagen, wie viele LKW er braucht. –

+0

Wäre es eine Option, einen heuristischen oder Approximationsalgorithmus zu verwenden? Es scheint nur 9 verschiedene Größen von Paketen zu geben. Vielleicht ist [FFD] (https://en.wikipedia.org/wiki/Bin_packing_problem#First-fit_algorithm) eine Option. – Codor

Antwort

-1

Was ist mit der Einrichtung des Choco Solver-Modells auf einem Java-Server, der von C# (oder was auch immer) über einen Webservice aufgerufen wird (JSON zum Beispiel zum Austausch von E/A-Daten)? Es ist sauber und einfach. We kann es sehr schnell tun, wenn Sie möchten.