Pjovimo sąrašo optimizatorius
Sutalpinkite reikiamas dalis į ruošinių ilgius, įvertinę pjūvio plotį ir galų užlaidas. Patikrinkite padėtis ir likučius. Taip pat patikrinkite, ar įrodytas mažiausias ruošinių skaičius.
Naudokite vieną ruošinio ilgį ir matavimo vienetą. Iki 200 dalių ir 100000 ženklų; matmenys iki 1000000 su trimis dešimtainėmis vietomis. Abiejuose galuose rezervuojama užlaida. Kiekviena dalis sunaudoja vieną pjūvio plotį, nebent baigiasi tiksliai ties naudinguoju ruošinio galu. Iki 24 dalių vykdoma tiksli paieška su 250000 mazgų riba; didesniam dalių skaičiui taikoma euristika. Optimalumas teigiamas tik jį įrodžius. Defektai, pluošto kryptis ir prispaudimo tarpai nevertinami. Brėžinys nėra natūralaus dydžio šablonas. Apdorojama jūsų įrenginyje. Įvestis nesiunčiama į serverį. Galų užlaidos rezervuoja medžiagą, o ne papildomus pjūvius. Planas, kuriam reikia daugiau ruošinių, nei turima, lieka matomas ir aiškiai pažymėtas. Didesnėms užduotims taikoma first-fit decreasing euristika: dalys rikiuojamos mažėjančio ilgio tvarka ir kiekviena dedama į pirmą tinkamą ruošinį. Naudokite CSV stulpelius label,length,quantity. Vienoje eilutėje įveskite vieną pjovimo matmenį, naudokite dešimtainį tašką, sveikus kiekius ir vienodus matavimo vienetus. Iki 100000 simbolių. Prieš vykdydami peržiūrėkite nustatymus.
Jūsų rezultatas
Pjovimo sąrašo optimizatorius
- Naudokite CSV stulpelius label,length,quantity. Vienoje eilutėje įveskite vieną pjovimo matmenį, naudokite dešimtainį tašką, sveikus kiekius ir vienodus matavimo vienetus.
- Patikrinkite turimus ruošinius, pjūvių padėtis ir likučius. Peržiūrėkite, ar mažiausias ruošinių skaičius įrodytas, ar rezultatas yra ribotos paieškos įvertis.
- Atsisiųskite visą dalių sąrašą, ruošinių suvestinę ir diagramą. Prieš pjaudami patikrinkite tikruosius ruošinius ir staklėms reikalingus laisvus tarpus.
Ką verta žinoti
Naudokite vieną ruošinio ilgį ir matavimo vienetą. Iki 200 dalių ir 100000 ženklų; matmenys iki 1000000 su trimis dešimtainėmis vietomis. Abiejuose galuose rezervuojama užlaida. Kiekviena dalis sunaudoja vieną pjūvio plotį, nebent baigiasi tiksliai ties naudinguoju ruošinio galu. Iki 24 dalių vykdoma tiksli paieška su 250000 mazgų riba; didesniam dalių skaičiui taikoma euristika. Optimalumas teigiamas tik jį įrodžius. Defektai, pluošto kryptis ir prispaudimo tarpai nevertinami. Brėžinys nėra natūralaus dydžio šablonas. Apdorojama jūsų įrenginyje. Įvestis nesiunčiama į serverį. Galų užlaidos rezervuoja medžiagą, o ne papildomus pjūvius. Planas, kuriam reikia daugiau ruošinių, nei turima, lieka matomas ir aiškiai pažymėtas. Didesnėms užduotims taikoma first-fit decreasing euristika: dalys rikiuojamos mažėjančio ilgio tvarka ir kiekviena dedama į pirmą tinkamą ruošinį.
Įvertinkite pjūklo pašalinamą medžiagą
Pjūvio plotis yra pjūklo pašalinamos medžiagos plotis. 6 ir 3 vienetų ilgio dalys tiksliai telpa į 10 vienetų ilgio ruošinį, jei tarp jų yra 1 vieneto pločio pjūvis. Dviem atskiroms trumpoms dalims gali reikėti ir paskutinio pjūvio, todėl bendras pjūviams rezervuotas plotis gali būti didesnis už tarpą tarp dalių.
Sąžiningas optimizavimo rezultato pateikimas
Pradinis planas pirmiausia išdėsto ilgesnes dalis. Mažoms užduotims geresnių derinių taip pat ieškoma tikslia paieška su ribotu žingsnių skaičiumi. Planas pažymimas optimaliu, jei pasiekia įrodytą apatinę ribą arba visa paieška atmeta geresnį sprendimą. Kitu atveju pateikiamas naudingas planas neteigiant, kad geresnio išdėstymo nėra.
Kiekvieną dalį galima atsekti
Eksportuose pateikiama pradinė eilutė, kopijos ir ruošinio numeriai, pradžios bei pabaigos padėtys ir pjūvio plotis po kiekvienos dalies. Diagrama yra apžvalga, o ne spausdinti pagal mastelį skirtas šablonas. Visur naudokite tą patį matavimo vienetą ir atskirai įvertinkite defektus, pluošto kryptį bei staklių reikalavimus.