Simple assembly line balancing

• Autorzy: Żurek J. , Pastwa M. , Wiśniewski M.

Warianty tytułu

PL

Zadanie balansowania prostej linii montażowej

• Języki publikacji: EN

Abstrakty

EN

Assembly line balancing is one of the challenges that appear when technological process of an assembly is being developed. It is a particularly difficult, computably complex task, belonging to the NP-complete class. Apart from the task mentioned above, this group includes a number of key computational problems. Due to the practical value of these complexities, as well as great cost reductions related to their optimisation, precise algorithms are being constantly investigated for them. These tasks include scheduling, compaction, permutation, sequencing, etc. What is vital, effectively developed algorithms for resolving one of the NP problems are easy to be implemented into another ones, which makes the assembly line balancing universal. The article describes balancing of an assembly line pictured as graphs. Basic concepts and im¬portant assumptions were discussed, including the restrictions and types of simple straight assembly line balancing.

PL

W artykule opisano zagadnienia dotyczące balansowania linii montażowej przedstawionej za pomocą grafów. Określono podstawowe pojęcia, omówiono niezbędne założenia, w tym ograniczenia oraz odmiany prostego zadania balansowania prostej linii montażowej.

Słowa kluczowe

EN

straight assembly line balancing; types of simple assembly line balancing

PL

balansowanie linii montażowej prostej; odmiany prostego zadania balansowania linii montażowej

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Archives of Mechanical Technology and Automation
• Rocznik: 2013
• Tom: Vol. 33, no. 4
• Strony: 61--67
• Opis fizyczny: Bibliogr. 9 poz., fig., tab.

Twórcy

autor

Żurek J.

• Institute of Mechanical Technology, Poznan University of Technology

autor

Pastwa M.

• Sparta sp. z o.o.

autor

Wiśniewski M.

• Institute of Mechanical Technology, Poznan University of Technology

Bibliografia

• [1] Ciszak O., Żurek J., Wyznaczanie kolejności montażu części i zespołów maszyn, Archiwum Technologii Maszyn i Automatyzacji, 1998, vol. 18, nr 2.
• [2] Cormen T.H., Leiserson C.E., Rivest R.L., Introduction to algorithms, Warszawa, WNT 1997.
• [3] Nearchou A.C., Balancing large assembly lines by a new heuristic based on differential evolution method, International Journal of Advanced Manufacturing Technology, 2007, vol. 34, issue 9-10, p. 1016-1029.
• [4] Pastor R., Ferrer L., An improved mathematical program to solve the simple assembly line balancing problem, International Journal of Production Research, 2009, vol. 47, issue 11, p. 2943-2959.
• [5] Pastwa M., Balansowanie linii montażowej za pomocą algorytmów ewolucyjnych, Ph.D. thesis, Poznan University of Technology 2008.
• [6] Żurek J., Algorytmizacja balansowania linii montażowej, Archiwum Technologii Budowy Maszyn, 1992, vol. 10.
• [7] Żurek J., Technologia montażu, Zeszyty Naukowe Politechniki Poznańskiej, Mechanika, 1994, nr 39.
• [8] Żurek J., Ciszak O., Modelowanie oraz symulacja kolejności montażu części i zespołów maszyn za pomocą teorii grafów, Poznań, Wydawnictwo Politechniki Poznańskiej 1999.
• [9] Żurek J., Pastwa M., Próba zastosowania algorytmu genetycznego do balansowania linii montażowej, in: Technika i technologia montażu maszyn. IV International Science and Technology Conference Materials, Rzeszów 2001.