ALGORYTM OPTYMALIZACJI
ICI
DANE:
Mamy kawałek materiału np. 1m x 2m. Mamy także kształtki (formy do wycięcia)
różnych rozmiarów.
ZADANIE:
Tak zoptymalizować ułożenie wycinanych elementów na materiale, aby jego
straty były jak najmniejsze.
Jeśli ktoś słyszał o jakiejś książce poruszającej powyższy temat, lub
posiada algorytm rozwiązujący to zadanie to z góry dziękuję za wszelkie
informacje.
ANDY
i wlasnie takich informacji nalezy szukac !
ICI napisał(a) w wiadomości: <36ad6...@news.vogel.pl>...
Bartosz Lewandowski
>
> Jest takie zadanie:
> DANE:
> Mamy kawałek materiału np. 1m x 2m. Mamy także kształtki (formy do wycięcia)
> różnych rozmiarów.
> ZADANIE:
> Tak zoptymalizować ułożenie wycinanych elementów na materiale, aby jego
> straty były jak najmniejsze.
>
> Jeśli ktoś słyszał o jakiejś książce poruszającej powyższy temat, lub
> posiada algorytm rozwiązujący to zadanie to z góry dziękuję za wszelkie
> informacje.
poszukaj czegos nt. problemu rozkroju (programowanie matematyczne)
pozdrawiam
bl
--
/*
* Bartosz Lewandowski, Poznan Supercomputing and Networking Center
* bart...@man.poznan.pl
* (48 61) 8528 503 x. 264
*/
Expert
>
> Jest takie zadanie:
> DANE:
> Mamy kawałek materiału np. 1m x 2m. Mamy także kształtki (formy do wycięcia)
> różnych rozmiarów.
> ZADANIE:
> Tak zoptymalizować ułożenie wycinanych elementów na materiale, aby jego
> straty były jak najmniejsze.
>
> Jeśli ktoś słyszał o jakiejś książce poruszającej powyższy temat, lub
> posiada algorytm rozwiązujący to zadanie to z góry dziękuję za wszelkie
> informacje.
a technolog ustala warunki wycinania, np. min. 5 cm brzegu przy cieciu
palnikiem i koszt ciecia, czas pracy wycinarki tez maja byc
optymalizowane.
Opis jakie ksztaltki, ile roznych i jakie wymiary i jak czesto sa
zmieniane.
Taki program optymalizujacy bywa dolaczany do ploterow tnacych.
Jacek
Adam Karpierz
Bardzo prosty ?
To moze podasz w jaki sposob (matematycznie) go rozwiazac ?
Wg mnie problem jest bardzo skomplikowany ze nie powiem wiecej.
Pozdrawiam
--
Adam Karpierz
Poszukuje stalej pracy, moje dane:
http://www.adares.alpha.pl/cv.htm
Expert
> >Jacek
>
> Bardzo prosty ?
aplikacja plotera i opis programu mozna uzyskac to srednio inteligentny
programista moze napisac cos takiego samodzielnie.
Moze nie bedzie doskonale i kryterium optymalizacyjne nie bedzie na
poziomie 90% a 80%, ale warto zrobic cos samemu.
Jako test swoich umiejetnosci proponuje samodzielne napisanie programu
gry w szachy.
Wystarczy naszkicowac algorytm, opisac ruchy figur, pionkow, opisac
zasady gry, roszady, bicia , szachu, mata itp.
a na koncu opis strategii gry.
Po takim treningu napisanie programu optymalizacyjnego to naprawde
jedynie kolejne zlecenie a nie wielkie zadanie.
BTW, algorytmy gry w szachy sa opisane, tak wiec wystarczy je
przeanalizowac.
>
> To moze podasz w jaki sposob (matematycznie) go rozwiazac ?
Model matematyczny jest prosty, bo jest opisany w literaturze.
> Wg mnie problem jest bardzo skomplikowany ze nie powiem wiecej.
Inteligencja polega na napisaniu takiego algorytmu, aby optymalizacja
zgrubna byla dokonywana od reki.
Dlatego najpierw opisuje ksztaltki a potem ide dalej.
Naprqwde to duza dla mnie roznica gdy ksztaltek do wyciecia ma kilka o
stalych wymiarach, a gdy jest ich kilkadziesiat i moga zmieniac wymiary.
Niemniej to wszystko jest juz opisane i napisane. Poczytaj instrukcje do
drozszego plotera tnacego, tam powinien byc opis biblioteki optymalnego
wycinania.
>
> Pozdrawiam
> --
> Adam Karpierz
> Poszukuje stalej pracy, moje dane:
> http://www.adares.alpha.pl/cv.htm
Taki program pisalem na zlecenie fabryki, wycinajacej palnikami
laserowymi profile z arkuszy grubej blachy.
Stad podalem , ze moga tez byc inne kryteria optymalizacyjne.
Moj znajomy ma firme krawiecka i elektrycznym nozem wykrawa formy
tkaniny do zszywania.
Napisalem mu taki program , ale czym wiecej wiem o ksztalcie,
dowolnosci, roznorodnosci wykrojnikow, tym krotszy jest program.
patix
Adam Karpierz wrote in message <36b08...@news.vogel.pl>...
>Expert wrote:
>>Taki program optymalizujacy bywa dolaczany do ploterow tnacych.
>>Jacek
>
>Bardzo prosty ?
>
>To moze podasz w jaki sposob (matematycznie) go rozwiazac ?
>Wg mnie problem jest bardzo skomplikowany ze nie powiem wiecej.
>
i jestes w bledzie , rozwiazanie jest banalne
kupujemy ploter z programem , ploter wyrzucamy
zostaje nam gotowy program :)
a matematyka to jest tu zupelnie
zbedna jak latwo zauwazyc
pozdrawiam
patix
ps. nie martw sie , ze nie dales rady
ale do tego trzeba AI normalna
nie wystarczy .
Expert
> >
> i jestes w bledzie , rozwiazanie jest banalne
> kupujemy ploter z programem , ploter wyrzucamy
> zostaje nam gotowy program :)
> a matematyka to jest tu zupelnie
> zbedna jak latwo zauwazyc
>
> pozdrawiam
> patix
>
> ps. nie martw sie , ze nie dales rady
> ale do tego trzeba AI normalna
> nie wystarczy .
optymalizacji i tam wszystko to robilismy.
Ale gdy sie ktos konkretny zglosi to napisze sam algorytm i nie trzeba
bedzie wyrzucac plotera ;-)
Darius Zolna
>bedzie wyrzucac plotera ;-)
A czy osoba ktora rozpoczela ten watek jest za malo konkretna?
--
Dariusz Zolna
Adam Karpierz
Adam Karpierz
>bedzie wyrzucac plotera ;-)
Zglaszam sie !!!
Nie chodzi a caly algorytm ale jeno o model matematyczny
jak toto sprowadzic do sympleksu (tak jak pisales) ?
Bardzo chetnie zobacze. Naprawde...
(oszczedzisz mi kupno tego zupelnei zbednego plotera:)))
Ale nie jakies brute force ani Monte Carlo tylko deterministyczny
albo chociaz jakis dobry heurystyczny algorytm sprowadzajacy cala
rzecz do programowania liniowego, czy hiperbolicznego czy
kwadratowego czy plecakowego czy komiwojazera itp itd... czy
cokolwiek innego byle rozwiazywalnego !
Adam Karpierz
>> To moze podasz w jaki sposob (matematycznie) go rozwiazac ?
Gdzie ? Konkretne namiary mozesz podac ?.
Ale przeciez go znasz. Dlaczego sie nie chcesz z nami
podzielic ?. Problemy rozkroju (nawet jednowymiarowego) sa
ciekawe i skomplikowane dlatego liczymy na Twoje rzeczowe
podejscie do sprawy.
>Niemniej to wszystko jest juz opisane i napisane. Poczytaj instrukcje do
>drozszego plotera tnacego, tam powinien byc opis biblioteki optymalnego
>wycinania.
Te cenne uwagi zostaw sobie dla Pan obslugujacych ploter :).
My jestesmy programistami i instrukcje obslugi nas nie interesuja :).
>Taki program pisalem na zlecenie fabryki, wycinajacej palnikami
>laserowymi profile z arkuszy grubej blachy.
>Stad podalem , ze moga tez byc inne kryteria optymalizacyjne.
>Moj znajomy ma firme krawiecka i elektrycznym nozem wykrawa formy
>tkaniny do zszywania.
>
>Napisalem mu taki program , ale czym wiecej wiem o ksztalcie,
>dowolnosci, roznorodnosci wykrojnikow, tym krotszy jest program.
No to prosze pochwal sie nam nim.
Podaj w skrocie zalozenia a jesli uszczesliwisz nas kodem to juz bedziemy
naprawde wdzieczni.
Ale zeby Cie nie meczyc. Naprawde wystarczy tylko model
(funkcja celu i ograniczenia) i sprowadzenei go do postaci
rozwiazywalnej (idealem bylby simplex z ograniczonymi
zmiennymi, ale niekoniecznie).
Z gory dzieki
Expert
>
> >Ale gdy sie ktos konkretny zglosi to napisze sam algorytm i nie trzeba
> >bedzie wyrzucac plotera ;-)
>
> Zglaszam sie !!!
> Nie chodzi a caly algorytm ale jeno o model matematyczny
> jak toto sprowadzic do sympleksu (tak jak pisales) ?
> Bardzo chetnie zobacze. Naprawde...
to opisz mi wycinane obiekty, ksztalty, ilosc, wielkosc, rozmiary
materialu.
I jakie warunki na optymalizacje, czas optymalizacji i czy potrzebujesz
zastosowac to jako aplikacje ?
Jezeli to jest tylko problem teoretyczny do odsylam do literatury lub do
wyszukiarki.
Jacek
Expert
swoim klientem i bedziesz mial stala prace ;-)
Adam Karpierz wrote:
>
> Hehe :)))
Expert
>
> Expert wrote:
> >> To moze podasz w jaki sposob (matematycznie) go rozwiazac ?
> >Model matematyczny jest prosty, bo jest opisany w literaturze.
>
> Gdzie ? Konkretne namiary mozesz podac ?.
> Ale przeciez go znasz. Dlaczego sie nie chcesz z nami
> podzielic ?.
Ksiazki bralem z czytelni matematycznej.
Problemy rozkroju (nawet jednowymiarowego) sa
> ciekawe i skomplikowane dlatego liczymy na Twoje rzeczowe
> podejscie do sprawy.
do duzego zlecenia , skanowanie + OCR + wpisywanie do baz danych +
obrobka ok. miliona dokumentow.
> No to prosze pochwal sie nam nim.
> Podaj w skrocie zalozenia a jesli uszczesliwisz nas kodem to juz bedziemy
> naprawde wdzieczni.
problem to go rozwiaze, opisze i wdroze.
Jacek
Adam Karpierz
>Adam Karpierz wrote:
>>
>> >Ale gdy sie ktos konkretny zglosi to napisze sam algorytm i nie trzeba
>> >bedzie wyrzucac plotera ;-)
>>
>> Zglaszam sie !!!
>> Nie chodzi a caly algorytm ale jeno o model matematyczny
>> jak toto sprowadzic do sympleksu (tak jak pisales) ?
>> Bardzo chetnie zobacze. Naprawde...
>Ok,
>to opisz mi wycinane obiekty, ksztalty, ilosc, wielkosc, rozmiary
>materialu.
>I jakie warunki na optymalizacje, czas optymalizacji i czy potrzebujesz
>zastosowac to jako aplikacje ?
No nie :). Bez zadnych inny warunkow.
Material jednolity. Czas optymalizacji nei ma znaczenia
(powiedzmy pol dnia :).
Problem prosty. Tasma o okreslonej szerokosci.
Ksztalt wycinanych elementow dowolny opisany
wielobokiem (lamana).
Podaj model (funkcje celu i ograniczenia)
ktorej minimum jest minimalizacja dlugosci zuzytej
wstegi a co za tym idzie minimalizacja powierzchni
odpadow.
>Jezeli to jest tylko problem teoretyczny do odsylam do literatury lub do
>wyszukiarki.
>Jacek
Ciagle odsylasz do fikcyjnej literatury !.
Podaj chociaz jedna pozycje z algorytmem na powyzszy
temat.
Adam Karpierz
Expert wrote in message <36B183...@friko.onet.pl>...
>Napisze ci te programy optymalnego wycinania i bedziesz
>je sprzedawal
>swoim klientem i bedziesz mial stala prace ;-)
Ja nie chce Twoich programow chlopie :).
Ja chce tylka abys podal jakikolwiek konkretny algorytm
na temat rozkroju (twierdziles ze to proscizna !:).
A poza tym jesli nawet to co ?
Zalujesz bezrobotnemu ? :)
Przeciez Tobie nie potrzeba. Wrociles z USA rozkreciles
interesy, zajmujesz sie AI i bankowoscia.
A ze znasz sie na szczegolnie na rozkroju wiec pomoz
innemu biednemu :)))).
Przyrzekam publicznie ze nie bede z Toba konkurowal ! :))!!
(tylko algorytm.. chocby zarys ,no.. ??? :)
Adam Karpierz
>Adam Karpierz wrote:
>>
>> >> To moze podasz w jaki sposob (matematycznie) go rozwiazac ?
>> >Model matematyczny jest prosty, bo jest opisany w literaturze.
>>
>> Gdzie ? Konkretne namiary mozesz podac ?.
>> Ale przeciez go znasz. Dlaczego sie nie chcesz z nami
>> podzielic ?.
>Zajmowalem sie tym kiedys gdy pisalem publikacje, ale to bylo d. temu.
>Ksiazki bralem z czytelni matematycznej.
No dobrze ale podaj chociaz jeden tytul.
Na 100% masz gdzies zapisane.
Albo z pamieci chociaz czesc tytulu i autora.
My rozkrojowcy Baaaardzo prosimy ! :)
Aha, no ijeszce prosimy o namiar na Twa
publikacje. To juz nei sprawi Ci najmniejszego
klopotu. (np strona www z publikacja nawert w postaci *.txt).
>Problemy rozkroju (nawet jednowymiarowego) sa
>> ciekawe i skomplikowane dlatego liczymy na Twoje rzeczowe
>> podejscie do sprawy.
>Dziekuje, ale nie mam czasu sie tym teraz zajmowac, bo przygotowuje sie
>do duzego zlecenia , skanowanie + OCR + wpisywanie do baz danych +
>obrobka ok. miliona dokumentow.
U i nie znajdziesz ani chwilki miedzy 674321 a 864223 dokumentem
aby skrobnac od neiczcenia zalozenia algorytmu ?
No przecie to taka proscizna (sam pisales).
Udowodnij to prosze !
>> No to prosze pochwal sie nam nim.
>> Podaj w skrocie zalozenia a jesli uszczesliwisz nas kodem to juz bedziemy
>> naprawde wdzieczni.
>Nie ma takiej mozliwosci. Jezeli podasz konkretny nie teoretyczny
>problem to go rozwiaze, opisze i wdroze.
Uuuuuu. Widze ze sie wycofujesz.
Ale prosze . Problem jest konkretny.
Material jednolity.
Problem prosty. Tasma o okreslonej szerokosci.
Ksztalt wycinanych elementow dowolny opisany
wielobokiem (lamana).
Bez zadnych inny warunkow.
Podaj model (funkcje celu i ograniczenia)
ktorej minimum jest minimalizacja dlugosci zuzytej
wstegi a co za tym idzie minimalizacja powierzchni
odpadow.
Konkretniej juz sie kochany naprawde nie da...
To jest problem rzeczywisty a nie teoretyczny.
Expert
> >wyszukiarki.
> >Jacek
>
> Ciagle odsylasz do fikcyjnej literatury !.
> Podaj chociaz jedna pozycje z algorytmem na powyzszy
> temat.
>
> --
> Adam Karpierz
> Poszukuje stalej pracy, moje dane:
> http://www.adares.alpha.pl/cv.htm
polecam biblioteke + wyszukiwarke WWW
Expert
> innemu biednemu :)))).
> Przyrzekam publicznie ze nie bede z Toba konkurowal ! :))!!
> (tylko algorytm.. chocby zarys ,no.. ??? :)
Przedzwon po kilku firmach, ktore moga miec takie zapotrzebowanie.
Opis mi dokladnie problem. Napisze algorytm, program i bedziesz to
wdrazal i dobrze zarobisz.
Nie oczekuj ze beda pisal o tym z czego zyje do usenetu.
Expert
> >> ciekawe i skomplikowane dlatego liczymy na Twoje rzeczowe
> >> podejscie do sprawy.
Zatem opisz dokladnie swoj problem to go rozwiaze.
> U i nie znajdziesz ani chwilki miedzy 674321 a 864223 dokumentem
> aby skrobnac od neiczcenia zalozenia algorytmu ?
Nie znajde.
> No przecie to taka proscizna (sam pisales).
To co jest opisane w literaturze lub wdrozone do aplikacji uwazam ze
jest proste, poniewaz znane i rozwiazane i dajac z siebie troche wysilku
mozesz otrzymac ogolny algoprytm, np. z firmy, od autora , z WWW.
> Udowodnij to prosze !
Opisz konkretny problem, ktory ma szanse na wdrozenie to wtedy to
zrobie.
Jezeli sam chcesz wzbogacic swa wiedze to proponuje udanie sie do
biblioteki, sciagniecie materialow z konferencji na ten temat ( www).
> Material jednolity.
> Problem prosty. Tasma o okreslonej szerokosci.
> Ksztalt wycinanych elementow dowolny opisany
> wielobokiem (lamana).
> Bez zadnych inny warunkow.
> Podaj model (funkcje celu i ograniczenia)
> ktorej minimum jest minimalizacja dlugosci zuzytej
> wstegi a co za tym idzie minimalizacja powierzchni
> odpadow.
>
> Konkretniej juz sie kochany naprawde nie da...
> To jest problem rzeczywisty a nie teoretyczny.
Jest to klasyczny problem teoretyczny.
Jezeli robilem to dla firmy krawieckiej to wycinane elementy nie byly
dowolne, ale okreslone i otrzymalem ich wzorce. Ich ilosc i roznorodnosc
byla okreslona i wszystko to najpierw ogladalem, opisywalem, a potem
pisalem algorytm.
Zatem proponuje poszukaj zlecenia na ten problem, otrzymasz uzgodniona
prowizje.
Dostaniesz rowniez literature, materialy z konferencji za friko.
Jacek
Krzysztof Szyszka
Adam Karpierz napisał(a) w wiadomości: <36b1a...@news.vogel.pl>...
>Expert wrote:
>>Adam Karpierz wrote:
>>>
>>> Expert wrote:
>>> >> To moze podasz w jaki sposob (matematycznie) go rozwiazac ?
>>> >Model matematyczny jest prosty, bo jest opisany w literaturze.
>>>
>>> Gdzie ? Konkretne namiary mozesz podac ?.
>>> Ale przeciez go znasz. Dlaczego sie nie chcesz z nami
>>> podzielic ?.
>>Zajmowalem sie tym kiedys gdy pisalem publikacje, ale to bylo d. temu.
>>Ksiazki bralem z czytelni matematycznej.
>
>No dobrze ale podaj chociaz jeden tytul.
>Na 100% masz gdzies zapisane.
>Albo z pamieci chociaz czesc tytulu i autora.
>My rozkrojowcy Baaaardzo prosimy ! :)
>Aha, no ijeszce prosimy o namiar na Twa
>publikacje. To juz nei sprawi Ci najmniejszego
>klopotu. (np strona www z publikacja nawert w postaci *.txt).
>
>>> ciekawe i skomplikowane dlatego liczymy na Twoje rzeczowe
>>> podejscie do sprawy.
>>do duzego zlecenia , skanowanie + OCR + wpisywanie do baz danych +
>>obrobka ok. miliona dokumentow.
>
>aby skrobnac od neiczcenia zalozenia algorytmu ?
>
>>> No to prosze pochwal sie nam nim.
>>> Podaj w skrocie zalozenia a jesli uszczesliwisz nas kodem to juz
bedziemy
>>> naprawde wdzieczni.
>>Nie ma takiej mozliwosci. Jezeli podasz konkretny nie teoretyczny
>>problem to go rozwiaze, opisze i wdroze.
>
>
>Uuuuuu. Widze ze sie wycofujesz.
>Ale prosze . Problem jest konkretny.
>
>Problem prosty. Tasma o okreslonej szerokosci.
>Ksztalt wycinanych elementow dowolny opisany
>wielobokiem (lamana).
>Bez zadnych inny warunkow.
>Podaj model (funkcje celu i ograniczenia)
>ktorej minimum jest minimalizacja dlugosci zuzytej
>wstegi a co za tym idzie minimalizacja powierzchni
>odpadow.
>
>Konkretniej juz sie kochany naprawde nie da...
>To jest problem rzeczywisty a nie teoretyczny.
Mam wrażenie, że kolega Expert w swoich zadaniach
nie wyszedł poza parę wieloboków, których rozmiary
i kształty miał zadane z góry i do nich dostosowywał
swój "algorytm".
Przy ogólnym podejściu do tematu, główny problem
sprowadza się do tego, że program nie ma oczu i
nie widzi tego, co człowiek zobaczy od razu
(przystawania pewnych figur) oraz, że w trakcie
realizacji algorytmu trudno ocenić, które położenie
w efekcie końcowym będzie lepsze dla danego
wykroju. Końcowy wynik można ocenić dopiero
po zapełnieniu jakiegoś określonego obszaru,
a i to na niewiele się zdaje, gdy trzeba zapewnić
kompletność konkretnego zamówienia (co Ci przyjdzie
z wykorzystania 99 % powierzchni materiału, gdy do
kompletu brakuje Ci 5 rękawów :-)))
P.S.
Kilka lat temu popełniłem taki program dla cięcia
blach z uwzględnianiem wymagań technologicznych
(linia ma grubość 0 tylko w matematyce) dla dowolnych
figur (z otworami lub bez) złożonych z odcinków, łuków i
sinusoid i wieloma innymi wymaganiami. Ponieważ
zdawałem sobie sprawę z niedoskonałości pełnego
automatu dorobiłem funkcję półautomatyczne (takie
komputerowe wspomaganie projektowania). W praktyce
półautomat w rękach rozsądnego operatora zdecydowanie
wygrywał z automatem w tym samym czasie.
Do dzisiaj realizują na nim najbardziej skomplikowane
kontrakty eksportowe mimo, że chodzi to jeszcze na DOSie
i karcie Herkules, chyba jedynej w firmie :-)))
--
pozdrowienia
Krzysztof
======================
Krzysztof Szyszka
e-mail: kszy...@priv.onet.pl
ICQ: 13241014
======================
Adam Karpierz
>Zatem opisz dokladnie swoj problem to go rozwiaze.
Opisalem go dwa razy. Klasyczny problem optymalnego
wycinania z tasmy.
Problem jak najbardziej praktyczny.
I co Ty na to ?. Podolasz ?
>> No przecie to taka proscizna (sam pisales).
>To co jest opisane w literaturze lub wdrozone do aplikacji uwazam ze
>jest proste,
Napisane i wdrozone jest rowniez oprogramowanie sterujace satelita
elektrownia atomowa, rakietami balistycznymi..
Z tego nalezy wnioskowac ze proste.. tylko gdzie te strony WWW.. hm..
>poniewaz znane i rozwiazane i dajac z siebie troche wysilku
>mozesz otrzymac ogolny algoprytm, np. z firmy, od autora , z WWW.
To podaj mi chociaz jeden namiar na WWW poruszajacy ten problem.
Udowodnij ze mowisz prawde.
Ja caly internet przeszukalem i.. nic..
Apropos.. Slyszales zapewne o programie M10 ? Prawda ?
>> Udowodnij to prosze !
>Opisz konkretny problem, ktory ma szanse na wdrozenie to wtedy to
>zrobie.
>Jezeli sam chcesz wzbogacic swa wiedze to proponuje udanie sie do
>biblioteki, sciagniecie materialow z konferencji na ten temat ( www).
Powtornie (5 raz juz) prosze o podanie tytulu chociaz jednej pozycji czy
chociaz jednego www o tymze problemie.
O namiarze na biblioteke tez poprosze bo w kilkunastu ktore
zwiedzilem nie znalazlem algorytmu. I co Ty na to ?.
>> Material jednolity.
>> Problem prosty. Tasma o okreslonej szerokosci.
>> Ksztalt wycinanych elementow dowolny opisany
>> wielobokiem (lamana).
>> Bez zadnych inny warunkow.
>> Podaj model (funkcje celu i ograniczenia)
>> ktorej minimum jest minimalizacja dlugosci zuzytej
>> wstegi a co za tym idzie minimalizacja powierzchni
>> odpadow.
>>
>> Konkretniej juz sie kochany naprawde nie da...
>> To jest problem rzeczywisty a nie teoretyczny.
>Jest to klasyczny problem teoretyczny.
Bzdura Expercie kochany... Nie oslabiaj nas a przynajmniej
mnie prosze... :)
To jest klasyczny problem praktyczny..
>Jezeli robilem to dla firmy krawieckiej to wycinane elementy nie byly
>dowolne, ale okreslone i otrzymalem ich wzorce. Ich ilosc i roznorodnosc
>byla okreslona i wszystko to najpierw ogladalem, opisywalem, a potem
>pisalem algorytm.
>
>Zatem proponuje poszukaj zlecenia na ten problem, otrzymasz uzgodniona
>prowizje.
Mam w ^H nosie Twoja prowizje :) .
Po prostu wymien jedna pozycje ktora chociaz wspomina o tym
problemie. Naopisz chociaz jedno rownanko jeden wzor...
Wtedy uwierze ze masz coklwiek na ten temat do powiedzenia
oprocz robienia biednemu ktory zaczal ten watek wody z mozgu
a ja Ci znajde od reki kilkow powaznych klentow na Twoj program.
Potwierdz lub zaprzecz czy wystarcza zastosowanie do problemy
symplexu z generacja kolumn. Wszedzie pisze ze tak a w praktyce
sie okazuje ze nie. Ja z tym wlasciwie jest ?
Jak to u Ciebie wyglada ?.
>Dostaniesz rowniez literature, materialy z konferencji za friko.
Uwierze jak pokazesz na zachete chociaz jedna strone
z tej konferencji.
No i z Twojej powaznej publikacji na ten temat.
Expert
> wycinania z tasmy.
> Problem jak najbardziej praktyczny.
> I co Ty na to ?. Podolasz ?
Jaka tasma, rozmiar, jakie obiekty, ksztalt, rozmiar, ilosc .
> Napisane i wdrozone jest rowniez oprogramowanie sterujace satelita
> elektrownia atomowa, rakietami balistycznymi..
> Z tego nalezy wnioskowac ze proste.. tylko gdzie te strony WWW.. hm..
W sprawach satelitow napisz do Hughesa, elektrownie atomowe - tajne,
rakiety tajne.
> To podaj mi chociaz jeden namiar na WWW poruszajacy ten problem.
Nie popieram lenistwa i dlatego zachecam do samodzielnego dzialania ;-)
> Udowodnij ze mowisz prawde.
> Ja caly internet przeszukalem i.. nic..
Klamiesz i w dodatku jestes leniem bo ci sie nie chce szukac.
> Apropos.. Slyszales zapewne o programie M10 ? Prawda ?
Programow o symbolu M10 jest kilkaset na swiecie, a ktorym mowisz ?
> Powtornie (5 raz juz) prosze o podanie tytulu chociaz jednej pozycji czy
> chociaz jednego www o tymze problemie.
Wpisujesz temat w wyszukiwarce a nastepnie sprawdzsz poszczegolne linki.
Jezeli nie masz dostepu do wyszukiwarki popros kolege.
> O namiarze na biblioteke tez poprosze bo w kilkunastu ktore
> zwiedzilem nie znalazlem algorytmu. I co Ty na to ?.
Na to ze klamiesz. Bo od odpisania do chwili obecnej uplynelo kilka
godzin, ktore nie wystarczaja na odwiedzenie kilkunastu bibliotek.
A wystarczy jedna na politechnice, automatyce, informatyce, matematyce
>
> Bzdura Expercie kochany... Nie oslabiaj nas a przynajmniej
> mnie prosze... :)
> To jest klasyczny problem praktyczny..
teoretyczny
> Mam w ^H nosie Twoja prowizje :) .
Pododbno szukasz pracy, ja bym oferty zarobku nie odrzucal, ale to ty
decydujesz.
> Po prostu wymien jedna pozycje ktora chociaz wspomina o tym
> problemie. Naopisz chociaz jedno rownanko jeden wzor...
> Wtedy uwierze ze masz coklwiek na ten temat do powiedzenia
> oprocz robienia biednemu ktory zaczal ten watek wody z mozgu
> a ja Ci znajde od reki kilkow powaznych klentow na Twoj program.
Nie wierze , ze znajdziesz jakiegokolwiek klienta, bo ich po prostu nie
znasz. A nawet jak masz ten problem do samodzielnego rozwiazania to
szukasz kogos aby to zrobil za ciebie za friko.
Podziwiam inteligencje ;-)
> Potwierdz lub zaprzecz czy wystarcza zastosowanie do problemy
> symplexu z generacja kolumn. Wszedzie pisze ze tak a w praktyce
> sie okazuje ze nie. Ja z tym wlasciwie jest ?
> Jak to u Ciebie wyglada ?.
U mnie wyglada tak, ze jak mi dasz konkretne zlecenie to je rozpoznam i
jak je potrafie to przyjme do wykonania.
Algorytm oprymalizacji rozkroju mam przygotowany i mam praktyke, zatem
chetnie przyjme takie zlecenie ( i wykonam dosyc tanio).
Ale nie chce cie tego uczyc, bo z tego zyje.
> Pozdrawiam
> --
> Adam Karpierz
> Poszukuje stalej pracy, moje dane:
> http://www.adares.alpha.pl/cv.htm
Szukasz pracy to ci prace oferuje, ja cie nie interesuje to bye bye.
I to by bylo na tyle.
Jacek
Expert
>
> Adam Karpierz napisał(a) w wiadomości: <36b1a...@news.vogel.pl>...
> >Expert wrote:
> >>Adam Karpierz wrote:
>
> Mam wrażenie, że kolega Expert w swoich zadaniach
> nie wyszedł poza parę wieloboków, których rozmiary
> i kształty miał zadane z góry i do nich dostosowywał
> swój "algorytm".
liczba rozmiarow ( np. 6 ) co dawalo te 60 obiektow i mialy zostac
wykrojone wszystkie rekawy, a nie tylko lewe ;-)
Mam wrazenie a nawet przekonanie, ze twoje wrazenie jest niezgodne z
rzeczywistoscia.
> Przy ogólnym podejściu do tematu, główny problem
> sprowadza się do tego, że program nie ma oczu i
> nie widzi tego, co człowiek zobaczy od razu
> (przystawania pewnych figur) oraz, że w trakcie
> realizacji algorytmu trudno ocenić, które położenie
> w efekcie końcowym będzie lepsze dla danego
> wykroju.
Sorry, ale tak to pisala prasa, gdy AI nie zajmowala sie rozpoznawaniem
obrazow. Ale od tego czasu nikt nie pisze takich bzdur, ze program nie
ma oczu. Proponuje poczytac kilka numerow nt. rozpoznawania obrazow w
AIJ.
Końcowy wynik można ocenić dopiero
> po zapełnieniu jakiegoś określonego obszaru,
> a i to na niewiele się zdaje, gdy trzeba zapewnić
> kompletność konkretnego zamówienia (co Ci przyjdzie
> z wykorzystania 99 % powierzchni materiału, gdy do
> kompletu brakuje Ci 5 rękawów :-)))
Wiem o tym, ale z tym sobie tez poradzilem.
>
> P.S.
> Kilka lat temu popełniłem taki program dla cięcia
> blach z uwzględnianiem wymagań technologicznych
> (linia ma grubość 0 tylko w matematyce) dla dowolnych
> figur (z otworami lub bez) złożonych z odcinków, łuków i
> sinusoid i wieloma innymi wymaganiami.
Nie wiem czemu piszesz o dowolnosci. W praktyce nie ma dowolnosci.
projektant daje rysunki a technolog przygotowuje produkcje i dokladnie
okresla ile czego i co to ma byc. Nie dowolne, a okreslone .
> Do dzisiaj realizują na nim najbardziej skomplikowane
> kontrakty eksportowe mimo, że chodzi to jeszcze na DOSie
> i karcie Herkules, chyba jedynej w firmie :-)))
Gratulacje.
Jaki procent odpadu w stosunku do materialu i najmniejszego elementu ?
Tez takie mam przekonanie, ze wiekszosc tych spraw rozwiazano 10-15 lat
temu .
Jarek /Yossa/ Woloszyn
>> Ciagle odsylasz do fikcyjnej literatury !.
>> Podaj chociaz jedna pozycje z algorytmem na powyzszy
>> temat.
>polecam biblioteke + wyszukiwarke WWW
W moim mieście bibliotek są naprawdę ubogo zaopatrzone. A na www nic nie
mogłem znaleźć. Może nasz szanowny Expert zamiast ciągnąć tą dyskusję (na
którą traci czas potrzebny do dużego zlecenia ;) ) napisze coś konkretnego.
Problem taki jak podał Adam. Na razie Expert tylko bije pianę - czego to on
nie robił, a żadnych konkretów nie chce podać. Czyżby kolejny ,,expert''.
--
Jarek / yo...@dione.ids.pl / http://dione.ids.pl/~yossa / Linux user
Woloszyn / PGP Key on WWW / Monopoly - PPP counter / C programmer
________/_____________________/_____________________________/________________
Lekarstwem na przyzwyczajenie jest inne przyzwyczajenie.
Jarek /Yossa/ Woloszyn
>> Przyrzekam publicznie ze nie bede z Toba konkurowal ! :))!!
>> (tylko algorytm.. chocby zarys ,no.. ??? :)
>Po co zartujesz.
>Przedzwon po kilku firmach, ktore moga miec takie zapotrzebowanie.
>Opis mi dokladnie problem. Napisze algorytm, program i bedziesz to
>wdrazal i dobrze zarobisz.
>Nie oczekuj ze beda pisal o tym z czego zyje do usenetu.
ROTFL. Nie chcesz nawet podać ogólnego zarysu jak rozwiązał byś ten problem.
Jeżeli jest to takie banalne i info na ten temat można wszędzie znaleźć, to
może zrób cut'n'paste z jakiejś strony to opisującej.
Napisałeś, że robisz jakieś ,,duże'' projekty z których właśnie chyba
żyjesz. Pomóż nam nieuczonym w tym banalnym problemie. Może przynajmniej na
tym polu coś zarobimy.
--
Jarek / yo...@dione.ids.pl / http://dione.ids.pl/~yossa / Linux user
Woloszyn / PGP Key on WWW / Monopoly - PPP counter / C programmer
________/_____________________/_____________________________/________________
Nie biednieje czlowiek, gdy sie uprzejmie odzywa.
Expert
A co szukales i pod jakimi haslami ?
> Problem taki jak podał Adam.
Konkretne rozwiazanie do wzdrozenia ? To moze na privat .
Nauczyc kogos nie potrafie. Moge tylko rozwiazac problem i to wszystko.
> --
> Jarek / yo...@dione.ids.pl / http://dione.ids.pl/~yossa /
Czy masz cos wspolnego z IDS ?
Chce skomputeryzowac jedna szkole + podlaczenie do inetu przez IDS.
Jezeli mi to zalatwisz to w handlu wymiennym pomoge z algorytmem dla
konretnego zadania.
Expert
> żyjesz. Pomóż nam nieuczonym w tym banalnym problemie. Może przynajmniej na
> tym polu coś zarobimy.
Adam Karpierz
>> Opisalem go dwa razy. Klasyczny problem optymalnego
>> wycinania z tasmy.
>> Problem jak najbardziej praktyczny.
>> I co Ty na to ?. Podolasz ?
>Podolam, gdy podasz mi konkretny problem aplikacyjny.
>Jaka tasma, rozmiar, jakie obiekty, ksztalt, rozmiar, ilosc .
Czlowieku o czym ty mowisz ? :) Szerokosc tasmy okreslona
Wymiary czesci dowolne ksztalt dowolny (wieloboki , dla ulatwienia
tylko wypukle i bez "dziur" ) ilosc czesci scisle okreslona
dla kazdego wycinanego przedmiotu (przyjmij sobie ile chcesz..),
dlugosc tasmy nieskonczona
acha bylbym zapomnial... jeszce jeden malo znaczany szczegol...
polozenie dowolne.
>> Napisane i wdrozone jest rowniez oprogramowanie sterujace satelita
>> elektrownia atomowa, rakietami balistycznymi..
>> Z tego nalezy wnioskowac ze proste.. tylko gdzie te strony WWW.. hm..
>W sprawach satelitow napisz do Hughesa, elektrownie atomowe - tajne,
>rakiety tajne.
I Twoje artykuly i "proste bardzo" algorytmy rozkroju rowniez ? :)
No no !.
>> To podaj mi chociaz jeden namiar na WWW poruszajacy ten problem.
>Nie popieram lenistwa i dlatego zachecam do samodzielnego dzialania ;-)
>> Udowodnij ze mowisz prawde.
>> Ja caly internet przeszukalem i.. nic..
>Klamiesz i w dodatku jestes leniem bo ci sie nie chce szukac.
Nie klamie. Mowie prawde.
To Ty udajesz experta a jestes nieukiem bo nie potrafisz podac
najmniejszego konkretu :).
No chyba ze w swej nieswiadomosci podaje zle hasla do
"wyszykiwarek".... Dlatego prosze Cie tylko najprostrza pomoc
jakich hasel szukac. ?
>> Apropos.. Slyszales zapewne o programie M10 ? Prawda ?
>Programow o symbolu M10 jest kilkaset na swiecie, a ktorym mowisz ?
M10 z firmy HP rodem. Slyszales moze ?.
>Na to ze klamiesz. Bo od odpisania do chwili obecnej uplynelo kilka
>godzin, ktore nie wystarczaja na odwiedzenie kilkunastu bibliotek.
>A wystarczy jedna na politechnice, automatyce, informatyce, matematyce
Widze ze wychodzi powoli szydlo z worka.
Oskarzajac mnie o klamstwo dajesz wyraz swojemu "experctwu".
W ciagu kilku (no.. dwoch) lat w ktorych kiedys zdarzylo mi sie bawic
i stykac na powaznie z problemami rozkroju troche sie tych bibliotek
uzbieralo. Wierzysz ze kilkanascie ?.
No.. moze przesadzilem, ale 10 napewno :)
>> Bzdura Expercie kochany... Nie oslabiaj nas a przynajmniej
>> mnie prosze... :)
>> To jest klasyczny problem praktyczny..
>teoretyczny
"Teoretyczne" to sa jedynie Twoje bajania.
>> Mam w ^H nosie Twoja prowizje :) .
>Pododbno szukasz pracy, ja bym oferty zarobku nie odrzucal, ale to ty
>decydujesz.
Zadnej powaznej propozycji nie odrzucam.
Apropos. W jakiej cenie masz te rozkrojowe czy inne gruszki na
wierzbie ? :)
>> Po prostu wymien jedna pozycje ktora chociaz wspomina o tym
>> problemie. Naopisz chociaz jedno rownanko jeden wzor...
>> Wtedy uwierze ze masz coklwiek na ten temat do powiedzenia
>> oprocz robienia biednemu ktory zaczal ten watek wody z mozgu
>> a ja Ci znajde od reki kilkow powaznych klentow na Twoj program.
>Nie wierze , ze znajdziesz jakiegokolwiek klienta, bo ich po prostu nie
>znasz. A nawet jak masz ten problem do samodzielnego rozwiazania to
>szukasz kogos aby to zrobil za ciebie za friko.
>Podziwiam inteligencje ;-)
I Ty sie zajmujesz AI ? :). Ja szukam kto to za mnie zrobi ? hehe...
Nie rozsmieszaj mnie kochany bo i tak juz miesnie brzucha
mam nadwerezone.
>> Potwierdz lub zaprzecz czy wystarcza zastosowanie do problemy
>> symplexu z generacja kolumn. Wszedzie pisze ze tak a w praktyce
>> sie okazuje ze nie. Ja z tym wlasciwie jest ?
>> Jak to u Ciebie wyglada ?.
>U mnie wyglada tak, ze jak mi dasz konkretne zlecenie to je rozpoznam i
>jak je potrafie to przyjme do wykonania.
>Algorytm oprymalizacji rozkroju mam przygotowany i mam praktyke, zatem
>chetnie przyjme takie zlecenie ( i wykonam dosyc tanio).
>Ale nie chce cie tego uczyc, bo z tego zyje.
Zlece Ci wtedy gdy bede w najmniejszym stopniu pewny
Twoich kompetencji.
Tak sie podchodzi do potencjalnego wykonawcy zlecenia.
W Twoim przypadku o kompetencjach jakichkolwiek
w rzeczonym temacie nie ma mowy.
Pokaz ze sie myle. Chetnie przyznam sie do bledu.
Konkretami a nie demagogia.
>> Pozdrawiam
>> --
>> Adam Karpierz
>> Poszukuje stalej pracy, moje dane:
>> http://www.adares.alpha.pl/cv.htm
>Szukasz pracy to ci prace oferuje, ja cie nie interesuje to bye bye.
Ty mi oferujesz gruszki na wierzbie a nie prace
Nie zmieniaj tematu. Chcesz oferowac swoje uslugi
to od tego jest pl.biznes czy pl.praca.szukana
Ta grupa sluzy do pomocy w rozwiazywaniu problemow
programistycznych a nie socjologoczno-ambicjo-przerostowych :)
i tego sie moze trzymajmy.
Andrzej Lewandowski
>
I tak dalej. Witam na pl.comp.programming. Na pl.comp.object samo
bicie piany. Niedawno wrocilem z konferencji, naukowej jak
najbardziej. Organizowana przez Amerykanskie Stowarzyszenie Badan
Operacyjnych i Zarzadzania. Seattle, Washington, USA. 2000
uczestkikow. Chyba z 5 sesji na temat optymalizacji rozkroju i
pakowania. Faceci z tytulami "prof" zajmujacy sie tymi rzeczami przez
cale zycie pieprzyli glupoty ze "problem jest trudny" i przedstawiali
n-te wersje programow pisanych przez siebie i studentow. Przemysl
przysluchiwal sie chciwie. I oni wszyscy nie wiedzieli ze Expert w PL
ocenil problem jako "latwy" i rozwiazuje go lewa noga. Panie EXPERT!
Zglos Pan sie! Szmal murowany. Szm zaplace - mocuje sie od dawna z
problemem paletyzacji (czyli pakowania na palety). Rownowazny
rozkrojowi.
Nie ukrywaj sie Pan! Ukrywajac sie robisz Pan szkode ludzkosci!
A.L.
Andrzej Lewandowski
>Expert wrote in message <36B183...@friko.onet.pl>...
>>Napisze ci te programy optymalnego wycinania i bedziesz
>>je sprzedawal
>>swoim klientem i bedziesz mial stala prace ;-)
>Ja nie chce Twoich programow chlopie :).
>Ja chce tylka abys podal jakikolwiek konkretny algorytm
>na temat rozkroju (twierdziles ze to proscizna !:).
>A poza tym jesli nawet to co ?
>Zalujesz bezrobotnemu ? :)
>Przeciez Tobie nie potrzeba. Wrociles z USA rozkreciles
>interesy, zajmujesz sie AI i bankowoscia.
>A ze znasz sie na szczegolnie na rozkroju wiec pomoz
>innemu biednemu :)))).
>Przyrzekam publicznie ze nie bede z Toba konkurowal ! :))!!
>(tylko algorytm.. chocby zarys ,no.. ??? :)
No, Panie EXPERT, Pan Adam tak ladnie prosi... Ja sie tez dolaczam...
A algorytmu do komiwojazera to Pan nie ma?... Tez mi potrzebny...
Panie Expert, nie badz Pan taki... Ludzie, profesorzy i tak potem,
mecza sie, wymyslaja, a Pan wie a nie powie... Czy tak mozna?...
A.L.
Expert
> Twoich kompetencji.
Ok, masz zlecenie, to mozemy porozmawiac.
Opisz to zlecenie to pojdziemy krok dalej.
No chyba w tym zleceniu wszystko nie jest dowolne , a wykrojniki nie
maja dowolnych rozmiarow, a tasma nie jest nieskonczona i ma szerokosc
n, tylko konkretna, jak i wykrojniki maja konkiretny rozmiar.
Nie pisz wiecej, jezeli nie podasz tych konkretow.
Expert
> najbardziej. Organizowana przez Amerykanskie Stowarzyszenie Badan
> Operacyjnych i Zarzadzania. Seattle, Washington, USA. 2000
> uczestkikow. Chyba z 5 sesji na temat optymalizacji rozkroju i
> pakowania. Faceci z tytulami "prof" zajmujacy sie tymi rzeczami przez
> cale zycie pieprzyli glupoty ze "problem jest trudny" i przedstawiali
> n-te wersje programow pisanych przez siebie i studentow. Przemysl
> przysluchiwal sie chciwie.
> Zglos Pan sie! Szmal murowany. Szm zaplace - mocuje sie od dawna z
> problemem paletyzacji (czyli pakowania na palety). Rownowazny
> rozkrojowi.
Bardzo mnie to interesuje. Prosze o wiecej szczegolow i podanie
kontaktu. Wspolpracuje z zespolem , tak wiec mam nadzieje ze
przygotowane rozwiazania Pana usatysfakcjonuja.
Prosze o opisanie, jakie ma Pan problemy do rozwiazania, w jakim czasie
i czy mozna wykonac testy w firmie.
Jacek
Expert
> A algorytmu do komiwojazera to Pan nie ma?... Tez mi potrzebny...
Prosze o opisanie mi tego problemu z paletyzacja to w wolnej chwili sie
nim zajme, inne tez chetnie przyjme.
Jak rozumiem jest Pan naukowcem, ( z jakiej dziedziny ?)
Nie widze problemu abysmy sie wymienili doswiadczeniami.
Niemniej dla jasnosci nie bede udzielal konsultacji przez internet w
rozwiazywaniu komercyjnych projektow.
Jezeli Pana problemy i zadania do rozwiazania sa konkretne a nie
wyimaginowane to prosze je dokladnie opisac.
Jezeli to fikcja to szkoda dyskusji.
Jacek
Adam Karpierz
>> No, Panie EXPERT, Pan Adam tak ladnie prosi... Ja sie tez dolaczam...
>> A algorytmu do komiwojazera to Pan nie ma?... Tez mi potrzebny...
>
>Prosze o opisanie mi tego problemu z paletyzacja to w wolnej chwili sie
>nim zajme, inne tez chetnie przyjme.
>Jak rozumiem jest Pan naukowcem, ( z jakiej dziedziny ?)
>
>Nie widze problemu abysmy sie wymienili doswiadczeniami.
Cos mi sie wydaje Panie "Expert" ze ta wymiana doswiadczen
z Panem Lewandowskim bedzie przewaznei jednostronna :)
Zeby nie powiedziec wybitnie... albo nawet _wylacznie_ ...
I Pan mnie oskarzal ze chce aby Pan mi rozwiazal problem
rozkroju a ja bede na tym "zerowal". ? :)
A to Pan perfidnie probuje wykorzystac Pana Lewandowskiego...
A feee :))
>Jezeli Pana problemy i zadania do rozwiazania sa konkretne a nie
>wyimaginowane to prosze je dokladnie opisac.
>Jezeli to fikcja to szkoda dyskusji.
Panie Expert czas sie ujawnic moze..
Czy Pana inicjaly to czasem nie J.T ?
(mam jeszcze w zanadrzu kilka innych inicjalow...wiec
moge sie mylic oczywiscie)
Marcin 'Qrczak' Kowalczyk
> Panie Expert czas sie ujawnic moze..
> Czy Pana inicjaly to czasem nie J.T ?
> (mam jeszcze w zanadrzu kilka innych inicjalow...wiec
> moge sie mylic oczywiscie)
Ja stawiam na Dariusa Jacka.
--
__("< Marcin Kowalczyk * qrc...@knm.org.pl http://kki.net.pl/qrczak/
\__/ GCS/M d- s+:-- a21 C+++>+++$ UL++>++++$ P+++ L++>++++$ E->++
^^ W++ N+++ o? K? w(---) O? M- V? PS-- PE++ Y? PGP->+ t
QRCZAK 5? X- R tv-- b+>++ DI D- G+ e>++++ h! r--%>++ y-
Expert
>
> On Sat, 30 Jan 1999, Adam Karpierz wrote:
>
> > Panie Expert czas sie ujawnic moze..
> > Czy Pana inicjaly to czasem nie J.T ?
> > (mam jeszcze w zanadrzu kilka innych inicjalow...wiec
> > moge sie mylic oczywiscie)
>
> Ja stawiam na Dariusa Jacka.
>
i chyba mial racje ;-)
Ja stawiam na FC Barcelone .
Jacek
Expert
> z Panem Lewandowskim bedzie przewaznei jednostronna :)
bylem. On byl i ma proceedings of the conference za 350 $ i moze ci
udostepnic artykuly dotyczace oprymalnego rozkroju.
Ale jak tam bym to czemu nie rozwiazal nadal swoich problemow , albo nie
zlecil ich wykonanie.
Dlatego, ze go nie stac zaplacic te drobne kilka T$ i woli to zlecic
mnie w kraju za 1/3 ceny.
....
(cut) pisal Lewandowski:
Niedawno wrocilem z konferencji, naukowej jak
najbardziej. Organizowana przez Amerykanskie Stowarzyszenie Badan
Operacyjnych i Zarzadzania. Seattle, Washington, USA. 2000
uczestkikow. Chyba z 5 sesji na temat optymalizacji rozkroju i
pakowania.
...
Adam Karpierz
A ja slyszalem ze sztuka "rzniecia" experta nasywa sie ekspiacja...
Duzo sie pomylilem ?
Krzysztof Szyszka
>Krzysztof Szyszka wrote:
>>
>> Adam Karpierz napisał(a) w wiadomości: <36b1a...@news.vogel.pl>...
>> >Expert wrote:
>> >>Adam Karpierz wrote:
>>
>> Mam wrażenie, że kolega Expert w swoich zadaniach
>> nie wyszedł poza parę wieloboków, których rozmiary
>> i kształty miał zadane z góry i do nich dostosowywał
>> swój "algorytm".
>Takie mialem zadanie. Wielobokow w firmie krawieckiej bylo np. 10 x
>liczba rozmiarow ( np. 6 ) co dawalo te 60 obiektow i mialy zostac
>wykrojone wszystkie rekawy, a nie tylko lewe ;-)
To zakończ tę dyskusję, bo się błaźnisz w oczach grupy.
>> Przy ogólnym podejściu do tematu, główny problem
>> sprowadza się do tego, że program nie ma oczu i
>> nie widzi tego, co człowiek zobaczy od razu
>> (przystawania pewnych figur) oraz, że w trakcie
>> realizacji algorytmu trudno ocenić, które położenie
>> w efekcie końcowym będzie lepsze dla danego
>> wykroju.
>
>Sorry, ale tak to pisala prasa, gdy AI nie zajmowala sie rozpoznawaniem
>obrazow. Ale od tego czasu nikt nie pisze takich bzdur, ze program nie
>ma oczu. Proponuje poczytac kilka numerow nt. rozpoznawania obrazow w
>AIJ.
Słyszałeś coś o rysunkach technicznych i wymiarowaniu ?
Będziesz je skanował i rozpoznawał, powodzenia.
>Końcowy wynik można ocenić dopiero
>> po zapełnieniu jakiegoś określonego obszaru,
>> a i to na niewiele się zdaje, gdy trzeba zapewnić
>> kompletność konkretnego zamówienia (co Ci przyjdzie
>> z wykorzystania 99 % powierzchni materiału, gdy do
>> kompletu brakuje Ci 5 rękawów :-)))
>
>Wiem o tym, ale z tym sobie tez poradzilem.
>
>>
>> P.S.
>> Kilka lat temu popełniłem taki program dla cięcia
>> blach z uwzględnianiem wymagań technologicznych
>> (linia ma grubość 0 tylko w matematyce) dla dowolnych
>> figur (z otworami lub bez) złożonych z odcinków, łuków i
>> sinusoid i wieloma innymi wymaganiami.
>Nie wiem czemu piszesz o dowolnosci. W praktyce nie ma dowolnosci.
>projektant daje rysunki a technolog przygotowuje produkcje i dokladnie
>okresla ile czego i co to ma byc. Nie dowolne, a okreslone .
Chyba Twoja wyobraźnia nie sięga poza zakład krawiecki z seryjną
produkcją tych samych ubranek.
W przemyśle w praktyce każde zlecenie jest inne. Nikt nie kupi programu
z algorytmem dla jednego zlecenia, no chyba, że wycina ze złotej blachy,
a odpady wyrzuca na śmietnik :-)
Projektant daje zwymiarowane rysunki techniczne, technolog-operator
ma to przenieść do komputera, program rozłożyć, a laser wypalić.
Liczy się czas, koszt zużytego materiału i DOKŁADNOŚĆ, bo blachę
trudno podfastrygować :-)
Wymiarowanie może być podawane bardzo różnie.
Prosty przykład:
Trapez równoboczny, podana wysokość, długość dolnej i górnej podstawy
do tego wszystkie narożniki zaokrąglone łukami o promieniu 100mm.
Wymagana dokładność cięcia 0,1 mm.
Trudny przykład:
Do "komina" w kształcie ściętego stożka o podanej wysokości i
promieniach podstaw należy na określonej wysokości dospawać
rurę o podanej długości i promieniu pod kątem 60 stopni w stosunku
do pionu.
Należy wyciąć rurę z 'kołnierzem" na styku z "kominem" i powierzchnię
komina z dziurą. Dla ułatwienia dodam, że kompletów ma być 100 :-)
>> Do dzisiaj realizują na nim najbardziej skomplikowane
>> kontrakty eksportowe mimo, że chodzi to jeszcze na DOSie
>> i karcie Herkules, chyba jedynej w firmie :-)))
>
>Gratulacje.
>Jaki procent odpadu w stosunku do materialu i najmniejszego elementu ?
Zapytaj operatora, on decyduje jaki procent odpadu go zadowala. Napisałem
Ci wcześniej, że pracują na półautomacie (CAD).
>Tez takie mam przekonanie, ze wiekszosc tych spraw rozwiazano 10-15 lat
>temu .
IMHO mylisz się i nie wierzę, by kiedykolwiek został rozwiązany w sposób
matematyczny. Automat robiłem na dyplom i znam jego słabe strony. Końcowe
wnioski sprowadzały się do tego, że przy czasie poświęconym na optymalizację
zmierzającym do nieskończoności, rozwiązanie zmierza do optimum.
Dobrze, że nikt wtedy nie powiedział komisji, że to jest proste, bo by mnie
oblali.
Adam Karpierz
>> Cos mi sie wydaje Panie "Expert" ze ta wymiana doswiadczen
>> z Panem Lewandowskim bedzie przewaznei jednostronna :)
>No bedzie jednostronna, bo na tej konferencji co pisze Lewandowski, nie
>bylem. On byl i ma proceedings of the conference za 350 $ i moze ci
>udostepnic artykuly dotyczace oprymalnego rozkroju.
(Przepraszam Panie Andrzeju ze tak troche bez pozwolenia to
powiem ale chyba bedzie to jeszcze dopuszczalne. Jesli nie
to bardzo przepraszam..)
Bedzie jednostronna bo Pan A.L. jest jednym z najlepszych
specjalistow od optymalizacji w Polsce a od czasu gdy
wyjechal za wielka wode napewno nei tylko w Polsce...
A jak mi to bedzie potrzebne to osobiscie poprosze
Pana A.L. o to. Twoje posrednictwo (vide. prowizja:)))
do niczego tu nie jest potrzebne.
Mam przyjemnosc znac sie "wirtualnie" z Panem A.L.
od jakiegos tam czasu na pl.comp.objects ale nie radze
tam zagladac bo to jaskinia ludozercow i moze Pan
ze swoimi rewelacjami zostac ZJEDZONY !
(jezuuu co ja zrobilem najlepszego... malo nam jeszcze Sektorow...?)
>Ale jak tam bym to czemu nie rozwiazal nadal swoich problemow ,
>albo nie zlecil ich wykonanie.
>Dlatego, ze go nie stac zaplacic te drobne kilka T$ i woli to zlecic
>mnie w kraju za 1/3 ceny.
Jesli Pan optymalizacje rurociagow uwaza za nierozwiazanie
problemow to rzeczywiscie biedny i sfrustrowany jest Pan A.L.... :))
Jesli za dawna oferte dla programistow w USA (czyli raczej
bardzo dobrych rzemieslnikow niz naukowcow)
w kwocie ok $???/h uwaza Pan za zbyt skromna i wskazujaca
na wielkie problemy finansowe Pana A.L (nie nazwe tego wprost
totalnym ubostwem...) to rzeczywiscie przylaczam sie do
Panskiego wspolczucia Panu Andrzejowi.. i ubolewam
nad jego zmierzajaca do katastrofy sytuacja :)))
PS: Sadze ze "Expert" moze sie poo prostu niezle naszym kosztem
bawic bo jesli on jest serio to (...) ale mysle ze i my tez mamy niezla
ucieche :))) (ja napewno)
Expert
> >liczba rozmiarow ( np. 6 ) co dawalo te 60 obiektow i mialy zostac
> >wykrojone wszystkie rekawy, a nie tylko lewe ;-)
>
Wiesz lepiej cos zrobic niz krytykowac. Opisz co zrobiles i jaki z tego
pozytek.
Porownamy . Moze sie naucze czegos od ciebie.
> Słyszałeś coś o rysunkach technicznych i wymiarowaniu ?
> Będziesz je skanował i rozpoznawał, powodzenia.
I skanowalem i korzystalem z gotowych rysunkow technicznych na PC.
> >Nie wiem czemu piszesz o dowolnosci. W praktyce nie ma dowolnosci.
> >projektant daje rysunki a technolog przygotowuje produkcje i dokladnie
> >okresla ile czego i co to ma byc. Nie dowolne, a okreslone .
>
> Chyba Twoja wyobraĽnia nie sięga poza zakład krawiecki z seryjną
> produkcją tych samych ubranek.
Wyobraznia siega, ale to co piszesz dalej nie ma nic wspolnego z
optymalizacja.
>
> W przemyśle w praktyce każde zlecenie jest inne. Nikt nie kupi programu
> z algorytmem dla jednego zlecenia, no chyba, że wycina ze złotej blachy,
> a odpady wyrzuca na śmietnik :-)
Jak jest znana seria roznych obiektow do wyciecia to mozemy dopiero
wtedy mowic o optymalizacji, jezeli kazdy obiekt moze byc inny i nie
wiadomo jaki bedzie ten i nastepny to brak jest problemu
optymalizacyjnego. Poniewaz optymalizacja redukuje sie do
maksymalnego zapelnienia okreslonej dlugosci tasmy i po wykonaniu
zlecenia nowe zlecenie startuje z nowym problemem optymalizacyjnym. Ale
gdy kazde zlecenie inne, inny obiekt to nadal nie ma problemu
optymalizacji, tak teoretycznego jak i praktycznego.
Jezeli tego nie zaakceptujesz to dyskusja nie ma sensu, gdyz opiera sie
na blednych zalozeniach, ze mozna optymalizowac obecne ciecie pod
przyszle ciecie, gdy przyszle zlecenie nieznane, a obiekty nieopisane.
Taki blad rozumowania jest formalny i zadanie nie wymaga optymalizacji.
>
> Projektant daje zwymiarowane rysunki techniczne, technolog-operator
> ma to przenieść do komputera, program rozłożyć, a laser wypalić.
> Liczy się czas, koszt zużytego materiału i DOKŁADNOŚĆ, bo blachę
> trudno podfastrygować :-)
No to przeciez pisze. Ze konkretne zlecenie, konkretne rysunki
techniczne, konkretna ilosc i dla tego zlecenia , jednego robilem
optymalizacje, potem zostaje tasma bez wyrownanego czola i nastepny
problem optymalizacyjny dla kolejnego zlecenia.
I to jest proste i rozwiazane.
A jak ktos widzi ze to trudne to chetnie przyjme zlecenie i podam
publicznie rozwiazanie zeby zakonczyc dyskusje.
Jak na razie nikt mi nie przedstawil takiego zlecenia zatem bye bye.
> Wymiarowanie może być podawane bardzo różnie.
> Prosty przykład:
> Trapez równoboczny, podana wysokość, długość dolnej i górnej podstawy
> do tego wszystkie narożniki zaokrąglone łukami o promieniu 100mm.
> Wymagana dokładność cięcia 0,1 mm.
I w czym problem . Przeciez sposob wymiarowania nie jest istotny,
istotne jest abym wprowadzil opis obiektu do sterowania palnikiem, a
wczesniej do zoptymalizowania ciecia.
>
> Trudny przykład:
> Do "komina" w kształcie ściętego stożka o podanej wysokości i
> promieniach podstaw należy na określonej wysokości dospawać
> rurę o podanej długości i promieniu pod kątem 60 stopni w stosunku
> do pionu.
> Należy wyciąć rurę z 'kołnierzem" na styku z "kominem" i powierzchnię
> komina z dziurą. Dla ułatwienia dodam, że kompletów ma być 100 :-)
Czy to jest trudne dla ciebie ?
Podaj rozmiary rury po rozwinieciu, czy rura jest spawana z blachy ? z
jakim szwem tolerancje ?
Szerokosc tasmy, dlugosc tasmy blachy i przesle rozwiazanie do twojej
firmy.
Dolacz rysunek. I podaj kontakt do firmy.
> >Jaki procent odpadu w stosunku do materialu i najmniejszego elementu ?
>
> Zapytaj operatora, on decyduje jaki procent odpadu go zadowala. Napisałem
> Ci wcześniej, że pracują na półautomacie (CAD).
No chyba to ty testowales ten program i obliczyles procent strat i
stosunek straty do najmniejszego elementu dla konkretnej produkcji.
Jaki w ogole przyjales wskaznik optymalizacji ciecia ?
>
> IMHO mylisz się i nie wierzę, by kiedykolwiek został rozwiązany w sposób
> matematyczny. Automat robiłem na dyplom i znam jego słabe strony. Końcowe
> wnioski sprowadzały się do tego, że przy czasie poświęconym na optymalizację
> zmierzającym do nieskończoności, rozwiązanie zmierza do optimum.
> Dobrze, że nikt wtedy nie powiedział komisji, że to jest proste, bo by mnie
> oblali.
Czy program komputerowy gry w szachy jest prosty ?
Taki program pisalem na studiach. Podpieralem sie literatura, ale
opisalem wsystkie algorytmy , od otwarc przez analize strategii do
rozgrywania koncowek.
To nie mialo byc doskonale, ale mialo mnie nauczyc rozwiazywac inne
problemy i skutecznie nauczylo.
Gdy gram z komputerowym programem szachowym , majac prawo do cofania
swoich ruchow (kazdy program to oferuje), zawsze mi sie udalo wygrac za
kolejnym razem.
Jak wiesz w szachach ilosc mozliwosci jest jak ilosc ziarnek ryzu, na
jednym polu jedno, na drugim 2 x = 2, na trzecim 2 x 2 x 1 itd.
Ale tak sie sklada ze tu i tu proces optymalizacji jest dyskretny. Tasme
dzieli sie na raster z wielkoscia oczka wynikajaca z wymogow technologii
ciecia i optymalizuje sie do rastra. Kazdy obiekt mozna opisac przez
wspolrzedne srodka i kat obrotu.
Gdy masz n obiektow i szybki serwer i n dosyc male to dzialajac brute
force mozesz zbadac wszystkie polozenia obiektow, takie , ze obiekty sie
pokrywaja sie, a ptymalizujesz wedlug l = max dlugosc brzegu blachy
zuzytej na wycinanie n obiektow.
Ale tak nie trzeba robic, tak jak w szachach nie trzeba za kazdym razem
badan wszystkich
mozliwych ruchow figur i tak jak w szachach sa programy o sile
arcymistrza, tak
system optymalizacji ciecia, nie badajacy wszystkich mozliwych ukladow ,
tez moze miec efektywnosc 90% w stosunku do rozwiazania optymalnego i
technolog to kupuje , albo szuka lepszego systemu.
U mnie kupil bo on sam i krojczy wizualnie i pomiarowo stwierdzili
wysoka efektywnosc ciecia, co nie znaczy , ze nie mozna znalezc lepszego
rozwiazania.
>
Jacek
Chetnie przystapie do konkursu ogloszonego przez firme na najbardziej
optymalne wycinanie konkretnych obiektow z tasmy . Pod warunkiem, ze jak
wygram, otrzymam zlecenie
i moje rozwiazanie autorskie zostanie wdrozone.
Adam Karpierz
>Do "komina" w kształcie ściętego stożka o podanej wysokości i
>promieniach podstaw należy na określonej wysokości dospawać
>rurę o podanej długości i promieniu pod kątem 60 stopni w stosunku
>do pionu.
>Należy wyciąć rurę z 'kołnierzem" na styku z "kominem" i powierzchnię
>komina z dziurą. Dla ułatwienia dodam, że kompletów ma być 100 :-)
Krzysku ! Co ty najlepszego zrobiles !
Przeciez Expert problem rozwijania przenikajacych sie bryl
(jako "preprocesor" do wlasciwego zadania rozkroju)
rozwiazal juz dawno na jakiejs konferencji pomiedzy jednym skanem
a drugim.
Jak mozesz w ogole poruszac takie blache problemy ! :))
Takie programy to sie pisze w 5 min (najlepiej w Perlu,
zauwazylem ze to ulubiony jezyk Experta. Fakt... "klarownoscia"
skladni nic mu nie dorowna...) :).
>Dobrze, że nikt wtedy nie powiedział komisji, że to jest proste, bo by mnie
>oblali.
:)))
Andrzej Lewandowski
>> No, Panie EXPERT, Pan Adam tak ladnie prosi... Ja sie tez dolaczam...
>> A algorytmu do komiwojazera to Pan nie ma?... Tez mi potrzebny...
>Prosze o opisanie mi tego problemu z paletyzacja to w wolnej chwili sie
>nim zajme, inne tez chetnie przyjme.
>Jak rozumiem jest Pan naukowcem, ( z jakiej dziedziny ?)
>Nie widze problemu abysmy sie wymienili doswiadczeniami.
>Niemniej dla jasnosci nie bede udzielal konsultacji przez internet w
>rozwiazywaniu komercyjnych projektow.
>Jezeli Pana problemy i zadania do rozwiazania sa konkretne a nie
>wyimaginowane to prosze je dokladnie opisac.
>Jezeli to fikcja to szkoda dyskusji.
Dobrze. Zajmuje sie problemem konsolidacji ladunkow, co po
formalizacji znane jest jako "Capacitated M-travelling salesmen
problem with time widows and quotas". Jezeli na razie pominiemy "time
windows", to zadanie rozwiazuje sie dwuetapowo: pierwsze przyblizenie
algorytmem znanym jako Clarke-Wright, a potem iteracyjnie polepsza. Do
polepszania uzywam dwie strategie: Tabu Search i GRASP. W obu
strategiach wykorzystuje heurystyki Rego.
Problemy:
1. Oryginalny algorytm Clarke-Wright zaklada ze travelling salesman
problem jest symetryczny. W moim przypadku jest on asymetryczny. Jak
uogolnic Clarke-Wright na przypadek niesymetryczny?
2. Gorzej: moj problem jest nie tylko asymetryczny, ale nie addytywny
i nie komutatywny. Jak uogolnic Clarke-Wright na ten przypadek?
3. Czy heurystyki Rego beda dobre dla przypadkow 1 i 2?
Poza tym, ze wzgledu na duza wymiarowosc problemu musza stosowac
oblicznia rownolegle. Mam rownolegla implementacje Clarke-Wright w
ktorej wizytacje podzielone sa miedzy procesory. Niestety, etap
iteracji skaluje sie slabo: konsolidacja musi byc zawsze wykonywana
przez jeden procesor (master) co wymaga przesylania stosunkowo
nieduzej ilosci informacji ale za to czesto. Problem jest wiec
"communication bound". Drugi koncept to zmodyfikowanie Clarke-Wrighta
tak aby zamiast generowac trajektorie po kolei generowal je
rownolegle. Problem jednak polega na tym ze dane moga byc rozlozone
miedzy procesory tak ze czesc trajektorii przynalezy do wiecej niz
jednego procesora. Komunikacja bedzie znow dawala znac o sobie. Zatem
pytanie:
4. Jak zorganizowac rownoczesna budowe trajektorii w rownoleglej
wersji Clarke-Wrighta tak aby zminimalizowac komunikacje miedzy
procesorami?
Dodac musze, ze rozwazane sa inne heurystyki ktore moga zastapic
Clarke-Wrighta, np. SWEEP. Niestety, te same pytania co powyzej
odnosza sie do SWEEP. Poza tym, etap iteracyjnego poprawiania jest
taki sam dla dowolnych heurystyk poczatkowych.
No i dodatkowe pytanie:
5. Jak uwzglednic "time windows" w kazdym z powyzszych problemow?
Trudnosci zwiazane sa z tym, ze Clarke-Wright przy ograniczeniach na
time windows jest w stanie "zatkac sie" dosyc wczesnie i zaraportowac
ze rozwiazanie nie istnieje, mimo ze ono istnieje. Jak zmodyfikowac
Clarke-Wrighta zeby sobie z tym poradzil? Teoretycznie "insertion
heuristics" jest lepsze pod tym wzgledem, ale Clarke-Wright jest
prostszy.
A.L.
Andrzej Lewandowski
>Expert wrote:
>>> Cos mi sie wydaje Panie "Expert" ze ta wymiana doswiadczen
>>> z Panem Lewandowskim bedzie przewaznei jednostronna :)
>>No bedzie jednostronna, bo na tej konferencji co pisze Lewandowski, nie
>>bylem. On byl i ma proceedings of the conference za 350 $ i moze ci
>>udostepnic artykuly dotyczace oprymalnego rozkroju.
>(Przepraszam Panie Andrzeju ze tak troche bez pozwolenia to
>powiem ale chyba bedzie to jeszcze dopuszczalne. Jesli nie
>to bardzo przepraszam..)
>Bedzie jednostronna bo Pan A.L. jest jednym z najlepszych
>specjalistow od optymalizacji w Polsce a od czasu gdy
>wyjechal za wielka wode napewno nei tylko w Polsce...
Panie Karpierz, Pan negatywnie mysli. Ja tam wierze ze EKSPERT to jest
EXPERT i mi w moich problemach pomoze. Problemy nie sa wymyslone,
postawilem je w osobnym postingu. Oczekuje odpowiedzi ktore zrodza
Nowa Rewolucje Przemyslowa a mnie uczynia Bogatym.
A.L.
Jerzy Puchala
powstrzymac, bo mnie uczono inaczej
On Sat, 30 Jan 1999, Expert wrote:
> Jak jest znana seria roznych obiektow do wyciecia to mozemy dopiero
> wtedy mowic o optymalizacji, jezeli kazdy obiekt moze byc inny i nie
> wiadomo jaki bedzie ten i nastepny to brak jest problemu
> optymalizacyjnego. Poniewaz optymalizacja redukuje sie do
> maksymalnego zapelnienia okreslonej dlugosci tasmy i po wykonaniu
> zlecenia nowe zlecenie startuje z nowym problemem optymalizacyjnym. Ale
> gdy kazde zlecenie inne, inny obiekt to nadal nie ma problemu
> optymalizacji, tak teoretycznego jak i praktycznego.
>
> Jezeli tego nie zaakceptujesz to dyskusja nie ma sensu, gdyz opiera sie
> na blednych zalozeniach, ze mozna optymalizowac obecne ciecie pod
> przyszle ciecie, gdy przyszle zlecenie nieznane, a obiekty nieopisane.
>
> Taki blad rozumowania jest formalny i zadanie nie wymaga optymalizacji.
>
Bo mnie na zajeciach z teorii szergowania zadan mowiono, albo mi sie
wydaje, ze buduje sie algorytmy do szergowania zadan (np zadania
oczekujace na przetworzenie przez procesor). Dalej o ile pamietam, to
byly problemy trudne obliczeniowo. Oczywiscie ocena z tego przedmiotu
nie wyklucza tego, ze nic nie zrozumialem i mi sie tylko wydaje, a i
pan profesor zadal wyjatkowo takie pytania na ktore znalem dobra
odpowiedz. Ale Cosik mi sie wydaje, ze z prostej logiki wynika, ze
_oczywiscie_ mozna optymalizowac wykroj z tasmy znajac tylko szerokosc
tasmy i wiedzac, ze wykroje zmieniaja sie w czasie. (podobnie bedzie z
zadaniami dla procesora: procesor jest dany, a zadania przychodza i
nie wiemy jakie bedzie za jakis czas, a jednak sie to optymalizuje)
Ja tam z "Expertami" polemizowac nie chce, ale moze ktos madry mi
rozjasni.
Jurek
PS. Z innej beczki - nie tepcie tak EXPERTA, bo to od jakiegos czasu
najlepsza rozrywka. Dla mnie wygral juz plebiscyt i jak poda dane, to
wysylam prezent. Plebiscyt wygral na pl.comp.security (taki moj
prywatny plebiscyt)
+--------------------------------+
| Jerzy Puchala |
+--------------------------------+
| jerz...@scdi.com |
+--------------------------------+
Adam Karpierz
[...]
>Panie Karpierz, Pan negatywnie mysli. Ja tam wierze ze EKSPERT to jest
>EXPERT i mi w moich problemach pomoze. Problemy nie sa wymyslone,
>postawilem je w osobnym postingu. Oczekuje odpowiedzi ktore zrodza
>Nowa Rewolucje Przemyslowa a mnie uczynia Bogatym.
>
>A.L.
Panie Lewandowski, moj brak optymizmu juz i mnie samemu dokucza...
Taka paskudna polska cecha.. ale...
Przykro mi to stwierdzic ale po zapoznaniu sie z Panskimi problemami
widze ich wybitnie teoretyczna nature, zupelny brak konkretow
(brakuje: wymiarow (najlepiej w calach), ilosci rekawow itp...).
Sadze ze jednak skazenie nauka poczynilo spustoszenie w Panskim
ogladzie "przemyslowej" rzeczywistosci i boje sie ze czyni to problem
niegodnym nawet jednego spojrzenia EXPERT-a ...
Bedzie Pan sobie jednak chyba musial radzic sam..
No coz ... Sam Pan sobie winien...
Andrzej Lewandowski
>Andrzej Lewandowski wrote:
>[...]
>>Panie Karpierz, Pan negatywnie mysli. Ja tam wierze ze EKSPERT to jest
>>EXPERT i mi w moich problemach pomoze. Problemy nie sa wymyslone,
>>postawilem je w osobnym postingu. Oczekuje odpowiedzi ktore zrodza
>>Nowa Rewolucje Przemyslowa a mnie uczynia Bogatym.
>>
>>A.L.
>Panie Lewandowski, moj brak optymizmu juz i mnie samemu dokucza...
>Taka paskudna polska cecha.. ale...
>Przykro mi to stwierdzic ale po zapoznaniu sie z Panskimi problemami
>widze ich wybitnie teoretyczna nature, zupelny brak konkretow
>(brakuje: wymiarow (najlepiej w calach), ilosci rekawow itp...).
>Sadze ze jednak skazenie nauka poczynilo spustoszenie w Panskim
>ogladzie "przemyslowej" rzeczywistosci i boje sie ze czyni to problem
>niegodnym nawet jednego spojrzenia EXPERT-a ...
>Bedzie Pan sobie jednak chyba musial radzic sam..
>No coz ... Sam Pan sobie winien...
Dziekuje Panu, Panie Karpierz za szczerosc... Wiem, wiem ze jestem
stracony... EXPERTEM juz nie zostane - za pozno...
A.L.
Expert
> wydaje, ze buduje sie algorytmy do szergowania zadan (np zadania
> oczekujace na przetworzenie przez procesor).
Dalej o ile pamietam, to
> byly problemy trudne obliczeniowo. Oczywiscie ocena z tego przedmiotu
> nie wyklucza tego, ze nic nie zrozumialem i mi sie tylko wydaje, a i
> pan profesor zadal wyjatkowo takie pytania na ktore znalem dobra
> odpowiedz. Ale Cosik mi sie wydaje, ze z prostej logiki wynika, ze
> _oczywiscie_ mozna optymalizowac wykroj z tasmy znajac tylko szerokosc
> tasmy i wiedzac, ze wykroje zmieniaja sie w czasie.
Mozna. Podaj jeszcze jak.\
Bylbym wdzieczny za konkrety. Oczywiscie wiadomo ze nalezy obiekty
dosuwac do konca (lub poczatku tasmy)i rozsuwac wzdluz szerokosci
tasmy.
(podobnie bedzie z
> zadaniami dla procesora:
Nieprawda.
procesor jest dany, a zadania przychodza i
> nie wiemy jakie bedzie za jakis czas, a jednak sie to optymalizuje)
Ale wiemy jakie moga byc i na tym sie opiera optymalizacja.
>
> Ja tam z "Expertami" polemizowac nie chce, ale moze ktos madry mi
> rozjasni.
Zapytaj profesora.
>
Adam Karpierz
>PS. Z innej beczki - nie tepcie tak EXPERTA, bo to od jakiegos czasu
>najlepsza rozrywka. Dla mnie wygral juz plebiscyt i jak poda dane, to
>wysylam prezent. Plebiscyt wygral na pl.comp.security (taki moj
>prywatny plebiscyt)
Nieodpowiedzialnosc ludzka nie zna granic.. :(
No i co Ty narobiles ?. EXPERT sie wkurzy, wysle list z pretensja
do swojego kumpla Zimmermana i zegnaj nam PGP !
(przynajmniej dla domen .pl:)
PS: (wesze i z wypowiedzi EXPERT-a wnosze ze kto
inny a nie Zimmerman jest wlasciwym autorem PGP,
on sluzy jedynie jako przykrywka i ma jedynie
% od zyskow...:)
A.K.
Expert
> stracony... EXPERTEM juz nie zostane - za pozno...
>
> A.L.
Czy sznowni Panowie sa kolegami z jednego pokoju w akademiku i stad ta
zazylosc i wzajemna adoracja >?
A problemu jak nie bylo tak nie ma, czego sie spodziewalem i byc nie
bedzie oprocz bicia piany. Ale to juz taka specyfika.
Ale daje Panu Panie Lewandowski sznase na wyjscie z dyskusji z honorem.
Konkretne zadanie optymalizacji rozkroju, okreslone obiekty (opisane),
okreslona szerokosc tasmy i okreslone ilosci.
I robimy optymalizacje rozkroju wzgledem dlugosci zuzytej tasmy.
Kto bedzie gorszy ten przegrywa i juz nie bedzie zabieral glosu na tej
liscie dyskusyjnej.
Zlecenie ma byc konkretne od firmy, aby efekt optymalizacji byl
praktyczny i mozliwy do wdrozenia.
Efekt oceni firma wdrazajaca, ktora zaplaci za efekt pracy.
Opis algorytmu optymalizacji moze byc jawny lub niejawny, do
uzgodnienia.
Chyba sie Pan do spolki ze swym kolega nie obawia stanac do rywalizacji
szczegolnie po udziale w tej zagranicznej konferencji.
Jacek
Expert
> formalizacji znane jest jako "Capacitated M-travelling salesmen
> problem with time widows and quotas". Jezeli na razie pominiemy "time
> windows", to zadanie rozwiazuje sie dwuetapowo: pierwsze przyblizenie
> algorytmem znanym jako Clarke-Wright, a potem iteracyjnie polepsza. Do
> polepszania uzywam dwie strategie: Tabu Search i GRASP. W obu
> strategiach wykorzystuje heurystyki Rego.
>
> Problemy:
ma ocenic efektywnosc Pana rozwiazania ? I zleceniodawca bedzie ocenial
efekt Pana pracy i efekt optymalizacji ?
Jezeli tak to wchodze w temat.
Jezeli jest to przygotowanie do otwarcia przez Pana przewodu
doktorskiego to nie jestem zainteresowany.
Jaka jest mozliwosc udostepnienia Proceedings z tej konferencji w ktorej
Pan uczestniczyl ?
z powazaniem
Jacek
Marcin Wieczorek
>Konkretne zadanie optymalizacji rozkroju, okreslone obiekty (opisane),
>okreslona szerokosc tasmy i okreslone ilosci.
OK. Zadanie jest "proste" (i bardzo praktyczne):
- kształty to litery A..Z (tylko duże, bez polskich) font Times New
Roman
- wielkość liter to 20 cm wysokości
- kształt materiału to płachta 2x2 m
- możesz założyć, że cięcie jest idealnie cienkie.
- na wejściu masz tekst dla którego musisz powycinać litery
- czas działania programu ok. 2-3 h
- z tego co zostanie powinno dać się wykroić 1 prostokąt, im większy
tym lepiej.
--
Marcin Wieczorek ( T-1000 )
wie...@polbox.com
DELPHI FAQ http://delphi.koti.com.pl
Andrzej Lewandowski
>Expert wrote:
>>> Cos mi sie wydaje Panie "Expert" ze ta wymiana doswiadczen
>>> z Panem Lewandowskim bedzie przewaznei jednostronna :)
>>No bedzie jednostronna, bo na tej konferencji co pisze Lewandowski, nie
>>bylem. On byl i ma proceedings of the conference za 350 $ i moze ci
>>udostepnic artykuly dotyczace oprymalnego rozkroju.
>(Przepraszam Panie Andrzeju ze tak troche bez pozwolenia to
>powiem ale chyba bedzie to jeszcze dopuszczalne. Jesli nie
>to bardzo przepraszam..)
>Bedzie jednostronna bo Pan A.L. jest jednym z najlepszych
>specjalistow od optymalizacji w Polsce a od czasu gdy
>wyjechal za wielka wode napewno nei tylko w Polsce...
>A jak mi to bedzie potrzebne to osobiscie poprosze
>Pana A.L. o to. Twoje posrednictwo (vide. prowizja:)))
>do niczego tu nie jest potrzebne.
Tak na marginesie, to ja na problemach ciecia tak nadzwyczajnie to sie
nie znam. Znaja sie ludzie z tzw. poznanskiej szkoly badan
operacyjnych, i trzeba powiedziec ze jest to jeden z najsilniejszych
zespolow na swiecie w tej dziedzinie. Poniewaz rozne osoby dopominaly
sie o bibliografie na temat ciecia, podaje kilka odnosnikow do prac
tej grupy:
http://prodlog.wiwi.uni-halle.de/sicup/non_pub/abstracts/blazewicz_94.html
http://prodlog.wiwi.uni-halle.de/sicup/non_pub/abstracts/blazewicz_95.html
http://prodlog.wiwi.uni-halle.de/sicup/non_pub/abstracts/Blazewicz_98.html
Znacznie wiecej pozycji literatury mozna znalezc pod:
http://prodlog.wiwi.uni-halle.de/sicup/non_pub/all-abstracts.html
A.L.
Andrzej Lewandowski
>> Problemy:
>Czy Pan realizuje konkretna aplikacje dla konkretnego spedytora, ktory
>ma ocenic efektywnosc Pana rozwiazania ? I zleceniodawca bedzie ocenial
>efekt Pana pracy i efekt optymalizacji ?
>Jezeli tak to wchodze w temat.
Ale ja Pana nie zatrudniam.
>Jezeli jest to przygotowanie do otwarcia przez Pana przewodu
>doktorskiego to nie jestem zainteresowany.
Co, nie chce Pan zrobic doktoratu?...
>Jaka jest mozliwosc udostepnienia Proceedings z tej konferencji w ktorej
>Pan uczestniczyl ?
Juz pisalem: konferencja INFORMS nie publikuje Proceedings. W osobnym
postingu zalaczylem pointer do obszernej listy publicacji na temat
rozkroju. Wiekszosc publikacji dostepna on-line.
A.L.
Andrzej Lewandowski
>Czy sznowni Panowie sa kolegami z jednego pokoju w akademiku i stad ta
>zazylosc i wzajemna adoracja >?
Nigdy nie mieszkalem w akademiku.
>A problemu jak nie bylo tak nie ma, czego sie spodziewalem i byc nie
>bedzie oprocz bicia piany. Ale to juz taka specyfika.
>Ale daje Panu Panie Lewandowski sznase na wyjscie z dyskusji z honorem.
>Konkretne zadanie optymalizacji rozkroju, okreslone obiekty (opisane),
>okreslona szerokosc tasmy i okreslone ilosci.
>I robimy optymalizacje rozkroju wzgledem dlugosci zuzytej tasmy.
>Kto bedzie gorszy ten przegrywa i juz nie bedzie zabieral glosu na tej
>liscie dyskusyjnej.
Ja nie tne tasmy.
>Zlecenie ma byc konkretne od firmy, aby efekt optymalizacji byl
>praktyczny i mozliwy do wdrozenia.
>Efekt oceni firma wdrazajaca, ktora zaplaci za efekt pracy.
Moje kontrakty z moimi klientami objete sa tajemnica sluzbowa
("confidential").
>Opis algorytmu optymalizacji moze byc jawny lub niejawny, do
>uzgodnienia.
>Chyba sie Pan do spolki ze swym kolega nie obawia stanac do rywalizacji
>szczegolnie po udziale w tej zagranicznej konferencji.
Nie mam czasu na przedszkolne zabawy.
A.L.
Expert
>
> A.L.
jest przedszkolna zabawa, jest waznym kryterium oceny roznych metod
optymalizacji.
Na razie prosze o rozwiazanie testu dot. algorytmu Clarke-Wrighta i in.
i przeslanie wynikow do oceny ;-)
ICI
Expert napisał(a) w wiadomości: <36B560...@friko.onet.pl>...
Panie "expert" czy pan jesteś naprawdę chory czy tylko głupka rżniesz?
ICI
ICI napisał(a) w wiadomości: <36b57...@news.vogel.pl>...
A poza tym to kiedy pan paracujesz skoro na wszystkich grupach widać pana
głupie przemądrzałe odpowiedzi niby "experta".
Expert
> głupie przemądrzałe odpowiedzi niby "experta".
elokwencja.
Jacek
Jarek /Yossa/ Woloszyn
>> Jarek / yo...@dione.ids.pl / http://dione.ids.pl/~yossa /
>Czy masz cos wspolnego z IDS ?
>Chce skomputeryzowac jedna szkole + podlaczenie do inetu przez IDS.
>Jezeli mi to zalatwisz to w handlu wymiennym pomoge z algorytmem dla
>konretnego zadania.
Niestety. To tylko ich serwer do kont shellowych.
--
Jarek / yo...@dione.ids.pl / http://dione.ids.pl/~yossa / Linux user
Woloszyn / PGP Key on WWW / Monopoly - PPP counter / C programmer
________/_____________________/_____________________________/________________
Trzymaj sie sensu rzeczy, a slowa sie znajda.
deMon
>Dziekuje, ale nie mam czasu sie tym teraz zajmowac, bo przygotowuje sie
>do duzego zlecenia , skanowanie + OCR + wpisywanie do baz danych +
>obrobka ok. miliona dokumentow.
czyzby ZUS?
--
/ deMon alias Bartłomiej Korupczyński \
| ICQ:18955456 bko...@friko7.onet.pl |
| IRC:qqryq/deMon8 bko...@polbox.com \
\ Exception 0D in module KERNEL. Press ENTER to explode
Tomasz 'Pilot' Minkiewicz
napisał[a]:
>Expert napisał(a) w wiadomości: <36B185...@friko.onet.pl>...
>>Dziekuje, ale nie mam czasu sie tym teraz zajmowac, bo przygotowuje sie
>>do duzego zlecenia , skanowanie + OCR + wpisywanie do baz danych +
>>obrobka ok. miliona dokumentow.
>
>czyzby ZUS?
Ty też jesteś zainteresowany mordobiciem? :-)
--
Tomasz 'Pilot' Minkiewicz
adres w naglowku jest dla picu, mailto:pi...@vc.pl
Marcin Rutkowski
juz wiem ... UWAGA ... "Expert" jest CYBORGIEM !!!
--
Marcin Rutkowski
MAIL: marc...@vc.pl
WWW: http://friko.onet.pl/el/marcinru/
Expert
>
> Wiecie co Panowie - wlasnie przeczytalem caly ten watek (ufff) i
> juz wiem ... UWAGA ... "Expert" jest CYBORGIEM !!!
pozbawia uczucia ;-)
Niemniej pracuje dla programu AI przy MIT Media Lab.
Prowadze badania nad nauczaniem bezpamieciowym, skojarzeniowym w oparciu
o zasoby WWW. Prowadzilem z tego zajecia na GNA.
M.in. badalem zdolnosc uzytkownikow do interakcyjnego prowadzenia
dyskusji on-line przez internet/irc/e-mail/MOO/
zdolnosc odpowiadania na maksymalna ilosc korespondencji przez e-mail
(mialem maly grant z UE). Chodzilo o znalezienie metod wybierania
kandydatow do pracy w hot line w supporcie firm przez inet.
Poznalem jedynie kilka osob, zdolnych do odpowiadania dziennie na 100 i
wiecej e-maili, wiekszosc to byli studenci z Japonii, HK, i rejonu
Pacyfiku.
Te badania trwaja ciagle na Princeton, ale po testach wystepuje czasem
syndrom calkowitego wyczerpania ( ktos opisywal go na liscie medycyna),
dlatego ani nie testuja duzej grupy, ani tego nie upowszechniam.
Poza internetowym uzaleznieniem pojawia sie totalne wyczerpanie umyslowe
i stany jak przy nadmiernej produkcji hormonow aktywujacych procesy
poznawcze i kojarzeniowe.
Pelny odlot ;-)
Jacek
Kowal
To jeszcze nic :(
Wczoraj przeinstalowalem winde i oczywiscie zapomnialem dac back-up dla
newsow OE :(
Zcaignalem pl.comp.lang.pascal i zaznaczylem wszystkie jako przeczytane.
Patrze dzisiaj a tam nowy watek o lamerach ma juz jakies 30 postow !! Chyba
go nie przeczeczytam bo musi byc strasznie glupawy (tak jak ten) Tak sie
zawsze sklada, ze najwiecej listow jest w glupich watkach (patrz
pl.soc.polityka - czy jakos tak oraz ten watek i pokrewne ;)
Kowal ( kow...@friko6.onet.pl )
Marcin Rutkowski
informacji
>pozbawia uczucia ;-)
zrobic sobie "backup" i "reset" !?
>Niemniej pracuje dla programu AI przy MIT Media Lab.
>Prowadze badania nad nauczaniem bezpamieciowym, skojarzeniowym
w oparciu
>o zasoby WWW. Prowadzilem z tego zajecia na GNA.
Temat AI jest ciekawy - niestety nie wiem co to jest GNA ;-(
>Poznalem jedynie kilka osob, zdolnych do odpowiadania dziennie
na 100
>i wiecej e-maili, wiekszosc to byli studenci z Japonii, HK, i
rejonu
>Pacyfiku.
Tez cyborgi ?
>Te badania trwaja ciagle na Princeton, ale po testach wystepuje
czasem
>syndrom calkowitego wyczerpania ( ktos opisywal go na liscie
medycyna),
>dlatego ani nie testuja duzej grupy, ani tego nie
upowszechniam.
Czy to znaczy, ze ja tez jestem kroliczkiem (doswiadczalnym) ?
>Poza internetowym uzaleznieniem pojawia sie totalne wyczerpanie
umyslowe
>i stany jak przy nadmiernej produkcji hormonow aktywujacych
procesy
>poznawcze i kojarzeniowe.
>Pelny odlot ;-)
A co na to zona/kochanka (niepotrzebne skreslic) ?
P.S. Pewnie pomyslisz, ze nie mam odpowiednich kwalifikacji ale
... zalecam troche spokoju i jakies wakacje z dala od komputera
i tych wszystkich elektronicznych zabawek ...
deMon
<36b8caa...@news.tpnet.pl>...
>Wed, 03 Feb 1999 14:02:54 GMT, "deMon" <bko...@polbox.com>
>napisał[a]:
>
>>Expert napisał(a) w wiadomości: <36B185...@friko.onet.pl>...
>>>Dziekuje, ale nie mam czasu sie tym teraz zajmowac, bo przygotowuje sie
>>>do duzego zlecenia , skanowanie + OCR + wpisywanie do baz danych +
>>>obrobka ok. miliona dokumentow.
>>
>>czyzby ZUS?
>
>Ty też jesteś zainteresowany mordobiciem? :-)
eeee tam... od razu mordobicie (ale maly wycisk by sie przydal... :)
--
| deMon alias Bartek Korupczynski
| bko...@polbox.com, bko...@friko7.onet.pl, ICQ: 18955456
| Niezalezne Zrzeszenie Studentow Politechniki Warszawskiej
| webmaster http://nzs.pw.edu.pl - bkor...@nzs.pw.edu.pl