Denní rozvrhování, plánování a řízení výroby
Rozvrh pro jedno pracoviště
 Tisk

Zadání

Mějme následující úlohy a termíny (seřazené podle příchodu):


Úloha Celkový čas   Termín

           (dny)      (dny)

A          5          7

B          4          6

C          2          5

D          2          6

E          1          3


Určete průměrné zpoždění a průměrné kvadratické zpoždění.




Tipy pro řešení

Napište si program v Excelu na řešení úlohy a zkuste různé strategie. Pokud máte dost trpělivosti, pokuste se o silové řešení (je jich 120).




šipka Návrh řešení

Výsledky řešení jednoho pracoviště


Výsledek z Excelu je na následujících dvou obrázcích.

Obrázek 1. Rozvrh pro 1 pracoviště 1



Obrázek 2. Rozvrh pro 1 pracoviště 2



Program v Excelu si lze stáhnout:



Rozvrh pro 1 prac



Silové řešení (do 10 požadavků) si lze stáhnout:



Silové řešení 1 prac



S programem lze pracovat bez překladače Delphi tak, že po rozarchivování opravíme soubor parametrů rozv1prac.txt a spustíme rozv1prac.exe. Výsledky se objeví v souboru rozv1prac.prn.


Příklad výsledků silového řešení, kdy minimum podle lineárního a kvadratického kritéria se liší (zkrácený):


Zadany vektor[5]:ABCDE

Uloha       Celk. cas Termin    CR   Dokoncení Zpozdeni   Kv.zpoz.

A        14         7     0.500        14         7        49

B         4         6     1.500        18        12       144

C        10        18     1.800        28        10       100

D         8         6     0.750        36        30       900

E         1         5     5.000        37        32      1024

celkove zpozdeni: 18.200 kva. odchylka: 21.057

P[1]:ABCDE

Uloha       Celk. cas Termin    CR   Dokoncení Zpozdeni   Kv.zpoz.

A        14         7     0.500        14         7        49

B         4         6     1.500        18        12       144

C        10        18     1.800        28        10       100

D         8         6     0.750        36        30       900

E         1         5     5.000        37        32      1024

celkove zpozdeni: 18.200 kva. odchylka: 21.057

P[2]:ABCED

Uloha       Celk. cas Termin    CR   Dokoncení Zpozdeni   Kv.zpoz.

A        14         7     0.500        14         7        49

B         4         6     1.500        18        12       144

C        10        18     1.800        28        10       100

E         1         5     5.000        29        24       576

D         8         6     0.750        37        31       961

celkove zpozdeni: 16.800 kva. odchylka: 19.131


...


P[47]:BEDAC

Uloha       Celk. cas Termin    CR   Dokoncení Zpozdeni   Kv.zpoz.

B         4         6     1.500         4         0         0

E         1         5     5.000         5         0         0

D         8         6     0.750        13         7        49

A        14         7     0.500        27        20       400

C        10        18     1.800        37        19       361

celkove zpozdeni:   9.200 kva. odchylka: 12.728

P[48]:BEDCA

Uloha       Celk. cas Termin    CR   Dokoncení Zpozdeni   Kv.zpoz.

B         4         6     1.500         4         0         0

E         1         5     5.000         5         0         0

D         8         6     0.750        13         7        49

C        10        18     1.800        23         5        25

A        14         7     0.500        37        30       900

celkove zpozdeni:   8.400 kva. odchylka: 13.957

P[49]:CABDE

Uloha       Celk. cas Termin    CR   Dokoncení Zpozdeni   Kv.zpoz.

C        10        18     1.800        10         0         0

A        14         7     0.500        24        17       289

B         4         6     1.500        28        22       484

D         8         6     0.750        36        30       900

E         1         5     5.000        37        32      1024

celkove zpozdeni: 20.200 kva. odchylka: 23.225


...


P[120]:EDCBA

Uloha       Celk. cas Termin    CR   Dokoncení Zpozdeni   Kv.zpoz.

E         1         5     5.000         1         0         0

D         8         6     0.750         9         3         9

C        10        18     1.800        19         1         1

B         4         6     1.500        23        17       289

A        14         7     0.500        37        30       900

celkove zpozdeni: 10.200 kva. odchylka: 15.485

Min. zpozdeni:   8.400 pro 48.permutaci

Min. kv.zpozdeni: 12.728 pro 47.permutaci