Besta röðun verka í steypuskála álvers Optimal Sequencing of Tasks in an Aluminium Smelter Casthouse, (Jensson, P., Gunnarsson, H.P. and Kristinsdottir, B. P. ), Computers in Industry 56, Elsevier 2005

Steypuskáli Alcan 29 Gjallmeðhöndlun Barrasög og pökkun Gömul barrasög Íblöndunarefnis- lager

Markmið Raða pöntunum þannig að uppsetningarkostnaður sé lágmarkaður: –Rennuskipti(1) –Mótaskipti(3) –Melmaskipti(0-10 eða 100) Skorður: –Ákveðin mót þurfa að samnýta mótabotna –Ekki enda á börrum sem nota stór mót

Vandi farandsalans (TSP) Höfum ákveðinn fjölda af borgum og fjarlægð milli þeirra Finna stystu hringleið þar sem hver borg er heimsótt einu sinni NP-Hard

Úthlutunarvandamál (Assignment Problem)

Undirleiðir (subtours) A B C D E

Heiltölubestun, tvær framsetningar MTZ DFJ fyrir i > 1 og j  i fyrir allar mögulegar samsetningar af borgum S, |S|  2 fyrir i > 1

Greining á undirleiðum A B C D E

Erfðaalgrím (GA) vinna með kóðun á lausnum –x = [ ] vinna með safn af lausnum –Víxlun (OX) –Stökkbreyting (DM) –Tournament selection nota ekki afleiður eða aðra auka vitneskju byggjast á líkindafræði

Heiltölubestun - Lausnir

GA - Lausnir

Hugbúnaður

Niðurstöður Vandamálið sett fram sem ATSP með viðbótarskorðum Leyst með þremur aðferðum: –GA –MPL-MTZ –MPL-DFJ Viðmót í Excel GA er í notkun hjá Alcan