Application of the Cutting Stock Problem to a Construction Company: A Case Study

July 12, 2014
50 Views
1200cm long steel bars at the Izmit – Tupras Construction site waiting to be cut.
1200cm long steel bars at the Izmit – Tupras Construction site waiting to be cut.

This paper presents an application of the well-known cutting stock problem to a construction firm. The goal of the 1Dimensional (1D) cutting stock problem is to cut the bars of desired lengths in required quantities from longer bars of given length. The company for which we carried out this study encounters 1D cutting stock problem in cutting steel bars (reinforcement bars) for its construction projects. We have developed several solution approaches to solving the company’s problem: Building and solving an integer programming (IP) model in a modeling environment, developing our own software that uses a mixed integer programming (MIP) software library, and testing some of the commercial software packages available on the internet. In this paper, we summarize our experiences with all the three approaches. We also present a benchmark of existing commercial software packages, and some critical insights. Finally, we suggest a visual approach for increasing performance in solving the cutting stock problem and demonstrate the applicability of this approach using the company’s data on two construction projects.

Alp, S., Ertek, G. and Birbil, S. I. (2006). “Application of the cutting stock problem to a construction company: A case study.” 5th International Symposium on Intelligent Manufacturing Systems, Sakarya, Turkey.

Note: This is the final draft version of this paper. Please cite this paper (or this final draft) as above.

Download
Application of the Cutting Stock Problem to a Construction Company: A Case Study

view PDF

Dr. Gürdal Ertek @ Social Web:

Dr. Gürdal Ertek @ TwitterDr. Gürdal Ertek @ LinkedIn

You may be interested

Wind Turbine Accidents: A Data Mining Study
Data Science
352 views
Data Science
352 views

Wind Turbine Accidents: A Data Mining Study

Dr. Gurdal Ertek - December 12, 2016

Fig. 1. The cause-effect relationship and stages where an accident occurs. Wind Turbine Accidents: A Data Mining Study While the…

Perception gap and its impact on supply chain performance
Data Envelopment Analysis (DEA)
293 views
Data Envelopment Analysis (DEA)
293 views

Perception gap and its impact on supply chain performance

Dr. Gurdal Ertek - January 10, 2016

[caption id="attachment_571" align="alignnone" width="843"] Figure 4. SEM modelling for relationship between performance gaps and performance shortfall[/caption] Figure 4. SEM modelling…

New knowledge in strategic management through visually mining semantic networks
Data Science
184 views
Data Science
184 views

New knowledge in strategic management through visually mining semantic networks

Dr. Gurdal Ertek - January 10, 2016

Fig. 5. Outlier objects. New knowledge in strategic management through visually mining semantic networks Today’s highly competitive business world requires…