Planowanie pracy zespołu robotów wielofunkcyjnych w systemach potokowej produkcji wieloasortymentowej (model referencyjny)

• Autorzy: Bocewicz G. , Muszyński W. , Banaszak Z.

Warianty tytułu

EN

Multi-robot scheduling in multi-product flow shop (reference model)

• Języki publikacji: PL

Abstrakty

PL

Efektywne wykorzystanie zdolności produkcyjnych, np. robotów wielofunkcyjnych obsługujących linie jednoczesnej produkcji wieloasortymentowej, stanowi o konkurencyjności dysponującego nimi przedsiębiorstwa. W tym kontekście, istotnego znaczenia nabierają badania związane z modelowaniem i planowaniem alokacji zadań, a w szczególności z koordynacją współbieżnie przebiegających i wzajemnie warunkujących się procesów wytwórczych. Przedstawiony model referencyjny problemu decyzyjnego łączy oczekiwania dyspozytora (w zakresie wsparcia obejmującego dany zbiór pytań rutynowych) z możliwościami wykorzystania dostępnych zdolności produkcyjnych. Z kolei jego specyfikacja, w terminach problemu spełniania ograniczeń, pozwala na ocenę alternatywnych wariantów przebiegu procesów w systemach programowania w logice ograniczeń.

EN

Scheduling of multi-robot employed in a multi-product flow shop plays a crucial role in assessment of competing enterprises. Since the processes considered belong to a class of concurrently executed processes competing to shared system resources, hence the relevant problem of their scheduling belong to a class of NP-complete problems. The model considered provides a kind of formal framework enabling one to equilibrate both the dispatcher's orders and flow shop capabilities. The proposed approach, based on a concept of decision problem reference model, enables employment of the Constraints Programming techniques, in course of multi-product flow shop prototyping.

Słowa kluczowe

PL

robotyka; robot wielofunkcyjny; potokowa produkcja wieloasortymentowa; model referencyjny

EN

robotics; multi-robot; multi-product flow shop; reference model

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2008
• Tom: z. 166, t. 2
• Strony: 635--646
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Bocewicz G.

autor

Muszyński W.

autor

Banaszak Z.

• Politechnika Koszalińska, Wydział Elektroniki i Informatyki, ul. Śniadeckich 2, 74-453 Koszalin,

Bibliografia

• [1] Bach I., Bocewicz G., Bzdyra K., Resource-constrained project scheduling subject to imprecise data specification. W: Inżynieria Produkcji, Technologia Informacja Zastosowania, Zielona Góra, 2007, 17-41.
• [2] Bach I., Bocewicz G., Banaszak Z., Constraint programming approach to multi-product scheduling. Applied Computer Science, 2007 Vol.3, 2, 1-17.
• [3] Banaszak Z. A., Muszyński W., Distributed control for systems of concurrent production flow. Prepr. of the 7th Symposium on Robot Control, September 1-3, 2003, Wrocław; 493-498.
• [4] Barták R. Incomplete Depth-First Search Techniques: A Short Survey, Proceedings of the 6th Workshop on Constraint Programming for Decision and Control, Ed. Figwer J., 2004; 7-14.
• [5] Bocewicz G., Banaszak Z., Wójcik R.: Design of admissible schedules for AGV systems with constraints: a logic-algebraic approach, In: Agent and Multi-Agent Systems: Technologies and Applications, Nguyen N. T., Grzech A., Hewlett R. J., Jain L. C. (Eds.), Lecture Notes in Artificial Intelligence 4496, Springer-Verlag, Berlin, Heidelberg, 2007; 578-587.
• [6] Puget J-F.: A C++ Implementations of CLP, Proceeding of SPICS 94, 1994.
• [7] Schulte CH., Smolka G., Wurtz J.: Finite Domain Constraint Programming in Oz, DFKI OZ documentation series, German Research Centre for Artificial Intelligence, Stuhlsaltzenhausweg 3, D-66123 Saarbrucken, Germany, 1998.
• [8] Wieczerzak G., Kozłowski K., Modelowanie i analiza zachowań systemów wielorobotowych w języku UML, W: Postępy robotyki (Systemy i współdziałanie robotów), K. Tchoń red., WKŁ, Warszawa 2006, 309-318.