Abuse of Multiple Sequence Alignment in a Paint Shop

Epping, Thomas and Hochstättler, Winfried (2001) Abuse of Multiple Sequence Alignment in a Paint Shop.
Technical Report , 9 p.


We present a new solution approach for a problem that arises in the automobile industry: the withdrawal of colors from a line storage system such that the resulting number of color changes within the withdrawal sequence is minimized. We show that in a certain sense this problem is equivalent to the multiple sequence alignment problem known from molecular biology and present some preliminary computational results that indicate the applicability of our approach in practice.

Download: [img] Postscript
Download (183kB) | Preview
Download: [img] PDF
Download (154kB) | Preview
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zaik2001-418
Depositing User: Thomas Epping
Date Deposited: 03 Jul 2001 00:00
Last Modified: 12 Jan 2012 13:01
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/418