Résolution approchée des problèmes de découpe et de placement
Par :Formats :
- Paiement en ligne :
- Livraison à domicile ou en point Mondial Relay estimée à partir du 11 septembreCet article sera commandé chez un fournisseur et vous sera envoyé 21 jours après la date de votre commande.
- Retrait Click and Collect en magasin gratuit
- Réservation en ligne avec paiement en magasin :
- Indisponible pour réserver et payer en magasin
- Nombre de pages132
- PrésentationBroché
- Poids0.205 kg
- Dimensions15,2 cm × 22,9 cm × 0,8 cm
- ISBN978-3-8381-7704-5
- EAN9783838177045
- Date de parution28/02/2013
- CollectionOMN.PRES.FRANC.
- ÉditeurAcadémiques
Résumé
Dans 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.
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.