Evaluation of optimality in the fuzzy single machine scheduling problem including discounted costs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Advanced Manufacturing Technology Année : 2015

Evaluation of optimality in the fuzzy single machine scheduling problem including discounted costs

Résumé

The single machine scheduling problem has been often regarded as a simplified representation that contains many polynomial solvable cases. However, in real-world applications, the imprecision of data at the level of each job can be critical for the implementation of scheduling strategies. Therefore, the single machine scheduling problem with the weighted discounted sum of completion times is treated in this paper, where we assume that the processing times, weighting coefficients and discount factor are all described using trapezoidal fuzzy numbers. Our aim in this study is to elaborate adequate measures in the context of possibility theory for the assessment of the optimality of a fixed schedule. Two optimization approaches namely genetic algorithm and pattern search are proposed as computational tools for the validation of the obtained properties and results. The proposed approaches are experimented on the benchmark problem instances and a sensitivity analysis with respect to some configuration parameters is conducted. Modeling and resolution frameworks considered in this research offer promise to deal with optimality in the wide class of fuzzy scheduling problems, which is recognized to be a difficult task by both researchers and practitioners.
Fichier non déposé

Dates et versions

hal-01479688 , version 1 (28-02-2017)

Identifiants

Citer

T. Bentrica, L.H. Mouss, N. Mouss, Farouk Yalaoui, Lyes Benyoucef. Evaluation of optimality in the fuzzy single machine scheduling problem including discounted costs. International Journal of Advanced Manufacturing Technology, 2015, 80 (5), pp.1369-1385. ⟨10.1007/s00170-015-7100-8⟩. ⟨hal-01479688⟩
84 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More