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
