...
V následujícím příkladu máme zdroj lakovací linku. Dojde-li ke změně barvy na lince, je potřeba časová rezerva na vyčištění linky před dalším lakováním. Konfigurace potřebné ke změně barvy na lince lze popsat pomocí konfigurační matice.
Výchozí konfigurace ve které se zdroj nachází na počátku je white.
Konfigurační matice lakovací linky je složena z následujících pravidel vyjádřených pomocí regulárních výrazů:
Číslo konfigurace | Předchozí konfigurace | Nová konfigurace | Doba trvání | Náklady | Priorita |
---|---|---|---|---|---|
1 | light(.*) | \1 | 30m | 5,00 | 10 |
2 | green | .* | 1h | 10,00 | 20 |
3 | red | .* | 2h | 20,00 | 30 |
4 | white | .* | 3h | 30,00 | 40 |
5 | black | .* | 4h | 40,00 | 50 |
6 | yellow | .* | 5h | 50,00 | 60 |
7 | blue | .* | 6h | 60,00 | 70 |
8 | .* | .* | 10h | 10 000,00 | 80 |
Dále máme operace vyrábějící červenou, zelenou, modrou, černou a bledě modrou židli. K těmto operacím existují vytížení zdroje, které využívají lakovací linku. U každého záznamu vytížení zdroje je uveden stav konfigurace ve kterém se zdroj musí nacházet, aby mohla být operace na zdroji provedena.
Pokud budeme chtít nyní vyrábět například bledě modrou židli, bude použita konfigurace č. 4 s dobou trvání 3 hodiny. Výchozí konfigurace zdroje je totiž white. Předchozí konfigurace č.4 odpovídá přímo řetězci "white" a výraz .* v řádku Nová konfigurace značí libovolný řetězec.
Nyní se zdroj nachází v konfiguraci lightblue. Pokud bychom nyní chtěli vyrábět modrou židli, bude použita konfigurace č. 1. Předchozí konfigurace odpovídá řetězci "light(.*)" složeným z řetězců "light" za kterým následuje libovolná skupina (.*). Nová konfigurace \1 odkazuje na skupinu (.*).
Všechny možné nastalé případy jsou popsány následující tabulkou:
Nová konfigurace | black | blue | green | lightblue | red | white | |
---|---|---|---|---|---|---|---|
Předchozí konfigurace | |||||||
black | 4h | 4h | 4h | 4h | 4h | ||
blue | 6h | 6h | 6h | 6h | 6h | ||
green | 1h | 1h | 1h | 1h | 1h | ||
lightblue | 10h | 1h30m | 10h | 10h | 10h | ||
red | 2h | 2h | 2h | 2h | 2h | ||
white | 3h | 3h | 3h | 3h | 3h |