Skip to main content
SpringerLink
Log in

Layout of flexible manufacturing systems — selected problems

  • Conference paper
  • First Online:
Computational Geometry-Methods, Algorithms and Applications (CG 1991)

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

Included in the following conference series:

Abstract

In this paper a selection of important problems, which occur in the layout of Flexible Manufacturing Systems (FMS), is considered and analyzed from a more computational geometry and knowledge engineering point of view. This includes the representation of proximity properties as well as applications in the layout of assembly lines, in machine layout and in robot vision/ motion planning problems. Some recent results on monotonous bisector trees are given and their applicability in these fields are outlined. New results on motion planning in dynamic scenes are summarized.

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. S. Abramowski, H. Müller: Collision avoidance for nonrigid objects in: Special issue “Computer Science and Operations Research” (ed. H. Noltemeier), ZOR, 32, 3/4, 165–186, 1988

    Google Scholar 

  2. S. Abramowski, H. Müller: Collision avoidance for nonrigid objects in: Computational Geometry and its Applications (ed. H. Noltemeier), LNCS 333, 168–179, Springer 1988

    Google Scholar 

  3. J. Ahmadi, S. Grotzinger, D. Johnson: Component allocation and partitioning for a dual delivery placement machine Operations Research, 36, 2, 176–191, 1988

    Google Scholar 

  4. F. Aurenhammer: Improved algorithms for discs and balls using power diagrams J. Algorithms, 9, 151–161, 1988

    Article  Google Scholar 

  5. M.O. Ball, M.J. Magazine: Sequenzing of insertions in printed circuit board assembly Operations Research, 36, 2, 192–201, 1988

    MathSciNet  Google Scholar 

  6. G.R. Bitran, W. Skinner, W.I. Zangwill (ed.): “Operations Research in Manufacturing” Operations Research, vol. 36, 2, March–April 1988

    Google Scholar 

  7. J.A. Buzacott, D.D. Yao: Flexible Manufacturing Systems: A Review of Analytic Models Man. Sci., vol. 32, 7, 890–905, July 1986

    Google Scholar 

  8. F. Dehne, H. Noltemeier: Clustering methods for geometric objects and applications to design problems Visual Computer, vol. 2, 1, 31–38, Springer 1986

    Google Scholar 

  9. L.R. Foulds, P.B. Gibbons, J.W. Giffin: Facilities Layout Adjacency Determination: An experimental comparision of three graph theoretic heuristics Operations Research, 33, 5, 1091–1106, 1985

    Google Scholar 

  10. M. Goerke, K.U. Höffgen, H. Noltemeier: PICASYS: Ein Bildanalysesystem zur Identifikation von Leiterplatinen in: Mustererkennung 1989 (ed. Burkhardt, Höhne, Neumann), IFB vol. 219, 391–395, Springer 1989

    Google Scholar 

  11. O. Günther, H. Noltemeier: Spatial database indices for large extended objects Proc. 7th IEEE-Conf. on Data Engineering, Kobe, Japan, April 1991

    Google Scholar 

  12. L. Guibas, J.S.B. Mitchell, T. Roos: Voronoi diagrams of moving points in the plane Res. Report, Univ. Würzburg, Oct. 1990

    Google Scholar 

  13. P. Hansen, B. Jaumard, O. Frank: An Θ(N2) algorithm for maximum sum-of-splits clusterings Res. Report # 10-89, RUTCOR, 1989

    Google Scholar 

  14. P. Hansen, B. Jaumard, K. Musitu: Weight constrained maximum split clustering Res. Report # 28-89, RUTCOR, 1989

    Google Scholar 

  15. S.S. Heragu, A. Kusiak: Machine layout problem in flexible manufacturing systems Operations Research, 36, 2, 258–268, 1988

    Google Scholar 

  16. H. Heusinger: Cluster algorithms for sets of geometric objects PhD-thesis (in German), Univ. Würzburg, 1989

    Google Scholar 

  17. A. Kusiak, W.E. Wilhelm (ed.): Analysis, Modeling and Design of Modern Production Systems Annals of Oper. Res., 17, Baltzer 1989

    Google Scholar 

  18. S. Mallela, L.K. Grover: Clustering based Simulated Annealing for Standard Cell Placement Proc. 25th ACM/IEEE Design Automation Conference, 312–317, 1988

    Google Scholar 

  19. M. Myrup Andreasen, S. Kähler, T. Lund: Design for Assembly, Springer 1988 (2.ed.)

    Google Scholar 

  20. H. Noltemeier: Voronoi Trees and Applications in: Proc. Discrete Algorithms and Complexity, 69–74, Fukuoka/Japan, Nov. 1989

    Google Scholar 

  21. H. Noltemeier, T. Roos, C. Zirkelbach: Partitioning of complex scenes of geometric objects Res. Report, Univ. Würzburg, Nov. 1990

    Google Scholar 

  22. T. Roos, H. Noltemeier: Dynamic Voronoi diagrams in motion planning Res. Report, Univ. Würzburg, Dec. 1990

    Google Scholar 

  23. J.T. Schwartz, M. Sharir: On the piano movers problem. II. General techniques for computing topological properties of real algebraic manifolds Advances in Applied Math., 4, 298–351, 1983

    Google Scholar 

  24. J.S. Shang, P.R. Tadikamalla: Yield Analysis of an automated printed circuit board assembly line in: [SteSu], 293–298, 1989

    Google Scholar 

  25. K.E. Stecke, R. Suri (ed.): Flexible Manufacturing Systems, Elsevier 1989

    Google Scholar 

  26. A.K.C. Wong, A. Pugh (ed.): Machine intelligence and knowledge engineering for robotic applications NATO ASI Series, vol. 33, Springer 1987

    Google Scholar 

  27. C. Zirkelbach: Monotonous Bisector Trees and Clustering Problems Res. Report, Univ. Würzburg, June 1990

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of Würzburg Am Hubland, D-8700, Würzburg

    Hartmut Noltemeier

Authors
  1. Hartmut Noltemeier
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

H. Bieri H. Noltemeier

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Noltemeier, H. (1991). Layout of flexible manufacturing systems — selected problems. In: Bieri, H., Noltemeier, H. (eds) Computational Geometry-Methods, Algorithms and Applications. CG 1991. Lecture Notes in Computer Science, vol 553. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54891-2_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-54891-2_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54891-1

  • Online ISBN: 978-3-540-46459-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation