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.

Abstract

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.


Actions:
Download: [img] Postscript
Download (178Kb) | Preview
Download: [img] PDF
Download (150Kb) | Preview
Export as:
Editorial actions: View Item View Item (Login required)
Content information:
Item Type: Paper (Technical Report)
Citations: 2 (Google Scholar) |
Uncontrolled Keywords: dynamic programming multiple sequence alignment Paint Shop
Subjects:
  • 90-XX Operations research, mathematical programming > 90Bxx Operations research and management science > 90B30 Production models

  • 90-XX Operations research, mathematical programming > 90Cxx Mathematical programming > 90C39 Dynamic programming

    		•
    Divisions: Institute of Computer Science > Computer Science Department - Prof. Dr. Schrader
    Mathematical Institute > Prof. Dr. Faigle
    Related URLs:
    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