Problem sortowania kolorów w lakierni

• Autorzy: Legierski W.

Warianty tytułu

EN

Color sequencing problem in the paint shop

• Konferencja: XV Krajowa Konferencja Automatyzacji Procesów Dyskretnych, Zakopane, 20-23 września 2006r.
• Języki publikacji: PL

Abstrakty

PL

Sortowanie kolorów jest w przemyśle samochodowym podyktowane względami ekonomicznymi. Bazuje ono na minimalizacji liczby zmian kolorów w procesie produkcyjnym w lakierni. Przedstawiono efektywne metody minimalizacji liczby tych zmian działające w oparciu o heurystyczne kryteria. Zaproponowana metoda dała ponad dwukrotną poprawę efektywności sortowania.

EN

Color sequencing problem have been solved in the automotive industry due economical aspects. It is based on minimization of the number of changing colors during industrial process of paint shop. Effective method based on heuristic criteria is presented. This method gives over two times increasing of effectiveness for real-world problem in comparison to existing algorithm.

Słowa kluczowe

PL

lakiernia; sortowanie kolorów; optymalizacja

EN

paint shop; color sequencing; optimization

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2006
• Tom: z. 144
• Strony: 39--45
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Legierski W.

• Instytut Automatyki Politechniki Śląskiej, 44-100 Gliwice, ul.Akademicka 16, tel. [phone],

Bibliografia

• 1. Epping Th., Hochstattler W., Oertel P.: Complexity results on a paint shop problem. Discrete Applied Mathematics 136 Special issue: The 1st Cologne-Twente Workshop on Graphs and Cornbinatorial Optimization (2004) 2004, s. 217-226.
• 2. Gent I.P., Walsh T.: CSPLib: a benchmark library for constraints. Technical report, APES-09-1999, 1999. Available at http://4c.ucc.ie/~tw/csplib/schedule.
• 3. http://www.prism.uvsq.fr/~vdc/ROADEF/CHALLENGES/2005/.
• 4. Jaszkiewicz A., Kominek P., Kubiak M.: Adaptation of the genetic local search algorithm to a car sequencing problem. 7th National Conference on Evolutionary Algorithms and Global Optimization, Kazimierz Dolny, Poland 2004, p. 67-74.
• 5. Prandtstetter M.: Exact and heuristic methods for solving the car sequencing problem. Master's thesis supervised by G. Raidl and B. Hu, Vienna University of Technology, Institute of Computer Graphics and Algorithms., August 2005.