Warianty tytułu
The job-shop problem with transportation and limited number of undedicated AGV vehicles
Języki publikacji
Abstrakty
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.
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
Rocznik
Tom
Strony
233-244
Opis fizyczny
Bibliogr. 7 poz., tab.
Twórcy
autor
- Instytut Informatyki Automatyki i Robotyki Politechniki Wrocławskiej
autor
- 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
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.baztech-article-AGH1-0004-0102