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

STRESZCZENIE: Wartykule 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.

SŁOWA KLUCZOWE: inżynieria produkcji, sekwencjonowanie, produkcja samochodów, buforowanie, CSP

ABSTRACT: 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.

KEYWORDS: production engineering, sequencing, car production, buffering, CSP

BIBLIOGRAFIA / BIBLIOGRAPHY:

• 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.
• 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.
• 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.
• 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.
• 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.
• 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.
• 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.

DOI: https://doi.org/10.17814/mechanik.2017.7.67