Modelowanie, analiza i optymalizacja pracy systemów kompletowania

• Autorzy: Molga M. , Smutnicki C.

Warianty tytułu

EN

Modelling, analysis and optimization of orderpicking systems

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono grafowy model systemu kompletowania części z mobilnym realizatorem. Zaproponowano kilka algorytmów przybliżonych optymalizujących marszrutę realizatora ze względu na kryterium czasu zakończenia obsługi wszystkich zadań. Algorytmy przebadano na zbiorze instancji testowych, które wygenerowano w sposób losowy.

EN

This paper deals with conveyor flow-shop problem with one mobile processor and some time criterion. Graph model have been presented. The authors proposed some fast algorithms solving problem mentioned above. The efficiency of discussed algorithms has been proved on random population of test instances.

Słowa kluczowe

PL

systemy kompletowania; optymalizacja

EN

orderpicking systems; optimization

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2005
• Tom: T. 9, z. 1-2
• Strony: 155--167
• Opis fizyczny: Bibliogr. 9 poz., rys., wykr., tab.

Twórcy

autor

Molga M.

• Instytut Informatyki Automatyki i Robotyki Politechniki Wrocławskiej

autor

Smutnicki C.

• Instytut Informatyki Automatyki i Robotyki Politechniki Wrocławskiej

Bibliografia

• [1] Smutnicki C., Molga M.: Szeregowanie zadań w systemie kompletowania z ruchomym realizatorem . Półrocznik AGH Automatyka, 7(1/2), 200 3 , 17 3– 178
• [2] Smutnicki C., Molga M.: Szeregowanie zadań w systemie kompletowania z wieloma ruchomymi realizatorami . W: Komputerowo zintegrowane zarządzanie. Zbiór prac pod red. Ryszarda Knosali. Warszawa, W N T 2004, 451-458
• [3] De Koster R.: Performance approximation of pick-to-belt orderpicking systems. European Journal of Operational Researc h , 72, 1994, 558-573
• [4] Espelage W., Wanke E.: Movement minimization for unit distances in conveyor flow shop processing, Mathematical Methods of Operations Researc h , 57(2), 2003 , 173-206
• [5] Espelage W., Wanke E.: Alinear time approximation algorithm for movement minimization in conveyor flow shop processing , European Journal of Operations Research , 160(2), 2005, 485-500
• [6] McSherry D., Pendharkar P .C.: A computational study on design and performance issues of multi-agent intelligent systems for dynamic scheduling environments . Expert Systems wit h Applications, 16(2), 1999 , 121-133
• [7] Cowling P ., Ouelhadj D., Petrovic S.: A multi-agent architecture for dynamic scheduling of steel hot rolling. Journal of I ntelligent Manufacturing. Special Issue on Agent-Based Manufacturing Process Planning and Scheduling, 14(5), 2003 , 457-470
• [8] Cowling P ., Ouelhadj D., Petrovic S.: Dynamic scheduling of steel casting and milling using multi-agents . Production Planning and Control. Special Issue on the Application of Multi Agent Systems to Production Planning and Control, 15, 2004, 1-11
• [9] Gyapay Sz., Pataricza A., Sziray J., Friedler F.: Petri net-based optimization of production systems . I EEE International Conference on Intelligent Engineering Systems, 2002, 465-469