Fuzzy Scheduling Problem on Unrelated Parallel Machine in JIT Production System

Authors

  • Javad Rezaeian Department of Industrial Engineering, Mazandaran University of Science and Technology
  • Samir Mohammad-Hosseini Department of Industrial Engineering, Mazandaran University of Science and Technology
  • Sara Zabihzadeh Department of Industrial Engineering, Mazandaran University of Science and Technology
  • Keyvan Shokoufi Department of Industrial Engineering, Mazandaran University of Science and Technology

DOI:

https://doi.org/10.37256/aie.112020202

Keywords:

fuzzy earliness and tardiness, unrelated parallel machine scheduling, sequence-dependent setup time, genetic algorithm, simulated annealing

Abstract

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.

Downloads

Published

2020-05-15

How to Cite

1.
Rezaeian J, Mohammad-Hosseini S, Zabihzadeh S, Shokoufi K. Fuzzy Scheduling Problem on Unrelated Parallel Machine in JIT Production System. Artificial Intelligence Evolution [Internet]. 2020 May 15 [cited 2024 Jul. 13];1(1):17-33. Available from: https://ojs.wiserpub.com/index.php/AIE/article/view/202