Skip to main content
SpringerLink
Log in

A Novel Optimization in Guillotine Cut Applied Reel of Steel

  • Conference paper
Modelling, Computation and Optimization in Information Systems and Management Sciences (MCO 2008)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 14))

  • 1545 Accesses

Abstract

A new framework for a problem of guillotined cut and selection in stock of reels of steel of the industry metal-mechanics formulated is present. Initially a model of lineal programming aiming at to minimize the losses of the lengths of the cut plans, afterwards a model of integer lineal programming completes of selection of reels applied to the stock that assists the demand, minimizing the production surpluses and the time with the logistics interns (transport and movement of reels).

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chvatal, V.: Linear Programming. Mc Gill University, EUA (1983)

    Google Scholar 

  2. Golden, B.: Approaches to cutting stock problem. AIIE Transaction 8, 265–274 (1976)

    Article  MathSciNet  Google Scholar 

  3. Nepomuceno, N.V., Pinheiro, P.R., Coelho, A.L.V.: Tackling the Container Loading Problem: A Hybrid Approach Based on Integer Linear Programming and Genetic Algorithms. In: Cotta, C., van Hemert, J. (eds.) EvoCOP 2007. LNCS, vol. 4446, pp. 154–165. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  4. Nepomuceno, N.V., Pinheiro, P.R., Coelho, A.L.V.: A Hybrid Optimization Framework for Cutting and Packing Problems: Case Study on Constrained 2D Non-guillotine Cutting. In: Cotta, C., Hemert, J. (eds.) Recent Advances in Evolutionary Computation for Combinatorial Optimization. Springer, Heidelberg (to appear, 2008)

    Google Scholar 

  5. Wascher, G., Gau, T.: Heuristics for the integer one-dimensional cutting stock problem: A computational study. OR Spectrum 18(3), 131–144 (2005)

    Article  MATH  Google Scholar 

  6. Karelahti, J.: Solving the Cutting Stock Problem in the Steel Industry. Helsinki University, Masters Thesis (2002)

    Google Scholar 

  7. Haessle, R.W., Vonderembse, M.A.: A Procedure for Solving the Master Slab Cutting Stock Problem in the Steel Industry. IIE Transactions 11(2), 160–165 (1979)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universidade de Fortaleza, Mestrado em Informática Aplicada, Av. Washington Soares 1321, Sala J-30, Fortaleza, CE, Brazil, 60811-905

    Plácido Rogério Pinheiro, José Aelio Silveira Jr., João Batista Furlan, Clécio Tomaz & Ricardo Luiz Costa Hollanda Filho

Authors
  1. Plácido Rogério Pinheiro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. José Aelio Silveira Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. João Batista Furlan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Clécio Tomaz
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ricardo Luiz Costa Hollanda Filho
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Laboratory of Theoretical and Applied Computer Science, UFR MIM,, Paul Verlaine University of Metz, Metz, France

    Hoai An Le Thi

  2. Faculty of Sciences, Technology and Communications, University of Luxembourg, Luxembourg

    Pascal Bouvry

  3. Laboratory of Mathematics, National Institute for Applied Sciences, Rouen Mont, Saint Aignan, France

    Tao Pham Dinh

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pinheiro, P.R., Silveira, J.A., Furlan, J.B., Tomaz, C., Costa Hollanda Filho, R.L. (2008). A Novel Optimization in Guillotine Cut Applied Reel of Steel. In: Le Thi, H.A., Bouvry, P., Pham Dinh, T. (eds) Modelling, Computation and Optimization in Information Systems and Management Sciences. MCO 2008. Communications in Computer and Information Science, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87477-5_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-87477-5_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-87476-8

  • Online ISBN: 978-3-540-87477-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation