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. Brak efektywnego cięcia papieru może spowodować znaczne marnotrawstwo, co może przełożyć się na bardzo wysokie koszty w rzeczywistym świecie branży, gdzie nawet niewielkie marginesy błędu mogą być znaczne.
Ludzie starali się znaleźć najskuteczniejszy sposób na zmniejszenie zapasów masowych od stuleci, ale wczesne badanie stałych akcji i potencjalnych formuł, aby je rozwiązać, zaczęły się w latach 30.. 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 cięciem zapasów opracowują również produkty dla przemysłu, aby umieścić ich REsearch do pracy w rzeczywistym środowisku.
Ten problem 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ą wzory 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że być również możliwe przecięcie arkuszy na różne rozmiary, z których wszystkield będzie użyteczny na sprzedaż; Konsumenci używają produktów papierowych na różnych szerokościach, a zatem nie byłoby konieczne wycinanie wszystkiego na jeden rozmiar papieru.
Badania problemu z stałym zapasami zapewniają przydatne materiały dla przemysłu, a podejście branżowe do 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 sprawiając, że problem z wycinaniem jest bardziej skomplikowany.