Szeregowanie zadań w systemie kolekcjonowania części

• Autorzy: Dąbrowski P. , Pitucha P. , Smutnicki Cz.

Warianty tytułu

EN

Tasks scheduling in parts compiling system

• Konferencja: XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych
• Języki publikacji: PL

Abstrakty

PL

Rozważono problem kolekcjonowania części w systemie montażowym, sprowadzony do problemu szeregowania nowej klasy. Omawiano różne przypadki szczególne. Dla wybranego przypadku podano model matematyczny wraz z wygodnym modelem grafowym. Bazując na właściwościach modelu zaproponowano i przebadano algorytmy rozwiązania wykorzystujące metody poszukiwań lokalnych.

EN

The problem of compiling parts in an assembly system has been considered, reduced next to a scheduling problem of new class. Different special cases have been discussed. For a chosen case of the problem, a mathematical model with convenient graph model has been introduced. Basing on the model features, solution algorithms, which use the local search approach, have been proposed and evaluated.

Słowa kluczowe

PL

szeregowanie zadań; magazynowanie; kompletowanie części

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2002
• Tom: z. 134
• Strony: 103--113
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Dąbrowski P.

• Politechnika Wrocławska, Wrocław

autor

Pitucha P.

• Politechnika Wrocławska, Wrocław

autor

Smutnicki Cz.

• Politechnika Wrocławska, Wrocław

Bibliografia

• 1. de Koster R.: Perfomance approximation of pick-to-belt orderpicking system, European Journal of Operational Research, 1994, s. 558-573.
• 2. Das H., Cummnings P., Le Van M.: Scheduling of serial multiproduct batch processes via simulated annealing, Computers and Chemical. Engineering, 1990, s. 1351-1362.
• 3. Nowicki E., Smutnicki C., A fast tabu search algorithm for the flow shop. European Journal of Operational Research, 1996, s. 160-175.
• 4. Smutnicki C.: A two-machine permutation flow shop scheduling problems with buffers. OR Spectrum 20, 1998, s. 229-235.
• 5. Smutnicki C.: Algorytmy szeregowania. Jak to rozwiązać. 1-300, 2002 (w druku).