Unrelated parallel-machine scheduling with deterioration effects and multi-maintenance activities - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Unrelated parallel-machine scheduling with deterioration effects and multi-maintenance activities

Résumé

In classical scheduling problems, the processing times are assumed to be constant. However, in a real manufacturing system, the durations of jobs may be varied due to deteriorating (aging) effects. For example, the production may slow down with the deterioration of the tools used in the production. To counteract the effect of deteriorating, the machine needs maintenance for improving its production efficiency. In this paper, we introduce a general model for unrelated parallel machines with a positional-dependent deteriorating effect and multi-maintenance activities on each machine. We assume that the maintenance duration depends on the running time of the machine. The objective is to find jointly the optimal maintenance positions, the maintenance frequencies and the optimal schedule such that the performance criteria are minimized. To the best of our knowledge, this problem has been studied in few papers. We present a general approach to solve this model under several performance criteria and we provide a polynomial time algorithm for the problem when the number of machines is fixed. We also give a more efficient solution algorithm for a special case of the model.
Fichier non déposé

Dates et versions

hal-01083725 , version 1 (17-11-2014)

Identifiants

  • HAL Id : hal-01083725 , version 1

Citer

Ahmed Gara-Ali, Marie-Laure Espinouse, Gerd Finke. Unrelated parallel-machine scheduling with deterioration effects and multi-maintenance activities. CIE-44 - 44th International conference on Computers & Industrial Engineering, Oct 2014, Istanbul, Turkey. pp.1080 - 1089. ⟨hal-01083725⟩
119 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More