studenti.rs home page

Integrisan problem dodeljivanja i 
rasporeda Quay krana

QCASP

 Produktivnost kranske dizalice predstavlja važan aspekt pri utovaru i istovaru kontejnera

QCAP – problem dodeljivanja krana

QCSP – problem raspoređivanje krana

QCAP + QCSP = QCASP (Problem raspoređivanja i dodeljivanja Qay krana)

* Genetski algoritam

background image

                  MODELIRANJE PROBLEMA DODELJIVANJA I RASPOREĐIVANJA KRANA

Problem:

Za zadati broj brodova i određen broj kranskih dizalica 

K

, cilj QCASPa je da se određeni kranovi dodele 

određenim delovima broda 

j

 za svaki brod 

i

, koji nosi određen broj kontejnera 

Cj

, kako bi se 

minimiziralo vreme rukovanja brodom.
Predpostavke: 

- 

dizalice su identične i indeksiraju se sekvencijalno prema rastućim pozicijama

-  delovi broda su indeksirani sekvencijalno i kranovi pocinju da rukuju najmanje indeksiranim delovima 
              

-

Kranovi putuju u jednom smeru, kreću se po šinama

-

Jedan kran moguće je dodeliti ne samo jednom 

    brodu

-

Svi konterjneri su identični kao i brzine upravljanja

    konterjnerima

  

Primer 

-

85 kontejnera za prvi brod

-

50 kontejnera za drugi brod

-

3 krana

-

Predpostavka:

   25 kontejnera se obradi u
   jednom satu

I kran rukuje jednim delom broda
II kran rukuje sa 5 delova broda 
III kran rukuje sa 4 dela broda
- optimalno rešenje

Želiš da pročitaš svih 15 strana?

Prijavi se i preuzmi ceo dokument.

Prijavi se Napravi nalog

Ovaj materijal je namenjen za učenje i pripremu, ne za predaju.

Slični dokumenti