Zastosowanie procedury GRASP do harmonogramowania produkcji małoseryjnej

• Autorzy: Antczak A. , Antczak P.

Warianty tytułu

EN

Used greedy randomized adaptive search procedure (GRASP) for flexible 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 zadanie planowania produkcji małoseryjnej typu gniazdowo-otwartego. Do rozwiązania tej klasy zadań opracowano algorytm na podstawie procedury GRASP (Greedy Randomized Adaptive Search Procedure). Dla przedstawionego algorytmu opisano wyniki eksperymentu komputerowego.

EN

The paper presents task formulation job shop - open shop problem. The algorithm based on the on procedure GRASP, has been prepared for the class of mentioned task. The results of the computer experiment for the ałgorithm has been presented.

Słowa kluczowe

PL

produkcja małoseryjna; planowanie produkcji; GRASP

EN

job shop scheduling; GRASP

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

Twórcy

autor

Antczak A.

autor

Antczak P.

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

Bibliografia

• 1. Aiex R.M., Binato S., Resende M.G.C.: Parallel GRASP with path-relinking for job shop scheduling. Parallel Computing, Vol. 29, 2003, p. 393-430.
• 2. Binato S. i in.: A Greedy Randomized Adaptive Search Procedure For Job Shop Scheduling. AT&T Labs Technical Report, 2000, p.1-19.
• 3. Janiak A.: Wybrane problemy i algorytmy szeregowania zadań i rozdziału zasobów. Akademicka Oficyna Wydawnicza PLJ, Warszawa 1999.
• 4. Nowicki E., Smutnicki Cz.: A Fast Taboo Search Algorithm for the Job Shop Problem. Management Science, Vol. 42, No 6,1996, p. 797-813.
• 5. Smutnicki Cz.: Algorytmy szeregowania. Akademicka Oficyna Wydawnicza EXIT, Warszawa 2000.
• 6. Witkowski T.: Decyzje w zarządzaniu przedsiębiorstwem. WNT, Warszawa 2000.
• 7. 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.