Współczesne problemy sekwencjonowania samochodów na wydziale lakierni

• Autorzy: Krystek J. , Alszer S.

Identyfikatory

DOI

doi.org/10.17814/mechanik.2017.7.67

Warianty tytułu

EN

Contemporary aspects of car sequencing problem in a paint shop

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono problem sekwencjonowania samochodów z perspektywy wymagań stawianych przez wydział lakierni. Zagadnienie ustalania kolejności realizacji zleceń produkcyjnych w zależności od koloru, na jaki malowana jest dana karoseria, było w literaturze rozpatrywane wielokrotnie. Założenia, które proponowano w ramach prowadzonych rozważań, znacznie jednak upraszczały analizowany problem w stosunku do istniejących wymagań i rozwiązań przemysłowych. Celem przeprowadzonej analizy problemu jest wykazanie konieczności zupełnie nowego podejścia do zagadnienia sekwencjonowania, uwzględniającego rzeczywistą strukturę linii produkcyjnej samochodów oraz organizację pracy lakierni.

EN

The article presents a problem of car sequencing from the perspective of the paint shop requirements. The issue of determining production orders depending on a color, on which a body is painted, has been considered in the literature several times. However, the assumptions proposed by scientists simplified greatly the analyzed problem in relation to the existing industrial solutions and requirements. The purpose of conducted analysis is to demonstrate a need for a completely new approach to sequencing problem, taking into account an actual structure of a car production line and organization of work in a paint shop.

Słowa kluczowe

PL

inżynieria produkcji; sekwencjonowanie; produkcja samochodów; buforowanie; CSP

EN

production engineering; sequencing; car production; buffering; CSP

• Wydawca: Stowarzyszenie Inżynierów i Techników Mechaników Polskich
• Czasopismo: Mechanik
• Rocznik: 2017
• Tom: R. 90, nr 7
• Strony: 527--529
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Krystek J.

• Zakład Inżynierii Systemów, Instytut Automatyki, Politechnika Śląska

autor

Alszer S.

• Zakład Inżynierii Systemów, Instytut Automatyki, Politechnika Śląska

Bibliografia

• 1. Gottlieb J., Puchta M., Solnon C. “A study of greedy, local search and ant colony optimization approaches for car sequencing problems”. Applications of Evolutionary Computing. Vol. 2611 of LNCS. Berlin Heidelberg (Germany): Springer-Verlag, 2003, s. 246–257.
• 2. Puchta M., Gottlieb J. “Solving car sequencing problems by local optimization”. EvoWorkshops. Vol. 2056 of LNCS. Berlin Heidelberg (Germany): Springer-Verlag, 2002, s. 246–257.
• 3. Zufferey N., Studer M., Silver E. “Tabu search for a car sequencing problem”. Proceedings of the 19th International Florida Artificial Intelligence Research Society Conference (FLAIRS 2006). The AAAI Press, CA, 2006, s. 457–462.
• 4. Gravel M., Gagne C., Price W. “Review and comparison of three methods for the solution of the car-sequencing problem”. Journal of the Operational Research Society. 56, 11 (2005): s. 1287–1295.
• 5. Bautista J., Pereira J., Adenso-Diaz B. “A beam search approach for the optimization version of the car sequencing problem”. Annals of Operations Research. 159, 1 (2008): s. 233–244.
• 6. Parello B.D., Kabat W.C., Wos L. “Job-shop scheduling using automated reasoning: a case study of the car sequencing problem”. Journal of Automated Reasoning. 2, 1 (1986): s. 1–42.
• 7. Solnon C., Cung Van Dat, Nguyen A., Artigues C. “The car sequencing problem: overview of state-of-the-art methods and industrial case-study of the ROADEF 2005 challenge problem”. European Journal of Operational Research. 191, 3 (2008): s. 912–927.1.

Uwagi

PL

1. Praca powstała we współpracy z firmą ProPoint Sp. z o.o. Sp. k. i jest finansowana ze środków BKM-506//RAu1/2016, t. 18. 2. Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).