Zastosowanie algorytmu symulowanego wyżarzania do optymalizacji harmonogramowania produkcji małoseryjnej

• Autorzy: Antczak P. , Antczak A. , Witkowski T.

Warianty tytułu

EN

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: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

produkcja małoseryjna; wyżarzanie symulowane; optymalizacja; GRASP

EN

job shop scheduling; simulated annealing; optimization; GRASP

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2006
• Tom: z. 144
• Strony: 11--16
• Opis fizyczny: Bibliogr. 8 poz.

Twórcy

autor

Antczak P.

autor

Antczak A.

autor

Witkowski T.

• Wydział Inżynierii Produkcji, Politechnika Warszawska, 02-524 Warszawa, ul. Narbutta 85, tel. [phone],

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.