MATRIX - nejlepší kombinace

[butes]

Ahojte

potřeboval bych pomoc a zjistit, zda to vůbec lze.
Mám výrobky A, B, C. Přechod mezi výrobky zabere určitý čas (přestavba stroje, čištění apod.). Jednotlivé časy jsou v matrix matici. Potřeboval bych, zda existuje možnost nějakého kódu (vzorce), který by ukázal nejlepší kombinaci (nejlepší variantu - pořadí výrobků) aby čas byl co nejmenší.

Pokud jsou tři, čtyři výrobky, tak se to dá spočítat ručně, ale s vícero výrobky, je již kombinací mnoho a trvá to spoustu času.

Díky moc za radu, pomoc

[Uziv00]

Se divím, že se toho ještě nechytil faraon
Každopádně je to zajímavý příklad...
Určitě by to šlo, jen je otázkou nejlepší řešení.
Pro tvůj příklad:
Z vrchní lajny naplním pole = (A,B,C)
Pomocí zpětné rotace pole vytvořím matici:

Kód: Vybrat vše

A B C
B C A
C A B

Z matice načtu jednotlivé kombinace (ve skutečnosti permutace), a to čtením řádek po řádku zleva doprava:
ABC, BCA, CAB a čtením řádek po řádku zprava doleva: CBA, ACB, BAC. Tak dostanu možné kombinace.
Dále z matrix tabulky dopočítám čas - tedy pro první případ najdu v tabulce řádek s A a uložím hodnotu průniku řádku A a sloupce B. Pak najdu řádek B a k uložené hodnotě přičtu hodnotu průniku řádku B a sloupce C. Výsledek uložím do buňky. Takhle projdu všechny kombinace. Pak už stačí seřadit buňky dle velikosti.
Jak to přeložit do VBA zatím nevím

[faraon]

Faraon měl včera odpolední a dneska ranní, takže teprve teď začíná existovat aspoň na volnoběh

Trochu podobnou úlohu jsme tu kdysi řešili, tam se skládaly sloupy z různě dlouhých částí. Celkem elegantně to šlo udělat rekurzí.

Tohle bude trochu tvrdší oříšek, protože při větším množství výrobků to vypadá spíš jako problém obchodního cestujícího. Pokud jich bude víc než pár desítek, tak by doba řešení mohla dosáhnout astronomických hodnot. Například už při dvaceti je potřeba vyzkoušet 2432902008176640000 možností, a to by ani NSA nezvládla dřív než přestane existovat tahle planeta...

Zkusil bych na to pro začátek jít "chytře", použít při každém přechodu mezi operacemi nejdřív ty s kratší prací, jestli se tak podaří dojít k uspokojivému výsledku. Podobně fungují některé šachové algoritmy, nehledají nejlepší řešení, ale jen uspokojivé, protože to je rychlejší a nestráví tím celé roky.

V tabulce vidím že přechod trvá stejnou dobu oběma směry, je to tak i ve skutečnosti? Možná by šlo kombinovat i jednotlivé operace, nejenom přestavbu celkově. Ale to už bych potřeboval reálné údaje.

[Uziv00]

Mě je jasné, ža takové algoritmy existují, třeba směrovací protokoly počítají "cenu" cesty paketu, tím je zaručeno rychlejší doručení. Kdyby to měly dělat silou, jako je ten můj příklad, tak by bylo po internetu

[butes]

maximální počet výrobků bude 10, tím bychom mohli mít maximálně 3 628 800 možností :). Při devíti je to jen 362 880. Pro jednoduchost přechod bude oběma směry stejný.

[Uziv00]

I tak je to nad možnosti excelu... To se bude muset řešit jinak.

[faraon]

Tak deset kousků se ještě dá, to se dokonce vejde do operační paměti, takže by to šlo snadno propočítat i hloupým postupem, hrubou silou.

Excel má cca milion řádků, ne? Ten by dal těch devět.

[butes]

jasně, a dalo by se to ještě eliminovat tím, že první kombinace by se našla ručně (nejnižší čas), tím by zbylo pouze 8. Vím, že to není správné, ale urychlilo by to celý proces. Jak by vypadal ten kod? Já na to nemůžu přijít
Díky

[elninoslov]

@ ITCrowd: pokúsil som sa to urobiť Vašou metódou, no buď som Vás nepochopil, alebo robím niečo zle, alebo metóda nieje správna. Prípadne mrknite na rozpracované makro pod tlačítkom "v. ITCrowd" v module "modITC". Makro som teda zanechal, a urobil odlišné na tlačítko "v. ElninoSlov" v module "modELS", no nie som si istý výsledkom. 10 produktov cca 00:01:20. To nieje až také strašné. Skrátenie času som dosiahol najmä tým, že som obmedzil výsledok na 50 najlepších kombinácií. Kontrolujú sa všetky, no zaraďuje sa v kolekcii len 50. Dá sa nastaviť, ale čas bude stúpať.

[butes]

To vypadá hooodně dobře. Otestuji to na ostrých datech. Díky moc