[article]
Titre : |
Flexible flow shop with sequence-dependent setup times and machine availability constraints |
Type de document : |
texte imprimé |
Auteurs : |
Nikbakhsh Javadian, Auteur ; Mehdi Amiri-Aref, Auteur ; Ali Hadighi, Auteur |
Année de publication : |
2011 |
Article en page(s) : |
pp.219-226 |
Note générale : |
Management |
Langues : |
Anglais (eng) |
Mots-clés : |
Flexible flow shop Availability constraints Dependent setup time GA VNS |
Résumé : |
This paper considers the flexible flow shop problem along with sequence-dependent setup time and machine availability constraints as two significant criteria for minimizing the total completion time with modified processing time. Not many works have been done in this field; the necessity of more researches for finding better solutions is the main motivation to implement the heuristic and meta- euristic algorithms. So, considering both preventive maintenance (PM) and sequence-dependent setup times in production planning horizon
simultaneously, which a few works have been done in this field, can strongly influence on the efficiency of manufacturing environments.
Six heuristic algorithms (SMPT, LMPT, Johnson, CDS, Palmer, and MNEH) that consider modified processing time are presented. Additionally, two meta-heuristic algorithms, the variable neighborhood search (VNS) algorithm and the genetic algorithm (GA), are applied to solve such problems. The purpose of this survey is to evaluate the performance of the heuristic and meta-heuristic algorithms for the proposed scheduling problem. The computational result shows the efficiency of the proposed solution methods. |
DEWEY : |
658 |
ISSN : |
1750-9653 |
En ligne : |
http://www.ijmsem.org/OnlineJournal.do/?136.html |
in International journal of management science and engineering management > Vol. 5 N° 3 (Juin 2010) . - pp.219-226
[article] Flexible flow shop with sequence-dependent setup times and machine availability constraints [texte imprimé] / Nikbakhsh Javadian, Auteur ; Mehdi Amiri-Aref, Auteur ; Ali Hadighi, Auteur . - 2011 . - pp.219-226. Management Langues : Anglais ( eng) in International journal of management science and engineering management > Vol. 5 N° 3 (Juin 2010) . - pp.219-226
Mots-clés : |
Flexible flow shop Availability constraints Dependent setup time GA VNS |
Résumé : |
This paper considers the flexible flow shop problem along with sequence-dependent setup time and machine availability constraints as two significant criteria for minimizing the total completion time with modified processing time. Not many works have been done in this field; the necessity of more researches for finding better solutions is the main motivation to implement the heuristic and meta- euristic algorithms. So, considering both preventive maintenance (PM) and sequence-dependent setup times in production planning horizon
simultaneously, which a few works have been done in this field, can strongly influence on the efficiency of manufacturing environments.
Six heuristic algorithms (SMPT, LMPT, Johnson, CDS, Palmer, and MNEH) that consider modified processing time are presented. Additionally, two meta-heuristic algorithms, the variable neighborhood search (VNS) algorithm and the genetic algorithm (GA), are applied to solve such problems. The purpose of this survey is to evaluate the performance of the heuristic and meta-heuristic algorithms for the proposed scheduling problem. The computational result shows the efficiency of the proposed solution methods. |
DEWEY : |
658 |
ISSN : |
1750-9653 |
En ligne : |
http://www.ijmsem.org/OnlineJournal.do/?136.html |
|