Tối ưu hóa cắt vật liệu có ý nghĩa kinh tế, kỹthuật trong các ngành cơkhí, cắt may, may mặc, da giày và chếbiến gỗ, . Trên thếgiới vấn đềtối ưu hóa quá trình cắt vật liệu trong các ngành này đã được nghiên cứu từlâu. Đây là một phần trong việc đềxuất và giải quyết các bài toán tối ưu hóa ứng dụng trong sản xuất và đời sống. Chính vì vậy cùng với sựphát triển của công nghệchếtạo máy, công nghệ thông tin, thiết bịsản xuất tự động đã cho ra đời rất nhiều thiết bịgia công cắt phôi tự động. Các thiết bịnày được lập trình điều khiển bằng máy điện toán, trong đó có điều khiển quá trình cắt vật liệu theo sơ đồcắt tối ưu bằng các phần mềm. Cho đến nay các phần mềm dùng cho cắt vật liệu dạng tấm hay thanh trong các ngành cơ khí chếtạo, cắt may, da giày và chếbiến gỗ đã trởthành sản phẩm thương mại có thểtìm mua trên thịtrường. Nhưng qua ứng dụng cho thấy “chỉtiêu” tối ưu hóa khi sắp xếp bằng phần mềm rất khác nhau. Điều này cho thấy các phần mềm cắt vật liệu chưa thực sựtối ưu do chưa hoàn thiện vềgiải thuật. Vì vậy, việc nghiên cứu xác định hệthống các giải thuật cho các bài toán sắp xếp sơ đồcắt chi tiết từphôi tấm trong sản xuất công nghiệp vẫn có tính cấp thiết và mang tính thời sự.