Analiza wpływu typu organizacji produkcji na sumaryczny czas wykonania zadań produkcyjnych

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

Warianty tytułu

EN

Analize of the influence of process type to completion time of the jobs (makespan)

• Konferencja: XVI Krajowa Konferencja Automatyzacji Procesów Dyskretnych, (2008, Gliwice, Polska)
• Języki publikacji: PL

Abstrakty

PL

W pracy omówiono wpływ typu organizacji produkcji na sumaryczny czas wykonania zadań produkcyjnych. Analizowany jest problem szeregowania w gniazdach z maszynami elastycznymi (rozszerzenie klasycznego problemu szeregowania w gniazdach), który jest bardziej zbliżony do warunków rzeczywistych. Do oceny czasu realizacji zadań wykorzystano algorytm heurystyczny.

EN

In the paper the influence of process types to makespan is discussed. The flexible job shop scheduling problem (an extension of the clasical job shop scheduling), which provides a closer approximation to real scheduling problems is analizę. To estimate makespan the heuristic algorithm have been used.

Słowa kluczowe

PL

sterowanie produkcją; system produkcyjny; optymalizacja; GRASP

EN

manufacturing control; manufacturing system; optimization; GRASP

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2008
• Tom: z. 151
• Strony: 87--92
• Opis fizyczny: bibliogr. 8 poz.

Twórcy

autor

Antczak A.

autor

Antczak P.

autor

Witkowski T.

• Wydział Zarządzania Politechniki Warszawskiej ul. Narbutta 85 02-524 Warszawa tel.: [phone],

Bibliografia

• 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.
• Antczak A., Antczak P., Witkowski T.: Zastosowanie procedury GRASP do harmonogramowania produkcji małoseryjnej. Zeszyty Naukowe Politechniki Śląskiej (s. Automatyka), 2006, z. 144, s. 17-22.
• Binato S. i in.: A Greedy Randomized Adaptive Search Procedure For Job Shop Scheduling. AT&T Labs Technical Report, 2000, p. 1-19.
• Janiak A.: Wybrane problemy i algorytmy szeregowania zadań i rozdziału zasobów. Akademicka Oficyna Wydawnicza PLJ, Warszawa 1999.
• Satanowskij R.L: Metody sniżjenija proizwodstwiennyh Potter. Moskwa 1988.
• Smutnicki C: Algorytmy szeregowania. Akademicka Oficyna Wydawnicza EXIT, Warszawa 2000.
• Witkowski T.: Decyzje w zarządzaniu przedsiębiorstwem. WNT, Warszawa 2000.