Analiza łącznego algorytmu szeregowania i sterowania w wybranym systemie transportowym

• Autorzy: Hojda M. , Józefczyk J.

Warianty tytułu

EN

Scheduling problem where elements executing transport and production tasks can move

• Języki publikacji: PL

Abstrakty

PL

Praca dotyczy problemu szeregowania zadań, gdzie podmioty wykonujące czynności transportowe i produkcyjne mogą się poruszać. Zadania szeregowania i sterowania ruchem są powiązane: do wyznaczenia uszeregowania potrzebne są czasy przejazdu będące rezultatem sterowania, zaś sterowanie wymaga znajomości tras będących wynikiem szeregowania. W pracy porównano dwie wersje algorytmu rozwiązania tego problemu: algorytmu zdekomponowanego i iteracyjnego. Rozważania zilustrowano na przykładzie pojazdów o trójkołowym modelu jazdy.

EN

This work is concerned with a scheduling problem where elements executing transport and production tasks can move. Scheduling and control are interconnected. To derive a schedule, knowledge about movement times is essential. Likewise, control requires routes which are the result of scheduling. In this work, presented was a comparison of two solution algorithms: an algorithm with decomposition and an iterative algorithm. Deliberation was presented on a vehicle with a three-wheeled movement model.

Słowa kluczowe

PL

szeregowanie zadań; sterowanie ruchem; system transportowy; reharmonogramowanie

EN

task scheduling; movement control; transportation system; rescheduling

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2010
• Tom: R. 86, nr 9
• Strony: 111--114
• Opis fizyczny: Bibliogr. 16 poz., schem., wykr.

Twórcy

autor

Hojda M.

autor

Józefczyk J.

• Politechnika Wrocławska, Instytut Informatyki, 50-370 Wrocław, Wybrzeże Wyspiańskiego 27,

Bibliografia

• [1] Murphy R., Arking R., Autonomous mobile robots in flexible manufacturing system, Artificial Intelligence Applications, (1988), 412-414
• [2] Tewolde G., Wu C., Wang Y., Sheng W., Distributed Multirobot Work Load Partition In Manufacturing Automation, 4th IEEE Conference on Automation Science and Engineering, Washington DC, USA, (2008)
• [3] Hibi H., Development of Mobile Robot System Adaptive to Sharp Fluctuation of Production Volume, proc. of 4th IEEE International Symposium on Assembly and Task Planning, Japan, (2001)
• [4] Ota J., Arai T., Transfer control of a large object by a group of mobile robots, Robotics and Autonomous Systems, 28 (1999), 271-280
• [5] Litt J., Wong E., Krasowski M., Greer L., Cooperative multi-agent mobile sensor platforms for jet engine inspection– Concept and implementation, proc. IEEE Int. Conf. Integration of Knowledge Intensive Multi-Agent Systems, Cambridge, MA, (2003), 716–721
• [6] Correll N., Mattinoli A., Multirobot Inspection of Industrial Machinery, IEEE Robotics and Automation Magazine, 16 (2009), n. 1, 103-112
• [7] Takahashi M., Suzuki T., Shitamoto H., Moriguchi T., Yoshida K., Developing a mobile robot for transport applications in the hospital domain, Robotics and Autonomous Systems, 58 (2010), 889-899
• [8] Józefczyk J., (2001) “Algorithm for scheduling of tasks on moving executor with uncertain processing times”, Proc. of 6th European Control Conference ECC’2001, Porto, Portugal, 1034-1039
• [9] Langevin, A., Desrochers, M., Desrosiers, J., Gelinas, S., Soumis, F., (1993) “A two-commodity flow formulation for the traveling salesman and the makespan problems with time windows”, Networks vol. 23, 631-640
• [10] Potts, C.H., Kovalyov, M.Y., (2000) “Scheduling with batching: a review”, European Journal of Operational Research vol. 120, p. 228-249
• [11] Potvin J.-Y., Xu Y., Benyahia I., Vehicle routing and scheduling with dynamic travel times, Computers & Operations Research, 33 (2006), 1129-1137
• [12] Zhou C., Liu Y., Tan Y., Liao L., Dynamic Vehicle Routing and Scheduling with Variable Travel Times in Intelligent Transportation System, proc. of the 6th World Congress on Intelligent Control and Automation, Dallian, China, (2006), 8707-8711
• [13] Hojda M., Józefczyk J., Decision making algorithm for a class of two-level manufacturing systems, Kybernetes, 38 (2009), n. 7-8, 1355-1372
• [14] Hojda M., Józefczyk J., Routing-scheduling in a class of manufacturing systems with uncertainty, Information Systems Architecture and Technology: System Analysis in Decision Aided Problems, (2009), 243-252
• [15] Józefczyk, J., Decision-making algorithms in two-level complex operation system, Decision Support Systems, 38 (2004), 171-182
• [16] Webots - prezentacja oprogramowania. http://www.cyberbotics.com/products/webots/webots6.pdf