A Mathematical Model for HVLV Systems Scheduling and Optimization With Periodic Preventive Maintenance Using (max, +) Algebra - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

A Mathematical Model for HVLV Systems Scheduling and Optimization With Periodic Preventive Maintenance Using (max, +) Algebra

Résumé

The High-Variety, Low-Volume (HVLV) scheduling problem is one of the most arduous combinatorial optimization problems. This paper considers an interesting formulation of the HVLV scheduling problem using (max, +) algebra while periodic Preventive Maintenance (PM) is considered. Maintenance is time based since activities are periodically fixed: maintenance is required after a periodic time interval (all periods are equals on each machine). In this paper, the maintenance tasks of machines are controllable.The jobs and the maintenance operations are scheduled simultaneously. Also, the maintenance operations are scheduled between each other, so that a regular criterion is optimized. To generate feasible schedules, constrained decision variables are incorporated into the (max, +) model. The validity of the proposed approach is illustrated by simulation examples.
Fichier principal
Vignette du fichier
final_version_INCOM12.pdf (322.41 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00707441 , version 1 (08-01-2013)

Identifiants

  • HAL Id : hal-00707441 , version 1

Citer

Imed Nasri, Reda Boukezzoula, Georges Habchi. A Mathematical Model for HVLV Systems Scheduling and Optimization With Periodic Preventive Maintenance Using (max, +) Algebra. 14th IFAC Symposium on Information Control Problems in Manufacturing (INCOM 2012), May 2012, Bucharest, Romania. pp. 1035-1040. ⟨hal-00707441⟩
175 Consultations
207 Téléchargements

Partager

Gmail Facebook X LinkedIn More