Dans cette ?tude, le probl?me de planification de production dans l'industrie des semi-conducteurs, caract?ris?e par une production de forte variabilit?, faible volume et des flux r?entrants est consid?r?. Nous nous int?ressons particuli?rement ? une ?tude de cas r?el correspondant ? celle de STMicroelectronics Crolles. La planification de la production dans cette entreprise est effectu?e ? capacit? infinie ce qui engendre des retards de livraison. L'objectif de cette ?tude est d'?tablir un planning de production r?alisable qui prend en compte la capacit? limit?e du syst?me de fabrication tout en respectant les dates d'?ch?ance de livraison. Dans cette optique, nous avons formul? l'objectif vis? et les contraintes rencontr?es en un programme lin?aire mixte (MIP) dont l'objectif est la minimisation des retards de livraison. En effectuant diff?rents tests du MIP, nous avons abouti ? une limite de la r?solution en temps raisonnable. Ainsi, nous avons recours ? une m?thode approch?e afin de r?soudre le probl?me. Les r?sultats obtenus montrent l'efficacit? de l'heuristique ?tablie en tant que qualit? de la solution et temps de r?solution.
ThriftBooks sells millions of used books at the lowest everyday prices. We personally assess every book's quality and offer rare, out-of-print treasures. We deliver the joy of reading in recyclable packaging with free standard shipping on US orders over $20. ThriftBooks.com. Read more. Spend less.