Skip to Content
You are currently on the new version of our website. Access the old version .
ProcessesProcesses
  • Article
  • Open Access

7 March 2023

17 Pages

Boosted Arc Flow Formulation Using Graph Compression for the Two-Dimensional Strip Cutting Problem

,
,
,
,
and
1
Industrial Engineering Department, College of Engineering, King Saud University, P.O. Box 800, Riyadh 11421, Saudi Arabia
2
Ecole Supérieure des Sciences Economiques et Commerciales de Tunis, Université de Tunis, Tunis 1089, Tunisia
3
Ecole Nationale Supérieure d’Ingénieurs de Tunis, Université de Tunis, Tunis 1008, Tunisia
4
Pôle Scientifique et Technique, Ecole Supérieure Polytechnique Mauritanie, Nouakchott P.O. Box 4303, Mauritania

Abstract

Since the requirement for a material cutting process occurs in a wide variety of applied contemporary manufacturing, the cutting stock problem plays a critical role in optimizing the amount of raw material utilized in everyday production operations. In this paper, we address the two-dimension strip-cutting problem and implement the graph compression technique to improve the performance of the arc-flow formulation. The number of variables of the obtained mathematical model are substantially reduced. A comparative study on a large set of benchmark instances shows that our compressed model yields very good results for the non-unitary item demand case in contrast to the state-of-the-art mathematical models. Moreover, improved bounds are provided for 24 unsolved benchmark instances, among which 8 have been solved to optimality.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.