Algorytmy wspomagające planowanie czynności towarowania produkcji

• Autorzy: Pempera J.

Warianty tytułu

EN

Algorithms aided supply of management during manufacturing process

• Konferencja: XVI Krajowa Konferencja Automatyzacji Procesów Dyskretnych, (2008, Gliwice, Polska)
• Języki publikacji: PL

Abstrakty

PL

W pracy rozważany jest proces produkcyjny, który zaopatrywany jest dużą liczbą małych części. Zwykle producenci wykorzystują kuwety do ich transportu oraz organizacji technicznej procesu produkcyjnego. Aby zapobiec zwiększaniu czasu obsługi towarzyszącemu zmianie układu kuwet, ładowanie i rozładowywanie wózka transportowego odbywa się zgodnie z regułą LIFO. W pracy zaprezentowano model matematyczny problemu, efektywne algorytmy wyszukujące harmonogramy minimalizujące czas zakończenia wykonywania wszystkich zadań, jak również wyniki eksperymentu komputerowego.

EN

This paper considers the manufacturing process supplied with a lot of small parts. Usually, the manufacturers use tray for the transportation of the parts and organize the production. To avoid use of excessive time to reorder tray, the vehicle loading-unloading procedures should be performed in accordance LIFO rule. In the paper, there are presented mathematical model, efficient algorithms of finding schedule minimizing makespan as well as some experimental results.

Słowa kluczowe

PL

towarowanie produkcji; algorytm; zasada LIFO

EN

manufacturing proces; algorithm; LIFO rule

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2008
• Tom: z. 151
• Strony: 167--172
• Opis fizyczny: bibliogr. 6 poz.

Twórcy

autor

Pempera J.

• Politechnika Wrocławska Instytut Informatyki, Automatyki i Robotyki Wybrzeże Wyspiańskiego 27 50-370, Wrocław tel.: [phone],

Bibliografia

• 1. Larson N., March, H., Kusiak A.: A heuristic approach to warehouse layout with class-based storage. HE Transactions (1997) 29, 1997, p. 337-348.
• 2. Yang L., Feng Y.: Fuzzy multi-level warehouse layout problem: New model and algorithm. Systems Engineering Society of China & Springer-Verlag 2006, p. 493-503.
• 3. Koster R., Poort E.: Routing orderpickers in a warehouse: a comparison between optima and heuristic solutions; IEE Transactions, 30, 1998, p. 469^80.
• 4. Berg J.P.: A literature survey on planning and control of warehousing systems. HE Transactions 31, 1999, p. 751-762.
• 5. Aarts E.H.L., Laarhoven P.J.M.: Simulated annealing: a pedestrian review of theory and some applications. Pattern Recognition and Applications. Eds. Deviijver P.A. and Kittler J., Springer, 1987, Berlin.
• 6. Nowicki E., Smutnicki C: A fast tabu search algorithm for the permutation flow shop problem. European Journal of Operational Research, 91, 1996, p. 160-175.