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
Enhanced NEH method in solving permutation flow shop problem
Department of Automation, Shanghai Jiaotong University.
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Space Technology.
Department of Automation, Shanghai Jiaotong University.
2007 (English)In: Shanghai Jiaotong University. Journal, ISSN 1007-1172, Vol. 12E, no 1, p. 47-52Article in journal (Refereed) Published
Abstract [en]

This paper proposed an enhanced NEH with full insertion moves to solve the permutation flow shop problem. The characteristics of the original NEH are investigated and analyzed, and it is concluded that the given method would be promising to find better solutions, while the cost would be increased. Fast makespan calculating method and eliminating non-promising permutation policy are introduced to reduce the evaluation effort. The former decreases the time complexity from O(n4m) to O(n3m), which is an acceptable cost for medium and small size instances considering the obtained solution quality. The results from computational experience show that the latter also can eliminate a lot of non-promising solutions.

Place, publisher, year, edition, pages
2007. Vol. 12E, no 1, p. 47-52
National Category
Aerospace Engineering
Research subject
Space Technology
Identifiers
URN: urn:nbn:se:ltu:diva-3556Local ID: 16261e50-e660-11df-8b36-000ea68e967bOAI: oai:DiVA.org:ltu-3556DiVA, id: diva2:976414
Note

Godkänd; 2007; 20101102 (andbra)

Available from: 2016-09-29 Created: 2016-09-29 Last updated: 2017-12-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

By organisation
Space Technology
Aerospace Engineering

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 37 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