2016-08-30 1 views
1

Je dois minimiser le nombre de camions à charger par les colis. C'est moins de 50 paquets. Ils sont chargés en ligne. Je peux résoudre ce problème en utilisant un solveur de choc écrit en Java, mais je dois l'appeler à partir de C#. Avez-vous une idée de comment le faire facilement? Y at-il une bibliothèque pour C#, qui peut résoudre ce problème? J'ai besoin de trouver une solution parfaite, ou du moins très optimisée.Emballage de bacs dans csharp

+0

Je suis sûr que votre projet a plus de paramètres que de simplement charger 50 paquets dans un nombre inconnu de camions. Quel code avez-vous essayé, et qu'avez-vous besoin de résoudre? –

+0

Je dois charger des colis allant de 2 à 10 mètres dans un camion d'environ 14 mètres de long. Le client choisit des paquets dans l'eshop et je dois lui dire combien de camions il aura besoin. –

+0

Serait-ce une option d'utiliser un heuristique ou un algorithme d'approximation? Il semble y avoir seulement 9 tailles différentes de paquets. Peut-être [FFD] (https://en.wikipedia.org/wiki/Bin_packing_problem#First-fit_algorithm) est une option. – Codor

Répondre

-1

Qu'en est-il de la configuration du modèle choco solveur sur un serveur Java qui serait appelé depuis C# (ou autre) via un webservices (utilisant JSON pour échanger des données d'E/S par exemple)? C'est propre et facile. We peut le faire très rapidement si vous le souhaitez.