INPI-France/Brevets-Francais-2024-Chunked huggingface dataset:
À cet effet l’invention a pour objet un procédé de détermination d’un plan d’agencement de plusieurs contenus dans un contenant, les contenus et le contenant ayant des formes virtuelles respectives de pavé droit, le procédé étant mis en œuvre par ordinateur et comprenant les étapes suivantes : parmi les contenus à agencer dans le contenant, agencement virtuel d’un premier contenu à une position prédéterminée du contenant ; pour agencer virtuellement l’un des contenus restants dans le contenant : détermination des dimensions et coordonnées de plusieurs espaces vides restants du contenant, distincts les uns des autres et ayant des formes virtuelles respectives de pavé droit ; détermination de positionnements possibles du contenu restant dans chaque espace vide ; détermination de distances respectives entre un sommet prédéterminé du contenant et des sommets respectifs du contenu restant dans chaque positionnement possible ; en fonction des distances déterminées, sélection de l’un des positionnements possibles en tant qu’agencement virtuel du contenu restant dans le contenant ; réitération des étapes précédentes d’agencement pour successivement chacun des autres contenus restants à agencer virtuellement dans le contenant, de manière à déterminer un plan d’agencement de tous les contenus dans le contenant.
Ainsi, le contenant comme les contenus, de même que les espaces vides, sont définis sous la forme de structures de données manipulées par ordinateur. Dès lors, en agençant chaque contenu virtuel, tour à tour, dans la position la plus éloignée possible d’un même point du contenant, après identification des espaces vides disponibles, il ressort qu’en moyenne on optimise de façon importante le positionnement de ces contenus de manière à ce que l’agencement final de tous ces contenus occupe le moins de volume possible. On peut ensuite choisir d’affecter un contenant réel aux dimensions adaptées à l’agencement déterminé, ou à l’inverse choisir en amont un contenant réel pour lequel on veut déterminer l’agencement des contenus. La mise en œuvre par ordinateur de ces étapes permet de fournir une solution d’agencement au logisticien ou au préparateur de commande, qui n’a plus qu’à l’appliquer aux contenus et contenants réels dont il dispose.
Avantageusement, le procédé comprend en outre une étape de détermination des coordonnées de chacun des contenus virtuellement agencés dans le contenant, le plan d’agencement déterminé indiquant ces coordonnées.
Ainsi, le plan contient les coordonnées de chacun des contenus, de sorte qu’un usager auquel le plan est fourni peut réaliser l’agencement réel de contenus réels correspondant aux contenus virtuels conformément au plan d’agencement déterminé, en se basant sur les indications du plan. L’usager n’a pas à chercher par lui-même le meilleur positionnement possible de chaque contenu, il gagne du temps tout en optimisant l’agencement. Les coordonnées sont dans ce cas par exemple fournies à un logiciel extérieur au procédé, dont le but est de représenter à l’usager l’agencement déterminé. Les coordonnées peuvent également être fournies à des moyens automatisés qui réalisent eux-mêmes l’agencement réel conformément au plan.
De préférence, chaque contenu et chaque contenant ayant une première dimension, une deuxième dimension orthogonale à la première dimension et une troisième dimension orthogonale aux première et deuxième dimensions, le procédé comprend, au préalable de l’agencement virtuel, une étape de détermination des dimensions maximales du contenant de la manière suivante : identification du contenu le plus volumineux parmi les contenus à agencer dans le contenant ; détermination d’une valeur à ajouter correspondant à la somme des dimensions maximales de chaque contenu excepté le contenu le plus volumineux ; détermination d’une première dimension maximale du contenant correspondant à la somme d’une première dimension du contenu le plus volumineux et de la valeur à ajouter ; détermination d’une deuxième dimension maximale du contenant correspondant à la somme d’une deuxième dimension du contenu le plus volumineux et de la valeur à ajouter ; détermination d’une troisième dimension maximale du contenant correspondant à la somme de la troisième dimension du contenu le plus volumineux et de la valeur à ajouter.
Ainsi, à cette étape préalable, les moyens déterminent un premier espace borné dans lequel l’agencement virtuel est déterminé. En d’autres termes, cet espace définit les dimensions d’un premier contenant fictif dans lequel les contenus virtuels sont agencés les uns après les autres. Cela permet de contraindre les étapes suivantes du procédé, notamment lors de la recherche des espaces vides. À la fin des étapes, les dimensions minimales du contenant déterminé pour l’agencement sera nécessairement au mieux aussi grand que ce premier espace borné, et le plus souvent plus petit. Ce premier espace est défini à partir du contenu virtuel le plus volumineux et en ajoutant dans ses trois dimensions les dimensions maximales de chaque autre contenu. Il est donc garanti que l’agencement des contenus les uns juxtaposés aux autres est situé dans cet espace maximal.
Avantageusement, les contenus correspondent à des produits formant une unique unité de charge logistique et le contenant correspond à un emballage destiné à emballer cette unité de charge logistique.
Ainsi, le procédé est appliqué à l’emballage des unités de charge logistique, en entrepôt. Le procédé permet à un préparateur de commande a minima d’obtenir des indications sur un agencement optimal des produits formant l’unité de charge logistique, en particulier les dimensions minimales d’un emballage, ce qui permet au préparateur de commande de choisir un emballage optimum parmi les emballages réels disponibles, plutôt que d’évaluer les volumes adéquats à l’œil nu. De ce fait, on réduit le vide moyen généré dans les emballages des unités de charge logistique et on réduit le temps de préparation de la commande.
Alternativement, les contenus correspondent à des emballages déjà préparés et le contenant correspond à une palette, un conteneur ou à un camion, ou les contenus correspondent à des palettes et le contenant correspond à un conteneur ou à un camion.
Ainsi, le procédé est appliqué à d’autres échelles de la chaîne logistique, c’est-à-dire à l’agencement d’emballages dans une palette, un conteneur ou un camion, ou à l’agencement de palettes dans un conteneur ou un camion. La problématique est en effet similaire à celle de l’agencement de produits dans un emballage, et l’objectif suivi, diminuer le taux de vide et ses conséquences dans le domaine de la livraison de colis, est le même.
De préférence, le plan d'agencement déterminé indique également des orientations des contenus dans le contenant, pour ces orientations étant déterminées de la façon suivante : pour les contenus restant à agencer : l’étape de détermination des positionnements possibles du contenu est mise en œuvre, dans au moins l’un des espaces vides, pour au moins deux des orientations possibles du contenu dans l’espace vide, la détermination de la distance séparant le sommet du contenant des sommets des positionnements possibles est mise en œuvre pour ces orientations possibles, de manière à ce que la sélection du positionnement en tant qu’agencement virtuel du contenu inclut la sélection de l’orientation de ce contenu ; pour le premier contenu à placer, à une position prédéterminée du contenant : détermination des positionnements possibles du contenu à cette position pour au moins deux des orientations possibles du contenu, détermination de distances séparant le sommet prédéterminé du contenant des sommets des positionnements possibles du contenu pour ces orientations possibles, sélection de l’orientation du contenu en fonction des distances déterminées.
Ainsi, les moyens prennent en compte les orientations possibles des contenus virtuels à agencer, de façon à identifier la combinaison de la position et de l’orientation du contenu permettant l’agencement le plus compact possible. Cela permet d’optimiser encore plus l’agencement des contenus dans le contenant. Le nombre d’orientations testées, voire le choix de ces orientations à tester, peut être configuré en amont, par exemple par un usager du procédé.
Selon l’un des aspects de l’invention, le dispositif de chauffage et d’éclairage comprend un masque réalisé dans un matériau qui bloque la lumière issue de structure lumineuse et comprenant des ajours pour laisser passer cette lumière selon un motif conféré par ces ajours.
L’invention a encore pour objet un composant d’habitacle de véhicule, comportant un dispositif de chauffage et d’éclairage tel que précité.
0 à 20%, en particulier de 0,1 à 5% d’additifs,
Le sous-réseau primaire est un sous-réseau auquel appartiennent les liens du réseau d’acheminement et les points d’accès, il est unique dans le réseau local.
Le sous-réseau secondaire est un sous-réseau composé d’un ou plusieurs équipements clients et qui est isolé du reste du réseau local par un réseau virtuel (VLAN). Un réseau local peut contenir aucun, un ou plusieurs sous-réseaux secondaires.
Les ponts BRLANG et BR_GUESTG sont interconnectés, ce qui permet un échange de flux de données entre eux.
Les interfaces ETH0, ETH1, ETH4 et WL0 sont reliées au pont BRLANG et sont des interfaces de type primaire. Dans cet exemple non limitatif, le préfixe ETH désigne une interface de communication via réseau filaire de typer Ethernet, et le préfixe WL désigne une interface de communication via un réseau sans-fil ou « wireless » en anglais.
L’interface WL0.1 est reliée au pont BR_GUESTG et est une interface de type secondaire.
La station PC3 est reliée au pont BRLANG par l’intermédiaire de l’interface ETH4.
La station PC6 est reliée au pont BR_GUESTG par l’intermédiaire de l’interface WL0.1.
Le nœud EXT1 comporte un pont BRLAN1 appartenant au sous-réseau primaire et un pont BR_GUEST1 appartenant au sous-réseau secondaire.
Le nœud EXT1 est un nœud compatible.
Les ponts BRLAN1 et BR_GUEST1 sont interconnectés afin de pouvoir échanger des données.
Les interface ETH2 et ETH3 sont reliées au pont BRLAN1 et sont des interfaces de type primaires.
L’interface APGUEST1 est reliée au pont BR_GUEST1 et est une interface de type secondaire.
La station PC2 est reliée au pont BRLAN1 par l’intermédiaire de l’interface ETH3.
La station PC4 est reliée au pont BR_GUEST1 par l’intermédiaire de l’interface APGUEST1.
Un commutateur SW est relié aux interfaces ETH0 et ETH2 et une station PC1 est reliée au commutateur SW. Dans un exemple, ce commutateur SW est un commutateur de paquets dit « switch » en anglais.
Le nœud EXT2 comporte un pont BRLAN2 appartenant au sous-réseau primaire et un pont BR_GUEST2 appartenant au sous-réseau secondaire.
Avantageusement, le procédé comprend, au préalable, une étape de tri des contenus virtuel à agencer par volume décroissant, de sorte que le premier contenu placé virtuellement ait le volume le plus important parmi l’ensemble des contenus virtuel à agencer et les contenus restant à agencer virtuellement sont agencés successivement : conformément au tri, ou en fonction d’une caractéristique associée à chaque contenu différente du volume, tel qu’un poids, une fragilité, un taux de radioactivité, un caractère périssable, ou en fonction d’une valeur résultante d’une combinaison du volume des contenus et d’une ou plusieurs caractéristiques parmi les caractéristiques différentes du volume.
Ainsi, en prenant en compte uniquement le volume, ce tri est une manière de choisir l’ordre des contenus virtuels à agencer qui se montre, en moyenne, plus pertinente, au niveau du taux de vide, qu’un ordre choisit aléatoirement. Alternativement, en prenant en compte d’autres caractéristiques, on dirige le procédé vers un agencement qui peut être plus pertinent au regard des contenus à agencer, par exemple en plaçant un contenu fragile en dernier ou un contenu lourd en premier.
De préférence, le procédé comprend les étapes suivantes : au préalable, attribution d’une clé aléatoire respective à chaque contenu à agencer, les clés déterminant l’ordre dans lequel les contenus sont à agencer ; détermination d’un plan d’agencement des contenus conformément au procédé décrit plus haut, dans l’ordre déterminé ; pour ces mêmes contenus, mise en œuvre d’au moins une réitération des étapes d’attribution de clés et de détermination d’un plan, de manière à obtenir plusieurs plans d’agencement possibles des contenus dans le contenant, chaque agencement possible étant différent d’au moins certains des autres agencements possibles en ce que l’ordre des contenus agencés virtuellement dans le contenant est différent, ces plusieurs agencements possibles formant une génération initiale d’agencements ; détermination d’un taux de vide pour chaque agencement de la génération initiale, sélection d’un nombre prédéterminé d’agencements de la génération initiale ayant un taux de vide inférieur à celui d’autres agencements de la même génération ; croisement des agencements sélectionnés de la génération initiale, le croisement étant effectué en fonction des clés aléatoires, de manière à produire des agencements d’une génération suivante issus de ce croisement ; réitération des étapes de détermination de taux de vide, de sélection, et de croisement, au moins pour cette génération suivante, jusqu’à ce qu’un nombre prédéterminé de générations soit atteint ; sélection de l’agencement, parmi l’ensemble des agencements de l’ensemble des générations, ayant le taux de vide le plus faible, pour déterminer le plan d’agencement des contenus dans le contenant.
Ainsi, les moyens procèdent à un algorithme génétique biaisé à clés aléatoires, dans lequel les séquences génétiques correspondent à des séquences de contenus à agencer dans un ordre déterminé. A chaque séquence, le plan d’agencement est déterminé selon les étapes précédemment décrites, c’est-à-dire de recherche d’espace vide disponible et de comparaison de distances. Grâce aux étapes de sélection et croisement effectuées sur ces séquences, ce procédé permet d’explorer une multitude de séquences possibles d’agencements, c’est-à-dire une multitude d’ordres possibles pour les contenus à agencer. En testant des séquences issues de séquences elles-mêmes considérées comme pertinentes, grâce à la sélection de séquences parentes sur la base des taux de vide, l’algorithme tend à orienter, génération après génération, vers l’identification des séquences formant les agencements les plus compacts possibles.
De préférence, pour chaque génération, au préalable des étapes de détermination de taux de vide pour chaque agencement, le procédé comprend des étapes de vérification de l’adéquation de chaque agencement à au moins un critère prédéterminé, par exemple relatif au poids, à la fragilité, au caractère périssable ou à un taux de radioactivité des contenus de l’agencement, les étapes de détermination de taux de vide n’étant effectuées que pour les agencements vérifiés comme étant adéquats, les autres agencements ne pouvant plus être sélectionnés.
Ainsi, le compactage de chaque agencement est pris en compte uniquement après qu’un ou plusieurs autres critères aient été considérés. On permet donc la prise en compte d’autres critères en plus de celui du taux de vide. Par exemple, il peut être pertinent que seuls les agencements dans lesquels les contenus fragiles sont situés au-dessus de contenus moins fragiles soient pris en considération.
Avantageusement, le procédé comprend les étapes suivantes : mise en œuvre des étapes précédemment décrites pour déterminer un premier plan d’agencement des contenus ; détermination d’un premier volume minimal d’un premier contenant du premier plan d’agencement ; détermination d’un deuxième volume minimal d’un deuxième contenant d’un deuxième plan d’agencement des mêmes contenus de la manière suivante : chaque contenu et chaque contenant ayant une première dimension, une deuxième dimension orthogonale à la première dimension et une troisième dimension orthogonale aux première et deuxième dimensions, la première dimension du deuxième contenant correspond à la somme des premières dimensions de chaque contenu, la deuxième dimension de ce deuxième contenant correspond à la dimension la plus grande parmi les deuxièmes dimensions des contenus, et la troisième dimension de ce deuxième contenant correspond à la dimension la plus grande parmi les troisièmes dimensions des contenus ; détermination du volume minimal du deuxième contenant sur la base des dimensions déterminées du deuxième contenant ; détermination du plan d’agencement, parmi les premier et deuxième plans d’agencement, dont le contenant a le volume minimal le plus faible.
Ainsi, les moyens déterminent, pour les contenus à agencer, un premier contenant conformément aux étapes déjà décrites, c’est-à-dire au minimum avec la recherche des espaces vides, voire avec la réitération de ces recherches selon plusieurs séquences conformément à l’algorithme génétique décrit. Cette première approche débouche sur les dimensions minimales d’un premier contenant. En parallèle, avant ou après, les moyens réalisent une seconde approche, qui consiste à sommer les premières dimensions respectives des contenus pour déterminer une première dimension du deuxième contenant et à choisir les deuxièmes et troisièmes dimensions les plus grandes parmi les contenus pour former les deuxième et troisième dimensions du deuxième contenant. Cette deuxième approche débouche le plus souvent sur un deuxième contenant plus volumineux que le premier contenant issu de la première approche, mais il arrive que ce soit l’inverse. Le fait de comparer le résultat de la première approche, généralement optimale, mais coûteuse en calcul et donc plus longue, à celui de la deuxième approche, plus rapide, garantit une optimisation encore améliorée dans la recherche du contenant le plus petit, et donc de l’agencement le plus compact, pour un supplément d’effort informatique faible.
De préférence, le procédé comprend, une fois tous les contenus virtuellement agencés dans le contenant, une étape de détermination des dimensions minimales du contenant incluant l’ensemble des contenus virtuellement agencés, le plan d’agencement indiquant ces dimensions minimales.
Avantageusement, une fois le plan d’agencement déterminé, on choisit un contenant réel dont les dimensions sont supérieures ou égales aux dimensions minimales du contenant du plan d’agencement déterminé, et on réalise l’agencement de contenus réels dans le contenant réel conformément au plan.
Ainsi, l’usager, tel que le logisticien ou le préparateur de commande, réalise l’agencement conformément au plan d’agencement issu du procédé. Il génère alors des taux de vide plus faible en moyenne que s’il avait procédé de manière empirique ou intuitive.
De préférence, le procédé comprend les étapes suivantes : fourniture des dimensions du contenant dans lequel les contenus sont à agencer virtuellement ; mise en œuvre des étapes de l’algorithme génétique décrites plus haut pour ce contenant, de manière à déterminer le plan d’agencement des contenus dans ce contenant.
Ainsi, on fournit ici au préalable les dimensions d’un emballage aux moyens informatiques, afin qu’ils déterminent le plan d’agencement des contenus pour cet emballage. Cela permet de contraindre l’agencement aux emballages dont on dispose réellement.
Avantageusement, le procédé comprend en outre les étapes suivantes : le contenant étant un premier contenant, détermination du taux de vide du premier contenant comprenant les contenus agencés virtuellement ; fourniture des dimensions d’un deuxième contenant dans lequel les mêmes contenus sont à agencer virtuellement ; mise en œuvre des étapes de l’algorithme génétique décrit plus haut pour ce deuxième contenant et pour les mêmes contenus à agencer dans ce deuxième contenant, de manière à déterminer un deuxième plan d’agencement des contenus dans ce deuxième contenant ; détermination du taux de vide du deuxième contenant comprenant les contenus agencés virtuellement ; choix du contenant, parmi les premier et deuxième contenants, ayant le taux de vide le plus faible, le plan d’agencement indiquant le contenant sélectionné ; réalisation de l’agencement de contenus réels dans un contenant réel choisi conformément au plan.
Ainsi, les moyens mettent en œuvre l’algorithme génétique décrit plus haut successivement pour plusieurs contenants différents, dans lesquels ils testent l’agencement des mêmes contenus virtuels, de manière à identifier le contenant le plus adéquat pour ces contenus. En particulier, ici les moyens ne déterminent pas un premier espace vide borné, c’est-à-dire les dimensions maximales du contenant, puisque les dimensions du contenant à tester sont fournies en entrée. Au final, les moyens identifient le plan d’agencement, parmi tous ceux testés, qui fournit le taux de vide le plus faible possible pour ces contenants.
Si d’autres critères, tels que par exemple le poids, la fragilité, la radioactivité, le caractère périssable, associés aux contenus, ont été pris en compte dans le cadre des algorithmes génétiques appliqués à chacun des contenants, les moyens identifient donc le plan d’agencement qui fournit le taux de vide le plus faible parmi les agencements respectant les critères requis.
Dans l’exemple, chaque plaque bipolaire 16 est formée de l’assemblage de deux demi-plaques, cet assemblage formant sur la face 16A des canaux de circulation du dihydrogène, sur la face 16B des canaux de circulation de l’air, et entre les faces 16A et 16B, c’est-à-dire à l’intérieur de la plaque bipolaire, des canaux de circulation de réfrigérant. La circulation de ce réfrigérant ne joue aucun rôle dans les réactions électrochimiques de la pile à combustible 10, mais permet de maîtriser la température des cellules 12.
L’assemblage membrane-électrode 14 comporte deux couches de diffusion de gaz 18 disposées de part et d’autre d’une membrane échangeuse de protons 20, ainsi qu’une couche catalytique anodique 22, qui est par exemple déposée sur une première surface de la membrane, et une couche catalytique cathodique 24, qui est par exemple déposée sur l’autre surface de la membrane.
Ainsi, dans l’exemple, chaque cellule 12 comprend, dans cet ordre, une plaque bipolaire 16 alimentant la cellule en dihydrogène, une couche de diffusion de gaz 18, une couche catalytique anodique 22, une membrane échangeuse de protons 20, une couche catalytique cathodique 24, une couche de diffusion de gaz 18 et une plaque bipolaire 16 alimentant la cellule en air.
On distingue dans chaque cellule 12 un compartiment anodique, formé entre la plaque bipolaire 16 alimentant la cellule en dihydrogène et la membrane 20, et un compartiment cathodique, formé entre la plaque bipolaire 16 alimentant la cellule en air et la membrane. Ainsi, la couche catalytique anodique 22 est agencée dans le compartiment anodique et la couche catalytique cathodique 24 est agencée dans le compartiment cathodique.
Les couches de diffusion de gaz 18, qui sont donc disposées chacune dans leur compartiment anodique ou cathodique respectif, permettent le transport des gaz carburant et comburant depuis les plaques bipolaires 16 jusqu’aux couches catalytiques anodique 22 et cathodique 24. En pratique, les couches de diffusion de gaz sont formées d’un matériau poreux, tel que par exemple un textile non-tissé de fibres de carbone, c’est-à-dire un textile de fibres de carbones dont les fibres sont aléatoirement disposées, ou un papier carbone poreux, généralement imprégné d’un polymère, de préférence un polymère hydrophobe, par exemple un fluoropolymère tel que le polytétrafluoroéthylène (PTFE), notamment dans le but de rendre la surface des fibres du papier carbone plus hydrophobe.
La membrane échangeuse de protons 20 permet le passage des ions hydrogène, ou protons, depuis le compartiment anodique vers le compartiment cathodique 24, tout en empêchant la circulation des gaz et des électrons entre ces deux compartiments. Elle est par exemple réalisée en un matériau polymère perfluoré sulfuré, tel qu’un matériau connu sous le nom commercial Nafion.