Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A Hybrid Firefly - VNS Algorithm for the Permutation Flowshop Scheduling Problem
Technical University of Crete, Chania, Greece.
Technical University of Crete, Chania, Greece.
Technical University of Crete, Chania, Greece.
Luleå tekniska universitet, Institutionen för ekonomi, teknik och samhälle, Industriell Ekonomi.ORCID-id: 0000-0001-8473-3663
2019 (engelsk)Inngår i: Variable Neighborhood Search: 6th International Conference, ICVNS 2018, Sithonia, Greece, October 4–7, 2018, Revised Selected Papers / [ed] Angelo Sifaleras, Prof. Said Salhi, Jack Brimberg, Springer, 2019, Vol. 11328, s. 274-286Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

In this paper a Permutation Flowshop Scheduling Problem is solved using a hybridization of the Firefly algorithm with Variable Neighborhood Search algorithm. The Permutation Flowshop Scheduling Problem (PFSP) is one of the most computationally complex problems. It belongs to the class of combinatorial optimization problems characterized as NP-hard. In order to find high quality solutions in reasonable computational time, heuristic and metaheuristic algorithms have been used for solving the problem. The proposed method, Hybrid Firefly Variable Neighborhood Search algorithm, uses in the local search phase of the algorithm a number of local search algorithms, 1-0 relocate, 1-1 exchange and 2-opt. In order to test the effectiveness and efficiency of the proposed method we used a set of benchmark instances of different sizes from the literature.

sted, utgiver, år, opplag, sider
Springer, 2019. Vol. 11328, s. 274-286
Serie
Lecture Notes in Computer Science
Emneord [en]
permutation flowshop scheduling, firefly algorithm, variable neighborhood search
HSV kategori
Forskningsprogram
Kvalitetsteknik
Identifikatorer
URN: urn:nbn:se:ltu:diva-73552DOI: 10.1007/978-3-030-15843-0ISBN: 9783030158422 (tryckt)ISBN: 9783030158439 (digital)OAI: oai:DiVA.org:ltu-73552DiVA, id: diva2:1303730
Konferanse
Variable Neighborhood Search, 6th International Conference, ICVNS 2018, Sithonia, Greece, October 4–7, 2018
Tilgjengelig fra: 2019-04-10 Laget: 2019-04-10 Sist oppdatert: 2019-04-15bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fullteksthttps://www.springerprofessional.de/a-hybrid-firefly-vns-algorithm-for-the-permutation-flowshop-sche/16543900

Personposter BETA

Migdalas, Athanasios

Søk i DiVA

Av forfatter/redaktør
Migdalas, Athanasios
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 226 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf