Fuzzy Scheduling Problem on Unrelated Parallel Machine in JIT Production System
Artificial Intelligence Evolution · 2020
DOI: 10.37256/aie.112020202 ↗Kurz gefasst
Fachartikel in der Zeitschrift Artificial Intelligence Evolution, 2020. Verfasst von Javad Rezaeian und 3 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref).
Abstract (Originalsprache)
This paper deals with unrelated parallel machines scheduling problem with sequence dependent setup times under fully fuzzy environment to minimize total weighted fuzzy earliness and tardiness penalties, which belongs to NP-hard class. Due to inherent uncertainty in Processing times, setup times and due dates of jobs, they are considered here with triangular and trapezoidal fuzzy numbers in order to take into account the unpredictability of parameters in practical settings. Although this study is not the first one to study on fuzzy parallel machines scheduling problem, it advances this area of research in three fields: (1) it selects a fuzzy environment to cover the whole area of the considered problem not just part of it, and also, it chooses an appropriate fuzzy method based on an in-depth investigation of the effect of spread of fuzziness on the variables; (2) It introduces a mathematical programming model for the addressed problem as an exact method; and (3) due to NP-hardness of the problem, it develops an existing algorithm in the literature for the considered problem through extensive simulated experiments and statistical tests on the same benchmark problem test by proposing a genetic algorithm (GA) and a modified simulated annealing (SA) methods to solve this hard combinatorial optimization problem. The result shows the superiority of our modified SA.
Zitieren
APA
Rezaeian, J., Mohammad-Hosseini, S., Zabihzadeh, S., & Shokoufi, K. (2020). Fuzzy Scheduling Problem on Unrelated Parallel Machine in JIT Production System. Artificial Intelligence Evolution. https://doi.org/10.37256/aie.112020202
Vancouver
Rezaeian J, Mohammad-Hosseini S, Zabihzadeh S, Shokoufi K. Fuzzy Scheduling Problem on Unrelated Parallel Machine in JIT Production System. Artificial Intelligence Evolution. 2020. doi:10.37256/aie.112020202
BibTeX
@article{Rezaeian2020,
author = {Rezaeian, Javad and Mohammad-Hosseini, Samir and Zabihzadeh, Sara and Shokoufi, Keyvan},
title = {Fuzzy Scheduling Problem on Unrelated Parallel Machine in JIT Production System},
journal = {Artificial Intelligence Evolution},
year = {2020},
doi = {10.37256/aie.112020202}
}
EUVIMED