Scheduling and Control Modelling of HVLV Systems Using Max-Plus Algebra

Abstract : The High-Variety, Low-Volume (HVLV) scheduling problem is one of the most arduous and combinatorial optimization problems. This paper presents an analytical scheduling model using a tropical algebra called (max,+) algebra. The aim is to find an allocation for each operation and to define the sequence of operations on each machine, so that the resulting schedule has a minimal completion time and the due dates of the different jobs (products) are met such that a Just-In-Time (JIT) production will be satisfied. To generate feasible schedules, decision variables are introduced in the model. The algebraic model developed in this work describes the discontinuous operations aspect of HVLV systems as Discrete Event Dynamic Systems (DEDS). It is non-linear in the sense of (max,+) algebra. The focus of this research concerns the development of a static scheduling approach for deterministic and not-decision-free HVLV manufacturing systems. Firstly, using (max, +) algebra, a direct generation of event-timing equations for deterministic and not-decision free HVLV systems is obtained. Then, a non-linear optimization problem in (max, +) algebra is solved. Finally, the validity of the proposed approach is illustrated by simulation examples.
Type de document :
Communication dans un congrès
VECoS 2011, Sep 2011, Tunis, Tunisia. pp.62-71, 2011
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger
Contributeur : Georges Habchi <>
Soumis le : mercredi 28 septembre 2011 - 17:47:52
Dernière modification le : mercredi 17 janvier 2018 - 18:34:05
Document(s) archivé(s) le : jeudi 29 décembre 2011 - 02:30:50


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00627509, version 1



Imed Nasri, Georges Habchi, Reda Boukezzoula. Scheduling and Control Modelling of HVLV Systems Using Max-Plus Algebra. VECoS 2011, Sep 2011, Tunis, Tunisia. pp.62-71, 2011. 〈hal-00627509〉



Consultations de la notice


Téléchargements de fichiers