Use of (max, +) algebra for scheduling and optimization of HVLV systems subject to preventive maintenance

Abstract : High-Variety, Low-Volume (HVLV) manufacturing systems are built to produce parts of several types in small quantities and under multiple production objectives. They relate to job-shop systems well known by researchers. One of the most studied assumptions of HVLV systems scheduling is considering that machines may be periodically unavailable during the production scheduling. This article deals with an analytical integrating method using (max, +) algebra to model HVLV scheduling problems subject to preventive maintenance (PM) while considering machines availability constraints. Each machine is subject to PM while maintaining flexibility for the start time of the maintenance activities during the planning period. The proposed model controls the placement of maintenance activities along the production operations. Indeed, the sequencing of maintenance activities on the machines depends on the criteria to minimize and may be different for each criteria value. For preventive maintenance, the proposed model aims to generate the best sequencing between activities while respecting the planning program that satisfy the optimal criteria values. In order to illustrate the performance of the proposed methodology, a simulation example is given.
Type de document :
Article dans une revue
Simulation Modelling Practice and Theory, Elsevier, 2014, 46, pp.149-163. 〈10.1016/j.simpat.2014.04.005〉
Liste complète des métadonnées

http://hal.univ-smb.fr/hal-01005410
Contributeur : Georges Habchi <>
Soumis le : jeudi 12 juin 2014 - 15:26:40
Dernière modification le : mercredi 17 janvier 2018 - 18:34:05

Identifiants

Collections

Citation

Imed Nasri, Georges Habchi, Reda Boukezzoula. Use of (max, +) algebra for scheduling and optimization of HVLV systems subject to preventive maintenance. Simulation Modelling Practice and Theory, Elsevier, 2014, 46, pp.149-163. 〈10.1016/j.simpat.2014.04.005〉. 〈hal-01005410〉

Partager

Métriques

Consultations de la notice

230