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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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
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
Waterman M. S. (1995) Introduction to Computational Biology. Chapman & Hall
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
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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