Problem gniazdowy z transportem i ograniczoną liczbą niededykowanych wózków AGV

• Autorzy: Smutnicki, C. , Tyński, A.

Warianty tytułu

EN

The job-shop problem with transportation and limited number of undedicated AGV vehicles

• Języki publikacji: PL

Abstrakty

PL

W pracy rozważa się problem gniazdowy z transportem. Do transportu zadań stosuje się identyczne, dwukierunkowe wózki AGV, których liczba jest ograniczona, zaś przydział do realizacji czynności transportowych nie jest zadany a priori. Jako kryterium optymalizacji przyjmuje się moment zakończenia wykonywania wszystkich zadań. Dla problemu proponuje się algorytm bazujący na technice poszukiwań z zabronieniami. W celu określenia jakości dostarczanych rozwiązań, algorytm poddaje się badaniom numerycznym przy użyciu instancji testowych.

EN

In this paper the job-shop scheduling problem with transportation is considered. All jobs have to be transported by the finite number of bi-directional automated guided vehicles which are identical and are not assigned to jobs a priori. As goal function we take the completion time of all jobs. For the problem, we propose the algorithm based on tabu search technique. To examine the quality of provided results, computational tests on test instances are performed.

Słowa kluczowe

PL

problem gniazdowy; AGV; tabu search

EN

job shop; AGV; tabu search

• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2005
• Tom: T. 9, z. 1-2
• Strony: 233-244
• Opis fizyczny: Bibliogr. 7 poz., tab.

Twórcy

autor

Smutnicki, C.

• Instytut Informatyki Automatyki i Robotyki Politechniki Wrocławskiej

autor

Tyński, A.

• Instytut Informatyki Automatyki i Robotyki Politechniki Wrocławskiej

Bibliografia

• [1] Nowicki E., Tyński A.: Problem gniazdowy z transportem. W: Badania operacyjne i systemowe wobec wyzwań XXI wieku, pod red. Z. Bubnickiego, O. Hryniewicza i J. Węglarza, Warszawa, EXIT 2004
• [2] Smutnicki C., Tyński A.: Simaltaneous machine scheduling and AGV route planning in the FMS. Praca zgłoszona na ll międzynarodową konferencję “Methods and Models in Automation and Robotics 2005”
• [3] Grabowski J., Nowicki E., Smutnicki C.: Metoda blokowa w zagadnieniach szeregowania zadań. Warszawa, EXIT 2003
• [4] Nowicki E., Tyński A.: Analiza sąsiedztwa w problemie gniazdowym z ograniczoną liczbą wózków AGV. W: Automatyzacja procesów dyskretnych, pod red. R. Gessinga i T. Szkodnego, Warszawa, WNT 2004
• [5] Nowicki E., Smutnicki C.: A fast taboo search algorithmfor the job shop problem. Management Science, 42, 1996, 797
• [6] Lawrence S.: Resource constrained project scheduling: an experimental investigalion of heuristic scheduling techniques (Supplement). Pittsburg, Pensylwania, Graduate School of Industrial Administration, Camegie-Mellon University, 1984
• [7] Nowicki E., Tyński A.: Algorytmy konstrukcyjne dla problemu gniazdowego z czasami transportu, W: Komputerowe zintegrowane zarządzanie, pod red. T. Knosali, tom II, Warszawa, WNT 2003