Skip to main content
SpringerLink
Log in

Automatic lay planning for irregular shapes on plain fabric. Search in direct graph and Aɛ ɛ-admissible resolution

  • Contributed Papers
  • Conference paper
  • First Online:
System Modelling and Optimization

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 197))

Abstract

The paper deals in optimal allocation of irregular shapes on a single sheet. The proposed formulation is particularly adapted to fit in an integrated continuous cutting system in garment industry. After a description of the shape modelling, the mathematical operators to handle the shapes and the space state representation, one resolution is given using the search of a minimal cost way through out the graph with Aɛ, an ɛ-admissible algorithm.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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. S MAOUCHE "Flexible cutting frame in real time",. ler C.I.N.T.T., Mulhouse 1985.

    Google Scholar 

  2. S MAOUCHE "A continuous cutting system in the suit make up industry, XI International Conference on Systems Science, sept 1992

    Google Scholar 

  3. M.J. HAIMS, "On the optimum two-dimensionnal allocation problem", Ph D dissrtation, dept of elec engrg, New York University, Bronx, techn rept 400-136, june 1966

    Google Scholar 

  4. M.J. HAIMS and H. FREEMAN, "A multistage solution of the template-layout problem", IEEE Trans. on Syst. Scien. and Cybern., vol ssc-6, no2, April 1970

    Google Scholar 

  5. M. ADAMOWICZ and A. ALBANO, "A two-stage solution of the cutting-stock problem", Information processing 71, North Holland publishing company (Proc IFIP congress 71), Amsterdam (1972) pp 1086–1091

    Google Scholar 

  6. M. ADAMOWICZ and A. ALBANO, "Nesting two dimensional shapes in rectangular modules", Computer Aided Design, vol 8, No1, january 1976

    Google Scholar 

  7. M. ADAMOWICZ and A. ALBANO, "A solution of the rectangular cutting stock problem", IEEE Trans. on Syst. Scien. and Cyber, SMC-6, pp 302–310, 1976

    Google Scholar 

  8. R.C. ART, "An approach to the two-dimensional irregular cutting stock problem", IBM Campbridge Scientific Center, Campbridge, MA, Rep No 320–2006, 1966

    Google Scholar 

  9. O. GŪREL, "Circular graph of marker layout", IBM techn, report No 320–2965, feb 1969

    Google Scholar 

  10. G.R. MOREAU and P.J. De SAINT HARDAVIN, "Marker layout problem: an experimental attempt", IBM New York, N.Y., Rep No 320–2978, 1969

    Google Scholar 

  11. J.C. DIVERREZ, B. Du Bois de MEYRIGNAC, R. SOENEN, "Recherche d'un classement hierarchique de surfaces planes et application à un probleme de placement selon une méthode heuristique, revue RAIRO, novembre 1973, J-3, pp 93–106

    Google Scholar 

  12. G. MOREAU, "Méthodes pour la résolution des problèmes d'optimisation de découpe", Thèse de Docteur Ingénieur, Université Claude Bernard, Lyon, 1973

    Google Scholar 

  13. H. FREEMAN, "On the packing of arbitrary-shaped templates", division of applied science, New York University, internal report, 1974

    Google Scholar 

  14. M. TANAKA and T. WACHI, "Computerized marker making", J. Textil machinery society of japan, vol 19, pp 74–81, 1973

    Article  Google Scholar 

  15. R. SOENEN, "Conduite automatisée d'une unité de coupe en confection", Automatisme, mai 1977

    Google Scholar 

  16. J.L. DELAPORTE, "Intégration des fonctions de conception et de préparation de la fabrication pour les entreprises de découpe", Thèse de doctorat de 3ème cycle, Université de Valenciennes et du Hainaut Cambraisis, 1989

    Google Scholar 

  17. M. ADAMOWICZ, "The optimal two-dimensional allocation of irregular, multiply-connected shapes with linear, logical and geometric constraints", Ph D thesis, Dept of E-E, N.Y.U. (Dec 1969)

    Google Scholar 

  18. M. ADAMOWICZ, "Optimal allocation of two-dimensional shapes", in Proc Int'l Design, Automation Conf, Toronto, Canada, 1971

    Google Scholar 

  19. G. KUNTZ, J.P. UHRY, "Optimisation des pertes de matière en industrie textile", Actes du congrès de l'AFCET 1981, Edition Hommes et Techniques

    Google Scholar 

  20. F. PREMPTI, "Méthodes stochastiques dans les problèmes de placement", Thèse de 3ème cycle, Université scientifique et médicale de Grenoble", 1983

    Google Scholar 

  21. C.H. DAGLI and A. HAJAKBARI, "A parallel architecture for stock cutting problem", IEEE International conference on PARBASE-90: database, parallel architecture and their applications.

    Google Scholar 

  22. G. ROUSSEL, S. MAOUCHE, P. VIDAL, "A new description of irregular shapes boundary. Application to the nesting degree processing and shapes clustering for the optimal two dimensional marking problem in clothing industry", XI conference on Systems Sciences, Wroclaw, Poland, sept 1992.

    Google Scholar 

  23. A. ALBANO and G. SAPUPPO, "Optimal allocation of two-dimensional irregular shapes using heuristic search method", IEEE Trans. on Syst., Man and Cybern., volSMC-10, No 5, may 1980

    Google Scholar 

  24. L. M. PEREIRA, "Artificial intelligence techniques in automatic layout design, Artificial Intelligence and Pattern recognition on computer aided design, North Holland, 1978, pp 159–173

    Google Scholar 

  25. T. CLERC et M. SAGDAL, "Prototype d'un système de placement intelligent dans le plan", MICAD 87, pp 91–103

    Google Scholar 

  26. H. FARRENNY, M. GHALLAB, Eléments d'Inteligence Artificielle, Hermes, 1987

    Google Scholar 

  27. NJ. NILSON, Problem Solving Methods in Artificial Intelligence, Mc Graw Hill.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre d'automatique de Lille, Université des Sciences et Technologies de Lille, 59655, Villeneuve d'Ascq

    G. Roussel & S. Maouche

Authors
  1. G. Roussel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Maouche
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jacques Henry Jean-Pierre Yvon

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag

About this paper

Cite this paper

Roussel, G., Maouche, S. (1994). Automatic lay planning for irregular shapes on plain fabric. Search in direct graph and Aɛ ɛ-admissible resolution. In: Henry, J., Yvon, JP. (eds) System Modelling and Optimization. Lecture Notes in Control and Information Sciences, vol 197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0035532

Download citation

  • DOI: https://doi.org/10.1007/BFb0035532

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-19893-2

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation