Matematické Fórum

↑ jankincl:
Ahoj, můžeš si předem napočítat optimální rovržení strojů (pro všechna požadavky na výrobu, řekněme celočíselné) a někam uložit do paměti. tedy nemusíš tu optimalizaci provádět až když je zadán požadavek na výrobu.
Edit. Předpokládám, že kapacita strojů je předem známa a že požadavky na výroku předem známy nejsou.
A nebo není předem známa ani kapacita strojů?

Jak zmínil lazsky, v plné obecnosti je to ten "problém batohu" - což je úplný NP problém, a ten úplně přesně nelze řešit jinak, než hrubou silou (nebo srovnatelně účinou metodou). To by nakonec taky nebyl problém, protože kombinací je ve skutečnosti jen milion (jak zmínil již check_drummer).

Nicméně - milion variant (i kdyby byla každá jiná) vyžaduje také znalost cyklu strojů s přesností na jednu miliontinu (1ppm) a to je úplná pitomost. No a plánování výroby s přesností na ppm je pitomost taky.

Bude úplně bohatě stačit, když to budeš mít s přesností na několik procent. Takže bych to asi řešil radikálním způsobem - udělal bych si program (ale ne v PLC, to by asi nešlo), který mi spočítá všechny ty kombinace (bude jich mega, to je celkem prd pro dnešní počítače), setřídí je podle produkce a pak z nich nějaké vybereš (abys jich měl třeba stovku - nejlépe takové, aby měli konstantní rozestupy). Tabulku přepíšeš do PLC a máš to.

Případně, pokud máš k dispozici počítač trvale to můžeš počítat vždy znova, bude to trvat jen chvíli - nejdéle asi to třídění.

Dále budeš asi muset řešit problém, že jednomu času bude (zhruba) odpovídat vícero kombinací - a budeš muset nějak rozhodnout, jestli je lepší pustit jeden rychlý nebo 3 pomalé stroje.

Záleží, co máš za PLC. Pokud máš opravdu "kvalitní" PLC, jako je OMRON či MITSUBICHI, co se musí programovat v tom jejich ladderu, tak to tam možná ani neuděláš (protože tam nejde udělat cyklus).

Pokud máš PLC vybavené nějakým rozumným jazykem (jako třeba B&R, Beckhoff), tak by to nemusel být až takový problém.

Dále - existuje celkem jednoduchý trik - totiž neprocházet všech milion kombinací, ale vybírat je náhodně ("vybírání" není zrovna názorný pojem, jde prostě o to ta čísla generovat náhodně a zkoušet je). Nezískáš sice úplně přesný výsledek - nebo až po velmi dlouhém čase, ale přibližný výsledek můžeš mít už možná po pár stovkách pokusů. A ty to nepotřebuješ mít úplně přesné, když to bude na procento či dvě, musí to stačit.

Z hlediska času bude nejkritičtější ten výpočet celkové produktivity při nějaké kombinaci zapnutí strojů. Každá instrukce navíc ti celkový čas dost prodlouží. Všechny výpočty co není nutné dělat pokaždé je třeba mít udělané dopředu. Tady jen sčítat...

Pokud bys chtěl procházet opravdu všechny kombinace, je zase lepší využívat nějaké mezisoučty, abys celkovou produktivitu nepočítal pokaždé se všech strojů dohromady. Navíc pak můžeš část výpočtů ušetřit - když má jeden ze strojů produktivitu třeba 100ks/h, a ty chceš jen 50/h, tak jej můžeš vynechat rovnou (a tím se ti počet nutných kroků sníží na polovinu, když to máš správně napsané).

Hezky by to šlo také rekurzivním voláním funkce - ale to v PLC nenapíšeš.

Díky všem za rady. Nakonec to dopadlo tak, že jsme zůstali u nejjednoduššího řešení: zapínat postupně od největšího.