Powiadomienia systemowe
- Sesja wygasła!
- Sesja wygasła!
Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Used simulated annealing algorithm for optimization job shop scheduling problem
Konferencja
XV Krajowa Konferencja Automatyzacji Procesów Dyskretnych, Zakopane, 20-23 września 2006r.
Języki publikacji
Abstrakty
W pracy przedstawiono jedną z klas gniazdowego problemu szeregowania zadań. Do rozwiązania tego problemu zaimplementowano algorytm symulowanego wyżarzania. Eksperymenty były porównane z zadaniami testowymi i otrzymanymi przy użyciu procedury GRASP.
One class of problem, that presents general case of scheduling problem. The algorithm is presented for solving the flexible job shop problem. The algorithm is based on the simulated annealing metaheuristic modified appropriatelly. Experiments were compared with test problem and results obtained with GRASP procedure.
Rocznik
Tom
Strony
11--16
Opis fizyczny
Bibliogr. 8 poz.
Twórcy
autor
autor
autor
- Wydział Inżynierii Produkcji, Politechnika Warszawska, 02-524 Warszawa, ul. Narbutta 85, tel. (022) 234-85-85, tawit@poczta.onet.pl
Bibliografia
- 1. Dorndorf U., Pesch E.: Evolution Based learning in a Job Shop Environment. Computers and Operations Research, Vol. 22, 1995, p. 25-40.
- 2. Janiak A.: Wybrane problemy i algorytmy szeregowania zadań i rozdziału zasobów. Akademicka Oficyna Wydawnicza PLJ, Warszawa 1999.
- 3. Nowicki E., Smutnicki Cz.: A Fast Taboo Search Algorithm for the Job Shop Problem. Management Science, Vol. 42, No 6, 1996, p. 797-813.
- 4. Van Laarhoven P., Aarts E. and Lenstra J.: Job shop scheduling by simulated annealing. Operations Research, 40, 1992, p. 113-125.
- 5. Witkowski T.: Decyzje w zarządzaniu przedsiębiorstwem. WNT, Warszawa 2000.
- 6. Witkowski T., Antczak P., Antczak A.: Random and Evolution Algorithms of Tasks Scheduling and the Production Scheduling. Proceedings of International Joint Conference on Fuzzy Systems - Fuzz - IEEE 2004, Budapest 2004, Vol.2, p.727-732.
- 7. Witkowski T., Antczak A., Antczak P.: Taboo search and GRASP used in hybrid procedure for optimize the flexible job shop problem. In Proceedings of the Eleventh International Fuzzy Systems Association World Congress, Beijing 2005 Vol. III, p. 1620-1625.
- 8. Yamada T., Rosen B. E., Nakano R.: A simulated approach to job-shop scheduling using critical block transition operators. Proceedings of the 1st IEEE Conference on Evolutionary Computation, Florida 1994, p. 4687-4692.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BSL2-0013-0001