A Novel Discrete Electromagnetism-Like for Fuzzy Open Shop Scheduling Problem with Parallel Machines to Minimize Makespan
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...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Ayandegan Institute of Higher Education,
2012-12-01
|
Series: | International Journal of Research in Industrial Engineering |
Subjects: | |
Online Access: | http://www.riejournal.com/article_47874_22f6e95104f90457ac44cabb5ea1d358.pdf |
id |
doaj-9616cb588f5e4e41a4b51ac2a242da76 |
---|---|
record_format |
Article |
spelling |
doaj-9616cb588f5e4e41a4b51ac2a242da762021-09-06T05:42:21ZengAyandegan Institute of Higher Education,International Journal of Research in Industrial Engineering2783-13372717-29372012-12-011312547874A Novel Discrete Electromagnetism-Like for Fuzzy Open Shop Scheduling Problem with Parallel Machines to Minimize MakespanA. Jafari0P. Chiniforooshan1F. Mousavinejad2Sh. Shahparvari3Department of Industrial Engineering, Science and Culture University, Tehran, IranDepartment of Industrial Engineering, Science and Research Branch, Islamic Azad University, Tehran, IranDepartment of Industrial Engineering, Science and Culture University, Tehran, IranDepartment of Industrial Engineering, Kish International Campus, University of Tehran, Kish Island, IranIn 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.http://www.riejournal.com/article_47874_22f6e95104f90457ac44cabb5ea1d358.pdffuzzy open shop scheduling problemmathematical modeldiscrete electromagnetism-like algorithm |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
A. Jafari P. Chiniforooshan F. Mousavinejad Sh. Shahparvari |
spellingShingle |
A. Jafari P. Chiniforooshan F. Mousavinejad Sh. Shahparvari A Novel Discrete Electromagnetism-Like for Fuzzy Open Shop Scheduling Problem with Parallel Machines to Minimize Makespan International Journal of Research in Industrial Engineering fuzzy open shop scheduling problem mathematical model discrete electromagnetism-like algorithm |
author_facet |
A. Jafari P. Chiniforooshan F. Mousavinejad Sh. Shahparvari |
author_sort |
A. Jafari |
title |
A Novel Discrete Electromagnetism-Like for Fuzzy Open Shop Scheduling Problem with Parallel Machines to Minimize Makespan |
title_short |
A Novel Discrete Electromagnetism-Like for Fuzzy Open Shop Scheduling Problem with Parallel Machines to Minimize Makespan |
title_full |
A Novel Discrete Electromagnetism-Like for Fuzzy Open Shop Scheduling Problem with Parallel Machines to Minimize Makespan |
title_fullStr |
A Novel Discrete Electromagnetism-Like for Fuzzy Open Shop Scheduling Problem with Parallel Machines to Minimize Makespan |
title_full_unstemmed |
A Novel Discrete Electromagnetism-Like for Fuzzy Open Shop Scheduling Problem with Parallel Machines to Minimize Makespan |
title_sort |
novel discrete electromagnetism-like for fuzzy open shop scheduling problem with parallel machines to minimize makespan |
publisher |
Ayandegan Institute of Higher Education, |
series |
International Journal of Research in Industrial Engineering |
issn |
2783-1337 2717-2937 |
publishDate |
2012-12-01 |
description |
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. |
topic |
fuzzy open shop scheduling problem mathematical model discrete electromagnetism-like algorithm |
url |
http://www.riejournal.com/article_47874_22f6e95104f90457ac44cabb5ea1d358.pdf |
work_keys_str_mv |
AT ajafari anoveldiscreteelectromagnetismlikeforfuzzyopenshopschedulingproblemwithparallelmachinestominimizemakespan AT pchiniforooshan anoveldiscreteelectromagnetismlikeforfuzzyopenshopschedulingproblemwithparallelmachinestominimizemakespan AT fmousavinejad anoveldiscreteelectromagnetismlikeforfuzzyopenshopschedulingproblemwithparallelmachinestominimizemakespan AT shshahparvari anoveldiscreteelectromagnetismlikeforfuzzyopenshopschedulingproblemwithparallelmachinestominimizemakespan AT ajafari noveldiscreteelectromagnetismlikeforfuzzyopenshopschedulingproblemwithparallelmachinestominimizemakespan AT pchiniforooshan noveldiscreteelectromagnetismlikeforfuzzyopenshopschedulingproblemwithparallelmachinestominimizemakespan AT fmousavinejad noveldiscreteelectromagnetismlikeforfuzzyopenshopschedulingproblemwithparallelmachinestominimizemakespan AT shshahparvari noveldiscreteelectromagnetismlikeforfuzzyopenshopschedulingproblemwithparallelmachinestominimizemakespan |
_version_ |
1717779958396354560 |