One-dimensional cutting stock problem in al-Mansour Company

Abstract EN

When short items are being cut out from long objects, the One- Dimensional Cutting Stock Problem (1D-CSP) is being appeared and caused increment in wastage material amounts, so the primary purpose of this paper is to use integer linear programming (ILP) based on Advance Interactive Mathematical Modeling System (AIMMS) software to minimize the trim losses which are resulting from one dimensional- long objects and also to reduce the total number of used stocks.

Reinforcement Steel (Rebar) is used in building structure at Al-Aziziyah Housing Project by Al- Mansour Company as long objects with standard lengths and different diameters which are representing four problems according to these diameters (25 mm, 16 mm, 12 mm, and 10 mm).

The implementation of that software is very effective to present optimal solutions, where the utilization stock ratio reached to (99.

51 %).