Les graphes d'événements stochastiques et leur utilisation pour l'évaluation des systèmes de production

Abstract : This thesis addresses the performance optimization of discrete manufacturing systems. The case of cyclic production is considered. It has been proved that it is always possible to use event graphs to modelize this type of systems. When manufacturing times are deterministic, the purpose is to maximize the productivity while minimizing the number of transportation resources. In terms of event graphs, the problem consists of reaching a given cycle time while minimizing a linear combination of the markings, the coefficients of this combination being the components of a p-invariant. A new "branch and bound" approach is proposed to solve this problem. In the case of stochastic manufacturing times, the objective is to meet a given mean cycle time while minimizing a linear combination of the markings. Two new heuristic algorithms are used to provide a near optimal solution. They are iterative algorithms which use perturbation analysis to identify the places in which a token is added at each iteration. Several numerical examples are proposed. An efficient simulation method, which reduce drastically the simulation time compared to classical simulation by events, is presented. New lower and upper bounds are established. Incidentally, some structural properties are given. In the last part, we apply the results to cyclic manufacturing systems examples (job-shop, assemblage systems, kanban systems)
Document type :
Theses
Complete list of metadatas

Cited literature [64 references]  Display  Hide  Download

https://hal.univ-lorraine.fr/tel-01776116
Contributor : Administrateur Du Ccsd <>
Submitted on : Tuesday, April 24, 2018 - 3:52:11 PM
Last modification on : Thursday, April 26, 2018 - 1:28:29 AM

File

Sauer.Nathalie.SMZ9431.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01776116, version 1

Collections

Citation

Nathalie Sauer. Les graphes d'événements stochastiques et leur utilisation pour l'évaluation des systèmes de production. Autre. Université Paul Verlaine - Metz, 1994. Français. ⟨NNT : 1994METZ031S⟩. ⟨tel-01776116⟩

Share

Metrics

Record views

16

Files downloads

19