TY - JOUR ID - 47874 TI - A Novel Discrete Electromagnetism-Like for Fuzzy Open Shop Scheduling Problem with Parallel Machines to Minimize Makespan JO - International Journal of Research in Industrial Engineering JA - RIEJ LA - en SN - 2783-1337 AU - Jafari, A. AU - Chiniforooshan, P. AU - Mousavinejad, F. AU - Shahparvari, Sh. AD - Department of Industrial Engineering, Science and Culture University, Tehran, Iran AD - Department of Industrial Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran AD - Department of Industrial Engineering, Kish International Campus, University of Tehran, Kish Island, Iran Y1 - 2012 PY - 2012 VL - 1 IS - 3 SP - 1 EP - 25 KW - Fuzzy open shop scheduling problem KW - mathematical model KW - Discrete electromagnetism-like algorithm DO - N2 - In this paper, we consider the fuzzy open shop scheduling problem with parallel machines in each working stage where processing times are vague and are represented by fuzzy numbers. An open shop scheduling problem with parallel machines in each working stage under this condition is close to the real production scheduling conditions. A mixed-integer fuzzy programming (MIFP) model is presented to formulate this problem with the objective of minimizing makespan. To solve small-sized instances, an interactive fuzzy satisfying solution procedure is applied. Since this problem is known as a class of NP-hard, a novel discrete electromagnetism-like (DEM) is proposed to solve medium to large size examples. The DEM algorithm employs a completely difference approach. It makes use the crossover operators to calculate force and move particle is used. We employ Taguchi method to evaluate the effects of different operators and parameters on the performance of DEM algorithm. Finally to assess the performance of the algorithm, the results are compared with an existing EM algorithm from the literature and benchmark problems. The result exhibited the ability of the proposed DEM algorithm to converge to the efficient solutions. UR - https://www.riejournal.com/article_47874.html L1 - https://www.riejournal.com/article_47874_22f6e95104f90457ac44cabb5ea1d358.pdf ER -