Skip to main content
SpringerLink
Log in

A morphological approach to the generalised 2-stage stock-cutting problem

  • Structural Approaches
  • Conference paper
  • First Online:
Computer Analysis of Images and Patterns (CAIP 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 719))

Included in the following conference series:

  • 136 Accesses

Abstract

In this paper we formulate the two-stage stock-cutting problem according to which a set of rectangular pieces of prespecified dimensions are to be cut from a general shape object with general shape holes or defective regions. We show how mathematical morphological operators can be used in order to determine the optimal shifting for a given cutting pattern. The technique of the simulated annealing is used for determining the cutting pattern. Experimental results are also included.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Beasley, J. E.: An exact two-dimensional non-guillotine cutting tree search procedure. Operations Research, 33(1), January–February 1985, pp. 49–64.

    Google Scholar 

  2. Christofides, N. and Whitlock, C.: An algorithm for two-dimensional cutting problems. Operations Research, 25(1), January–February 1977, pp. 30–44.

    Google Scholar 

  3. Georgis, N., Petrou, M. and Kittler, J.: A new algorithm for the constrained rectangle packing problem, in ICARCV92, volume 2, 16–18 September 1992, pp. IA–4.1.1.

    Google Scholar 

  4. Gilmore, P. C. and Gomory, R. E.: Multistage cutting problems of two and more dimensions. Operations Research, 13, 1965, pp. 94–120.

    Google Scholar 

  5. Haralick, R. M. and Shapiro, L. G.: Computer and Robot Vision. volume I, Addison-Wesley, 1992.

    Google Scholar 

  6. Kirkpatrick, S., Gelatt, C. D. and Vecchi, M. P.: Optimisation by simulated annealing. Science, 220(4598), May 1983, pp. 671–680.

    Google Scholar 

  7. Wang, P. Y.: Two algorithms for constrained two-dimensional cutting stock problems. Operations Research, 31(3), May–June 1983, pp. 573–586.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Electronic and Electrical Engineering, University of Surrey, GU2 5XH, Guildford, UK

    N. Georgis, M. Petrou & J. Kittler

Authors
  1. N. Georgis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Petrou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. Kittler
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Dmitry Chetverikov Walter G. Kropatsch

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Georgis, N., Petrou, M., Kittler, J. (1993). A morphological approach to the generalised 2-stage stock-cutting problem. In: Chetverikov, D., Kropatsch, W.G. (eds) Computer Analysis of Images and Patterns. CAIP 1993. Lecture Notes in Computer Science, vol 719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57233-3_41

Download citation

  • DOI: https://doi.org/10.1007/3-540-57233-3_41

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57233-6

  • Online ISBN: 978-3-540-47980-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation