Download presentation
Presentation is loading. Please wait.
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
Similar presentations
© 2024 SlidePlayer.com. Inc.
All rights reserved.