Skip to main content
SpringerLink
Log in

An integer programming approach for the three-dimensional cutting planning problem of marble processing industry

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

The three-dimensional cutting problem is one of the major problems faced in the marble factories. Huge marble blocks coming from marble quarries are first cut into planes according to their depths. Then these planes are sized according to the length and width of the demanded products. In this study, the cutting problem of a marble processing factory is handled. Two different integer programming (IP) approaches are developed. In the first one, an IP model is built for each of the two cutting problems, which are cutting marble blocks into planes and sizing these planes. In the second approach, these two IP models are integrated together to handle the two different cutting operations together. The objective of both models is to minimize total spoilage of marble while finding the cutting designs of the marble blocks and marble planes. A number of real life problems are solved using both approaches. Computational results are compared statistically. Results showed that both approaches decrease the wasted amount of marble compared to the industry’s average.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Winston LW (1994) Operations research applications and algorithms. Duxbury Press, USA

    MATH  Google Scholar 

  2. Wong WK (2003) A fuzzy capacity-allocation model for computerised fabric cutting systems. Int J Adv Manuf Tech 21(9):699–711

    Article  Google Scholar 

  3. Wong WK, Chan CK, Kwong CK, Mok PY, Ip WH (2005) Optimization of manual fabric cutting process in apparel manufacture using genetic algorithms. Int J Adv Manuf Tech 27(1–2):152–158

    Article  Google Scholar 

  4. Yuping Z, Shouwei J, Chunli Z (2005) A very fast simulated re-annealing algorithm for the leather nesting problem. Int J Adv Manuf Tech 25(11–12):1113–1118

    Article  Google Scholar 

  5. Crispin A, Clay P, Bayes T, Reedman D (2006) Agent-based training simulator for leather cutting. Int J Adv Manuf Tech 30(9–10):995–999

    Article  Google Scholar 

  6. Rao Y, Huang G, Li P, Shao X, Yu D (2007) An integrated manufacturing information system for mass sheet metal cutting. Int J Adv Manuf Tech 33(5–6):436–448

    Article  Google Scholar 

  7. Giannakakis T, Vosniakos GC (2008) Sheet metal cutting and piercing operations planning and tools configuration by an expert system. Int J Adv Manuf Tech 36(7–8):658–670

    Article  Google Scholar 

  8. Dugao Z, Jiang Z (1996) Optimization design of an axial-flow fan used for mining local-ventilation. Comput Ind Eng 31(3–4):691–696

    Article  Google Scholar 

  9. Singh TN, Kanchan R, Saigal K, Verma AK (2004) Prediction of p-wave velocity and anisotropic property of rock using artificial neural network technique. J Sci Ind Res 63:32–38

    Google Scholar 

  10. Elevli S, Uzgoren N, Taksuk M (2008) Maintability analysis of mechanical systems of electric cable shovels. J Sci Ind Res 67:267–271

    Google Scholar 

  11. Zhou CB, Wang P, Lei YJ, Yin XP (2009) Optimization on cut-hole of mining tunnel excavation. Min Sci Tech (China) 19(1):70–73

    Article  Google Scholar 

  12. Guo H, Zhu K, Ding C, Li L (2010) Intelligent optimization for project scheduling of the first mining face in coal mining. Expert Syst Appl 37(2):1294–1301

    Article  Google Scholar 

  13. Ozturk M (2009) Pollution caused by marble cutting. Turkish National Assembly Environment Commission, Ankara

    Google Scholar 

  14. Misra AK, Mathur R, Rao YV, Singh AP, Goel P (2010) A new technology of marble slurry waste utilization in roads. J Sci Ind Res 69:67–72

    Google Scholar 

  15. Hebhoub H, Belachia H, Ghorbel E (2011) Use of waste marble aggregates in concrete. Construct Build Mater 25(3):1167–1171

    Article  Google Scholar 

  16. Akbulut H, Gurer C (2007) Use of aggregates produced from marble quarry waste in asphalt pavements. Build Environ 42(5):1921–1930

    Article  Google Scholar 

  17. Saboya JF, Xavier GC, Alexandre J (2007) The use of the powder marble by-product to enhance the properties of brick ceramic. Construct Build Mater 21(10):1950–1960

    Article  Google Scholar 

  18. Dos Santos A, Sampaio CP, Vezzoli C (2009) Cascade approach on recycling for marble and granite product design. Mater Des 30(2):287–291

    Article  Google Scholar 

  19. Mizrak Ozfirat P, Kahraman B (2010) Three dimensional cutting problem: an integer programming approach. Proceedings of the 1st International Symposium on Computing in Science and Engineering, 818–822

  20. (2004) Lingo Optimization Software. Lindo Systems, Chicago.

  21. (2003) Minitab Statistical Software. Minitab Inc., Pennsylvania.

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Celal Bayar University, Endustri Muh. Bolumu Muradiye Kampusu, 45140, Muradiye, Manisa, Turkey

    Pinar Mizrak Ozfirat

Authors
  1. Pinar Mizrak Ozfirat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pinar Mizrak Ozfirat.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ozfirat, P.M. An integer programming approach for the three-dimensional cutting planning problem of marble processing industry. Int J Adv Manuf Technol 59, 1057–1064 (2012). https://doi.org/10.1007/s00170-011-3574-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-011-3574-1

Keywords

Search

Navigation