thesis

Les problèmes de fabrication en série : théories et modèles

Defense date:

Jan. 1, 1986

Edit

Institution:

Aix-Marseille 3

Disciplines:

Abstract EN:

This thesis is confined to the lot size scheduling problems. Its main contributions are : 1) a unified presentation and a critical analysis of the literature. 2) a complete solution of the 2-product problem. A new formulation and a solution procedure are suggested. 3) a new heuristic scheduling method for the n-product problem is developed. This heuristic is both easy to implement and and produces excellent solutions very frequently. 4) a comparative study to evaluate the relative performance of six published solution procedures. This study shows that the proposed heuristic performed is better than the other solution methods. 5) a more efficient formulation of the n product problem. This new formulation is based on a more realistic assumption.

Abstract FR:

Le probleme traite est celui de la determination des series economiques de fabrication. Les principales contributions de ce travail sont : 1) une presentation unifiee et une analyse critique des recherches precedentes. 2) une analyse approfondie du probleme a 2 produits. Une formulation originale du probleme ainsi qu'un algorithme de resolution sont developpes. 3) une nouvelle methode heuristique pour la determination des series economiques de fabrication a n produits. Elle est facile a implanter et-donne souvent d'excellentes solutions. 4) une etude comparative portant sur six methodes de determination des series a n produits. Cette etude met en evidence la qualite de la methode heuristique developpee. 5) une reformulation du probleme a n produits qui, tout en etant plus