Notre logiciel de chargement

Contraintes de chargement de container

Pour calculer ses plans de chargement optimisés, Zpack tient compte des contraintes de chargement attachées aux colis et aux containers. Les colis peuvent être gerbable ou non gerbable, retournable ou non retournable. Les containers sont chargés en respectant le poids maximum autorisé. Le chargement peut être effectué par le fond ou par le coté. Le chargement peut être calculé en limitant la hauteur des piles de colis dans le container. L'équilibrage du container peut être strict ou souple.

Domaine d'utilisation de ZPACK

Zpack est un logiciel dédié à la logistique et au transport. Zpack réponds au besoin des métiers du chargement, de l'empotage et de l'emballage industriels. Zpack peut être utilisé pour planifier et optimiser le chargement de n'importe quel ensemble de colis dans n'importe quel type de container comme la constitution de palettes, le chargement de remorque, le chargement de wagon. L'utilisateur peut définir autant de nouveau type de container qu'il le souhaite en indiquant ses dimensions et choisir ce nouveau type de container pour calculer le plan d'empotage optimisé.

Technologie employée

Le calcul d’un plan de chargement est un problème combinatoire.
Dans la théorie mathématique de la complexité, ce problème appartient à la classe des problèmes dit NP-difficiles ou NP-Complets

Tous les algorithmes connus pour résoudre des problèmes NP-complets ont un temps d'exécution qui varie exponentiellement avec la taille des données.
Par exemple : si on veut constituer une pile de 10 colis, le nombre de piles possibles est de 10! (factorielle 10)
soit 3 628 800 piles. Ce nombre explose lorsque le nombre de colis augmente.
Avec 50 colis, le nombre de piles possibles passe à 3000 x 1061

A l’heure ou ces lignes sont écrites (mai 2021), c’est le Japon qui dispose du super-ordinateur le plus puissant au monde.
Baptisé Fugaku, cette machine atteint une puissance de 415,5 pétaflops, soit 415 x 1015 opérations par seconde.

Il faudrait donc 3000 x 1061 / 415 x 1015 = 7,22 x 1046 secondes à Fugatu pour calculer toutes les piles possibles de 50 colis, c’est-à-dire infiniment plus que les 4,1 x 1010 secondes qui se sont approximativement écoulées depuis le Big Bang
Tous les algorithmes ‘complets’, c’est-à-dire les algorithmes qui tentent d’explorer toutes les combinaisons pour trouver la meilleure sont en pratique inexploitables

Pour tenter de résoudre les problèmes NP-complets dans des temps raisonnables, les chercheurs ont développés des heuristiques qui utilisent toutes le même principe consistant à parcourir de manière aléatoire l’immense espace des combinaisons puis lorsqu’une « pas trop mauvaise combinaison » est rencontrée, explorer les alentours de cette combinaison pour voir si il existe une meilleure combinaison dans son voisinage.
C’est une de ces heuristiques qui est au cœur de Zpack.
Pour constituer le plan de chargement, Zpack structure le remplissage en tranches, les tranches en bandes et les bandes en piles.
La sélection des largeurs de tranche ou de bande qui sont envisagées à chaque fois est réalisée par une heuristique de type GRASP (Greedy Randomize Adaptative Search Procedure). C'est à Stephane Grandcolas, universitaire à Aix-Marseille Université et chercheur au sein du LIS (Laboratoire d'Informatique et Systèmes) que revient le mérite d'avoir dévellopé en C++ l'algorithme d'optimisation de Zpack.
Au final l'algorithme produit des placements structurés de façon particulière (tranches, bandes), optimales au sens du volume occupé, en ayant exploré un arbre de recherche dont la profondeur est limitée par deux paramètres : la part d’aléatoire et le temps de calcul alloués à l’algorithme.

En résumé, le moteur de calcul de Zpack explore des centaines de millions de combinaisons de chargement, en éliminant les plans de chargement qui ne respectent pas les contraintes. Cette exploration combinatoire de centaines de millions de plan de chargement, rendue possible par la puissance de traitement des ordinateurs, constitue le cœur du programme d'optimisation de Zpack et permet d'obtenir des plans de chargement dont le niveau d'optimisation est sans aucune mesure avec ceux que peut calculer un planificateur travaillant "à la main".
.

Notre logiciel de transport - les tarifs

Une fois le ticket de bienvenue utilisé, vous pourrez acheter en ligne de nouveaux carnets de tickets.
Application web oblige, nous avons choisi un mode de facturation « au chargement » vous permettant de lancer le calcul d’un plan de chargement pour un coût de 15 €.
Aucun investissement n’est nécessaire, inutile de calculer le temps de retour sur investissement, il est nul !
Vous pouvez acheter en ligne 1 ticket ou des carnets de 10, 100 ou 1000 tickets, à un tarif dégressif.
Il vous en coutera
4 € pour 1 ticket
30 € pour un carnet de 10 tickets, soit 3 € le ticket
200 € pour un carnet de 100 tickets, soit 2 € le ticket
1000 € pour un carnet de 1000 tickets, soit 1 € le ticket
Nous débitons 1 ticket chaque fois que vous lancez le calcul d’un nouveau plan de chargement.
Pour un même ensemble de colis, vous pouvez essayer de charger vos colis dans 3 types de container différents, et il ne vous en coutera dans ce cas qu'un seul ticket.
Si vous modifier votre ensemble de colis (ajout, suppression ou modification des caractéristiques d'un colis existant), nous considérons que c'est un nouveau plan de chargement et nous débitons 1 ticket lorsque vous lancez le calcul.