Dân số thế giới tăng nhanh và đ ời sống vật chất của con người không ngừng
nâng cao. Điều đó dẫn tới nhu cầu về tài nguyên thiên nhiên ngày càng lớn. Chúng
ta đã và đang chứng kiến sự cạn kiệt của tài nguyên thiên nhiên, nhất là những
nguồn tài nguyên không tái tạo được như khoáng sản. Để phát triển bền vững, việc
sử dụng tài nguyên một cách hiệu quả luôn là vấn đề thời sự của toàn nhân loại.
Trong các ngành kinh t ế như chế tạo máy, xây dựng, dệt may việc sử dụng hiệu
quả tài nguyên thể hiện bởi việc sử dụng hiệu quả các loại vật liệu thô phục vụ cho
mục đích kinh tế.
Lĩnh vực cắt vật tư và đóng hàng (Cutting & Packing -C&P)bao gồm nhiều bài
toán tổ hợp, hình học, các mô hình và thuật toán lý thuyết cũng như thực tiễn liên
kết với nhau. Mục tiêu chính của lĩnh vực này là sắp xếp một cách hiệu quả các đối
tư ợng được mô tả bằng ngôn ngữ hình học trong một miền lớn hơn. Các bài toán
sau đây là các bài toán đi ển hình cho chủ đề này: Cắt vật tư và bài toán phế thải, xếp
thùng (bin packing), bài toán s ắp ba lô(knapsack), cân bằng luồng (line balancing),
bài toán phân phối bộ nhớ và lập lịch cho bộ đa xử lý (
memory allocation and
multiprocessor scheduling problem) Các bài toán cắt vật tư và đóng hàng được
phát biểu và xử lý trong nhiều ngành khoa học khác nhau như khoa học quản
lý,
khoa học kỹ thuật, khoa học máy tính và công nghệ thông tin, toán học và vận trù
học. Chúng là các bài toán thực tế đặt ra cho các ngành công nghiệp như công
nghiệp kính, thép, giấy, da, may mặc, vận tải và hậu cần
