Abstract:The A-shaped bin packing problem(ASBP) is a variant of the classical on-dimensional bin packing problem,in which each item has two parameters:height and diameter.In ASBP,the items must be packed into an A-shape in each bin,i.e.an item’s radius should be