Towards Optimization of Cyclic Production Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1999

Towards Optimization of Cyclic Production Systems

Résumé

In this paper, the expression "production systems" refers to flow-shops, job-shops, assembly systems, Kanban systems and, in general, to any Discrete Event System (DES) which transforms raw material and/or components into products and/or components. Such a system is said to be cyclic if it provides indefinitely the same sequence of products. A schedule of a cyclic production system is defined as soon as the starting time of each operation on the related resource is known. It has been showed that, whatever the feasible schedule applied to the cyclic production system, it is always possible to fully utilize the bottleneck resource. In other words, it is always possible to maximize the productivity of such a system. As a consequence, we aim at finding the schedule which permits to maximize the productivity with a Work-In-Process (WIP) as small as possible. We propose a heuristic approach based on Petri nets to find a near-optimal, if not optimal, solution. We also give a sufficient condition for a solution to be optimal.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3721.pdf (980.19 Ko) Télécharger le fichier

Dates et versions

inria-00072943 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072943 , version 1

Citer

Fabrice Chauvet, Jeffrey W. Herrmann, Jean-Marie Proth. Towards Optimization of Cyclic Production Systems. [Research Report] RR-3721, INRIA. 1999, pp.18. ⟨inria-00072943⟩
62 Consultations
111 Téléchargements

Partager

Gmail Facebook X LinkedIn More