Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • 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
Enhanced NEH method in solving permutation flow shop problem
Department of Automation, Shanghai Jiaotong University.
Luleå tekniska universitet, Institutionen för system- och rymdteknik, Rymdteknik.
Department of Automation, Shanghai Jiaotong University.
2007 (engelsk)Inngår i: Shanghai Jiaotong University. Journal, ISSN 1007-1172, Vol. 12E, nr 1, s. 47-52Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
2007. Vol. 12E, nr 1, s. 47-52
HSV kategori
Forskningsprogram
Rymdteknik
Identifikatorer
URN: urn:nbn:se:ltu:diva-3556Lokal ID: 16261e50-e660-11df-8b36-000ea68e967bOAI: oai:DiVA.org:ltu-3556DiVA, id: diva2:976414
Merknad

Godkänd; 2007; 20101102 (andbra)

Tilgjengelig fra: 2016-09-29 Laget: 2016-09-29 Sist oppdatert: 2017-12-18bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric

urn-nbn
Totalt: 39 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • 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