Sasa Ierakstīts Janvāris 13, 2009 Share Ierakstīts Janvāris 13, 2009 Recku ir onlainā tādā fīča sataisīta http://www.applicationprogram.net/glop21ns.aspx Kā pie tāda rezultāta beigās tikt klāt? Ka šitas tiek realizēts, ka sākumā tiek savadīti izmēri garums, platums, skaits, tad tas saraksts tiek optimāli sakārtots uz loksnes (kura sākumā nodefinēta garums, platums apzāģejums gar malām(cik atkāpties un nepārkāpt)). Link to comment Share on other sites More sharing options...
bubu Janvāris 13, 2009 Share Janvāris 13, 2009 Tas saucās arī Cutting stock problem. Tur arī dotas norādes uz algoritmiem, kas šo uzdevumu risina. Link to comment Share on other sites More sharing options...
Sasa Janvāris 13, 2009 Author Share Janvāris 13, 2009 gan jau nav nekas pārlieku sarežģīts parasta matemātika tik saprast kas ap ko grozās! Link to comment Share on other sites More sharing options...
bubu Janvāris 13, 2009 Share Janvāris 13, 2009 Tur tā lieta, ka šāds uzdevums ir diezgan sarežģīts. Tā ir NP pilna problēma - respektīvi nav efektīva algoritma, kas atrod visideālāko izvietojumu. Iz wikipēdijas linka: Solving this problem to optimality can be economically significant: a difference of 1% for a modern paper machine can be worth more than one million USD per year. Uzsērčo gūglē to "Cutting stock problem". Tur atradīsi milzum daudz linku ar visdažādākajiem risinājumiem (un programmu kodiem). Izlem, vai nu tev jau der kāds gatavais risinājums, vai nu arī tev ir kāds speciāl gadījums, kad to var atrisināt efektīvāk. Link to comment Share on other sites More sharing options...
Sasa Janvāris 13, 2009 Author Share Janvāris 13, 2009 (labots) man jau vajag tādu, ka ir liels gabals un daudz mazu, un kā tos mazos salikt lielajā, bet nevis ņigu-ņagu, bet kaut kā tākā rindās vai kolonnās. šis "The Two Dimensional Cutting Stock Problem" būtu tuvākais http://www.inf.uos.de/papers_html/or_94/node3.html (pēc tur tā pirmā zīmējuma spriežu) http://www.inf.uos.de/papers_html/or_94/node5.html 5 zīmējums tas kas vajadzīgs! Labots Janvāris 13, 2009 - Sasa Link to comment Share on other sites More sharing options...
Aleksejs Janvāris 13, 2009 Share Janvāris 13, 2009 Arī šeit bija līdzīga diskusija: http://php.lv/f/index.php?showtopic=11752&hl=cutting Bez īpaši vērā ņemamākiem rezultātiem gan Link to comment Share on other sites More sharing options...
bubu Janvāris 13, 2009 Share Janvāris 13, 2009 (labots) man jau vajag tādu, ka ir liels gabals un daudz mazu, un kā tos mazos salikt lielajā, bet nevis ņigu-ņagu, bet kaut kā tākā rindās vai kolonnās. Jā, tas tieši arī ir cutting stock (divās dimensijās). Tas, kādu rezultātu tu dabūsi "- ņigu-ņagu" vai "tākā rindās vai kolonnās", tas jau atkarīgs vienīgi no izvēlētā risinājuma algoritma. Tāpēc jau cilvēki droši vien cenšas un pūlas domāt jaunus un labākus algoritmus cutting stock problēmai, lai nebūtu "ņigu-ņagu". Labots Janvāris 13, 2009 - bubu Link to comment Share on other sites More sharing options...
Sasa Janvāris 13, 2009 Author Share Janvāris 13, 2009 Zinu, ka ir reālas( maksā dikti daudz) programmas. Realizēts ir diezgan, pie kā nosēdēts ir ticis ne viena vien stunda. Šādu fīču gribu realizēt web'ā, ka klients savada savas detaļas un var arī redzēt kā tās kārtojas uz loksnes un tā tālāk. arī atradu iekš php.lv topiku, par līdzīgu problēmu, bet kā jau te rakstīja, tur līdz kādam risinājumam netika nonākts. Link to comment Share on other sites More sharing options...
bubu Janvāris 13, 2009 Share Janvāris 13, 2009 (labots) Zinu, ka ir reālas( maksā dikti daudz) programmas. Un tas tāpēc, es atkārtošos, ka risinājums nav vienkāršs. Vismaz universālā veidā. Imho, visās lielajās programmās, kas risina šo problēmu, vienmēr ir kāds kompromiss. Vai nu katukādi lieki laukumi kādā pusē izmantojas. Vai arī kārto tikai pa rindām, utml.. Labots Janvāris 13, 2009 - bubu Link to comment Share on other sites More sharing options...
Aleksejs Janvāris 13, 2009 Share Janvāris 13, 2009 (labots) Dažas interesantas saites: http://www-128.ibm.com/developerworks/linux/library/l-glpk1/ šis nav pa tēmu, pēc izlasīšanas sapratu http://sourceforge.net/search/?type_of_sea...s=cutting+stock http://sourceforge.net/projects/ictpp/ http://sourceforge.net/projects/cutting/ http://sourceforge.net/projects/cuttingglassopt/ http://sourceforge.net/projects/cuttingproblem/ Labots Janvāris 13, 2009 - Aleksejs Link to comment Share on other sites More sharing options...
Aleksejs Februāris 2, 2009 Share Februāris 2, 2009 Lūk vēl viena: http://www.core77.com/blog/object_culture/...tlist_11753.asp Link to comment Share on other sites More sharing options...
Sasa Februāris 2, 2009 Author Share Februāris 2, 2009 (labots) šis jau izskatās labs, jāpapēta vairāk viss tur ir, bet ... sākumā gribētos saprast tās wikipedijas dotās matemātiskās formulas, kas un kā, jo izburties tam kodam nezinu vai maz reāli. vēl kaut kas, http://en.wikipedia.org/wiki/Nested_sampling_algorithm Labots Februāris 5, 2009 - Sasa Link to comment Share on other sites More sharing options...
Aleksejs Maijs 29, 2009 Share Maijs 29, 2009 Atradu šo programmu sarakstu, ja nu vēl aktuāli: http://www.freedownloadmanager.org/downloa...tware_software/ Izrādās angliski šī netaļu izvietošana saucas "nesting" Līdz ar to arī Googlē jameklē pēc: http://www.google.lv/search?q=nesting+software Link to comment Share on other sites More sharing options...
Sasa Jūnijs 1, 2009 Author Share Jūnijs 1, 2009 aktuālākais tagad ir tā ka es varētu nezinu kā saucās caur web servisu štoļi palaist šo optimizāciju, lai uers redz detaļu izvietojumu, ko kaut kur ir savadījis, bet kantoris saņem nooptimizētos failus + detaļu sarakstu. Link to comment Share on other sites More sharing options...
bubu Jūnijs 1, 2009 Share Jūnijs 1, 2009 Tas saucās http GET (vai POST) pieprasījums. Link to comment Share on other sites More sharing options...
Recommended Posts
Izveido kontu, vai pieraksties esošajā, lai komentētu
Jums ir jābūt šī foruma biedram, lai varētu komentēt tēmas
Izveidot jaunu kontu
Piereģistrējies un izveido jaunu kontu, tas būs viegli!
Reģistrēt jaunu kontuPierakstīties
Jums jau ir konts? Pierakstieties tajā šeit!
Pierakstīties tagad!