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

Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01479688
Contributor : William Domingues Vinhas <>
Submitted on : Tuesday, February 28, 2017 - 9:07:56 PM
Last modification on : Wednesday, July 17, 2019 - 1:30:00 AM

Identifiers

Collections

Citation

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, Springer Verlag, 2015, 80 (5), pp.1369-1385. ⟨10.1007/s00170-015-7100-8⟩. ⟨hal-01479688⟩

Share

Metrics

Record views

135