|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 7 van 36 gevonden artikelen
| Titel: |
A Variable Neighborhood Search for Hybrid Flexible Flowshops with Setup Times Minimizing Total Completion Time |
| Auteur: |
B Naderi M Khalili M.T Taghavifard V Roshanaei |
| Verschenen in: |
Journal of applied sciences |
| Paginering: | Jaargang 8 (2008) nr. 16 pagina's 2843-2850 |
| Jaar: |
2008 |
| Inhoud: |
In this study we investigate a complex variant of scheduling environments known as hybrid flexible flowshops to minimize total completion time where setup times are sequence dependent. Since this problem belongs to NP-hard class, we propose an effective Variable Neighborhood Search (VNS) metaheuristic algorithm to tackle the problem considered. Present proposed VNS embodies three advanced insertion Neighborhood Search Structures (NSS) together with the framework of Variable Neighborhood Descent (VND) that is a special version of VNS. For the evaluation of our proposed VNS, the standard benchmark of Taillard is used to compare the VNS against some other high-performing algorithms in the literature which have already proven their effectiveness. Computational results clearly reveal that our proposed VNS is competitive when compared to many other well known algorithms. |
| Uitgever: |
Asian Network for Scientific Information (provided by DOAJ) |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 7 van 36 gevonden artikelen
| << vorige | volgende >> |