Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • 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å University of Technology, Department of Business Administration, Technology and Social Sciences, Business Administration and Industrial Engineering.ORCID iD: 0000-0001-8473-3663
2019 (English)In: 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, p. 274-286Conference paper, Published paper (Refereed)
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.

Place, publisher, year, edition, pages
Springer, 2019. Vol. 11328, p. 274-286
Series
Lecture Notes in Computer Science
Keywords [en]
permutation flowshop scheduling, firefly algorithm, variable neighborhood search
National Category
Other Computer and Information Science Reliability and Maintenance
Research subject
Quality Technology & Management
Identifiers
URN: urn:nbn:se:ltu:diva-73552DOI: 10.1007/978-3-030-15843-0ISBN: 9783030158422 (print)ISBN: 9783030158439 (electronic)OAI: oai:DiVA.org:ltu-73552DiVA, id: diva2:1303730
Conference
Variable Neighborhood Search, 6th International Conference, ICVNS 2018, Sithonia, Greece, October 4–7, 2018
Available from: 2019-04-10 Created: 2019-04-10 Last updated: 2019-04-15Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full texthttps://www.springerprofessional.de/a-hybrid-firefly-vns-algorithm-for-the-permutation-flowshop-sche/16543900

Authority records BETA

Migdalas, Athanasios

Search in DiVA

By author/editor
Migdalas, Athanasios
By organisation
Business Administration and Industrial Engineering
Other Computer and Information ScienceReliability and Maintenance

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 218 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf