Skip to main content

Sorting with Line Storage Systems

  • Conference paper

Part of the book series: Operations Research Proceedings 2002 ((ORP,volume 2002))

Abstract

We consider a problem that arises in car production. In particular, we focus on the sorting of car bodies with respect to their designated enamel colors for a paint shop. Our objective is to sort a given car body sequence so that the number of color changes within the sorted sequence is minimized. Current technology is to perform the realignment of a sequence by the use of a line storage system.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wortmann D., Spieckermann S. (1995) Manufacturing Line Simulation of Automotive Industry to Enhance Productivity and Profitability. In: M. R. Heller (Ed.), Automotive Simulation ’95, SCS-Society for Computer Simulation International, Erlangen, Germany, 91–106

    Google Scholar 

  2. Epping Th., Hochstättler W. (2001) Abuse of Multiple Sequence Alignment in a Paint Shop. Technical report zaik-2001–418, Center of Applied Computer Science, University of Cologne, Germany

    Google Scholar 

  3. Waterman M. S. (1995) Introduction to Computational Biology. Chapman & Hall

    Google Scholar 

  4. Lermen M., Reinert K. (1997) The Practical Use of the A* Algorithm for Exact Multiple Sequence Alignment. Technical Report 97–1-028, Max-Planck-Institut fur Informatik, Saarbrücken, Germany

    Google Scholar 

  5. Epping Th., Hochstättler W. (2002) Storage and Retrieval of Car Bodies by the Use of Line Storage Systems. Technical report btu-lsgdi-001.02, BTU Cottbus, Germany

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Epping, T., Hochstättler, W. (2003). Sorting with Line Storage Systems. In: Leopold-Wildburger, U., Rendl, F., Wäscher, G. (eds) Operations Research Proceedings 2002. Operations Research Proceedings 2002, vol 2002. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55537-4_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-55537-4_38

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-642-55537-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics