Back to Search

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

AUTHOR Haddadou-N
PUBLISHER Academiques (02/28/2018)
PRODUCT TYPE Paperback (Paperback)

Description
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.
Show More
Product Format
Product Details
ISBN-13: 9783838177045
ISBN-10: 3838177045
Binding: Paperback or Softback (Trade Paperback (Us))
Content Language: French
More Product Details
Page Count: 132
Carton Quantity: 60
Product Dimensions: 6.00 x 0.31 x 9.00 inches
Weight: 0.45 pound(s)
Feature Codes: Illustrated
Country of Origin: FR
Subject Information
BISAC Categories
Computers | Information Technology
Computers | General
Descriptions, Reviews, Etc.
publisher marketing
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.
Show More
List Price $64.00
Your Price  $63.36
Paperback