Passer au contenu
Mon compte
Wishlist
Panier 00:00
Panier 00:00

Résolution approchée des problèmes de découpe et de placement

Le Pitch
PrésentationDans cette ouvrage, nous nous intéressons aux problèmes de découpe et de placement. Ils interviennent essentiellement dans l'industrie et le transport. Nous proposons de nouvelles heuristiques parallèles et séquentielles. Dans un premier temps, nous proposons une heuristique en se basant sur une procédure de génération de bandes et une technique de recherche par faisceau. Ensuite, nous abordons une méthode de recherche basée sur l'algorithme de branch and bound et une procédure de construction de piles. Ces méthodes sont ensuite hybridées afin de résoudre le problème de découpe à deux dimensions. Dans un deuxième temps, nous présentons une résolution parallèle approchée du problème de découpe. Nous proposons une méthode parallèle pair à pair. Dans un dernier temps, nous nous intéressons au problème de placement en trois dimensions, nous présentons des heuristiques séquentielles et parallèles afin de le résoudre. Les approches heuristiques et parallèles que nous proposons sont comparées à d'autres heuristiques de la littérature. Les tests numériques ont été menés sur des instances ardues de la littérature ainsi que sur des instances générées aléatoirement. Afficher moinsAfficher plus

Résolution approchée des problèmes de découpe et de placement

49,00 €
Sélectionnez la condition
49,00 €

Le Pitch

PrésentationDans cette ouvrage, nous nous intéressons aux problèmes de découpe et de placement. Ils interviennent essentiellement dans l'industrie et le transport. Nous proposons de nouvelles heuristiques parallèles et séquentielles. Dans un premier temps, nous proposons une heuristique en se basant sur une procédure de génération de bandes et une technique de recherche par faisceau. Ensuite, nous abordons une méthode de recherche basée sur l'algorithme de branch and bound et une procédure de construction de piles. Ces méthodes sont ensuite hybridées afin de résoudre le problème de découpe à deux dimensions. Dans un deuxième temps, nous présentons une résolution parallèle approchée du problème de découpe. Nous proposons une méthode parallèle pair à pair. Dans un dernier temps, nous nous intéressons au problème de placement en trois dimensions, nous présentons des heuristiques séquentielles et parallèles afin de le résoudre. Les approches heuristiques et parallèles que nous proposons sont comparées à d'autres heuristiques de la littérature. Les tests numériques ont été menés sur des instances ardues de la littérature ainsi que sur des instances générées aléatoirement. Afficher moinsAfficher plus

Détails du livre

Titre complet
Résolution approchée des problèmes de découpe et de placement: Résolution séquentielle et parallèle
Auteur
Editeur
Publication
28 février 2013
Pages
132
Taille
22.9 x 15.2 x 0.8 cm
Poids
205
ISBN-13
9783838177045
Livré entre : 31 juillet - 5 août
Disponible chez le fournisseur
Impression à la demande
Expédition immédiate
Chez vous entre :
Les délais de livraison ont tendance à s'accélérer ces dernières semaines, le temps indiqué peut être plus court que prévu. Les délais de livraison ont tendance à s'allonger ces dernières semaines, le temps indiqué peut être plus long que prévu.
Livraison gratuite (FR) à partir de 35,00 € de livres neufs
Retour GRATUIT sous 14 jours.
Image to render

Revendez-le sur notre application!

Aller plus loin

Vous pouvez également aimer

Récemment consultés