Presentation is loading. Please wait.

Presentation is loading. Please wait.

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

Similar presentations


Presentation on theme: "Besta röðun verka í steypuskála álvers Optimal Sequencing of Tasks in an Aluminium Smelter Casthouse, (Jensson, P., Gunnarsson, H.P. and Kristinsdottir,"— Presentation transcript:

1 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

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

3 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

4 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

5 Úthlutunarvandamál (Assignment Problem)

6 Undirleiðir (subtours) A B C D E

7 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

8 Greining á undirleiðum A B C D E

9 Erfðaalgrím (GA) vinna með kóðun á lausnum –x = [3 1 7 5 4 8 2 6] 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

10 Heiltölubestun - Lausnir

11 GA - Lausnir

12 Hugbúnaður

13 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


Download ppt "Besta röðun verka í steypuskála álvers Optimal Sequencing of Tasks in an Aluminium Smelter Casthouse, (Jensson, P., Gunnarsson, H.P. and Kristinsdottir,"

Similar presentations


Ads by Google