Jaki jest problem z wycinaniem?

Problem z wycinaniem zapasów jest zagadką optymalizacyjną, która ma ważne aplikacje branżowe, a także interesujące dla programistów komputerowych i logistyk.W tym problemie istnieje hipotetyczna liczba rzutów papieru o różnych szerokościach, które należy przeciąć w najbardziej wydajny sposób na arkusze.Nieprzestrzeganie papieru może skutkować znacznym marnotrawkiem, co może przełożyć się na bardzo wysokie koszty w rzeczywistym świecie przemysłu, gdzie nawet niewielkie marginesy błędów mogą być znaczne.

Ludzie próbowali znaleźć najskuteczniejszy sposób na cięcieZakłady masowe przez stulecia, ale wczesne badanie problemu standardowego i potencjalne formuły w celu ich rozwiązania zaczęły się na poważnie w latach 30. XX wieku.Praca nad tym tematem znacznie rozwinęła się wraz ze wzrostem komputerów, umożliwiając korzystanie z znacznie bardziej złożonych formuł i innych narzędzi do rozwiązywania problemów.Naukowcy zaangażowani w problem z stałym zapasami opracowują również produkty dla przemysłu, aby wykorzystać swoje badania w rzeczywistym środowisku.

Problem ten nie dotyczy tylko papieru.Wiele produktów jest wytwarzanych w bardzo dużych arkuszach masowych, ponieważ taka produkcja jest mniej kosztowna, ale nie są one sprzedawane w tej wielkości hurtownikom, sprzedawcom detalicznym i członkom ogółu społeczeństwa.Niektóre przykłady obejmują tkaninę i szkło.Oprócz tego, że jest ważny dla przemysłu, problem z wycinaniem zapasów może być również niepokojący dla osób fizycznych.Na przykład kołdry muszą się dokładnie przemyśleć przed wycięciem tkaniny, aby zminimalizować swoje odpady.

Jednym ze sposobów podejścia do problemu z wycinaniem są formuły matematyczne.Może to być złożone wyzwanie, ponieważ elementy problemu mogą mieć różne kształty i rozmiary.Problem można na przykład skonfigurować z wieloma rolkami papieru o różnych szerokościach i długościach.Możliwe może być również przecięcie arkuszy na różne rozmiary, z których wszystkie byłyby użyteczne na sprzedaż;Konsumenci używają produktów papierowych na różnych szerokościach, a zatem nie byłoby konieczne odcięcie wszystkiego na jeden rozmiar papieru.

Badanie problemu standarnego zapewniają przydatne materiały dla przemysłu, a podejście branżowe do tego problemu mogą być pouczające dla badaczy.Na przykład z niektórymi rodzajami zapasów należy zbudować niewielką ilość marnotrawstwa z każdym cięciem, ponieważ krawędzie cięte mogą nie być czyste lub jakiś produkt może zostać utracony podczas cięcia.Kruche, kruche materiały, takie jak cegła, nie zawsze wycinają starannie i mogą się rozpadać, tracąc część swojej objętości i zwiększając problem z trawieniem.