1 / 13

Besta röðun verka í steypuskála álvers

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. Barrasög og pökkun. Gömul barrasög. 29. Íblöndunarefnis-lager. Gjallmeðhöndlun.

pierce
Download Presentation

Besta röðun verka í steypuskála álvers

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

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. Barrasög og pökkun Gömul barrasög 29 Íblöndunarefnis-lager Gjallmeðhöndlun Steypuskáli Alcan

  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. E C A B D Undirleiðir (subtours)

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

  8. E C A B D Greining á undirleiðum

  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

More Related