Algorytm tabu dla problemu gniazdowego z operacjami wielomaszynowymi nierównocześnie wykorzystującymi maszyny

• Autorzy: Makuchowski M. , Nowicki E.

Warianty tytułu

EN

Tabu search algorithm for job shop multimachine operations problem with non-simultaneously used machines

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

Abstrakty

PL

W pracy rozważa się problem gniazdowy z operacjami wielomaszynowymi, nierównocześnie wykorzystującymi maszyny. Przedstawia się jego model permutacyjno-grafowy. Następnie prezentuje się algorytm przybliżony typu tabu zwracając szczególną uwagę na definicję sąsiedztwa oraz atrybuty zapisywane na listę tabu. Przeprowadza się badania eksperymentalne zaproponowanego algorytmu na przykładach testowych powszechnie stosowanych w literaturze.

EN

The paper discusses the job shop multimachine operations problem with non-simultaneously used machines. Its permutation-graph model is shown. The algorithm based on a tabu search technique with a specific neighborhood definition and suitable attributes written to taboo list is presented. Moreover, the algorithm is examined on well-known literature examples.

Słowa kluczowe

PL

algorytm tabu search; operacje wielomaszynowe; problem gniazdowy

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

Twórcy

autor

Makuchowski M.

• Politechnika Wrocławska, Wrocław

autor

Nowicki E.

• Politechnika Wrocławska, Wrocław

Bibliografia

• 1. Brücker P., Neyer J.: Tabu-Search for Multi-Mode Job-Shop Problem , OR Spectrum , 20, 1998, pp. 21-28.
• 2. Drozdowski M.: Scheduling multiprocessor task - An Overview, European Journal Operational Research, 94, 1996, pp. 215-230.
• 3. Glover F., Laguna M.: Tabu Search. Kluwer Academic Publishers, Massachusetts USA, 1997.
• 4. Grabowski J.: Sformułowanie i rozwiązanie zagadnienia kolejnościowego z równoległym wykorzystaniem maszyn, Archiwum Automatyki i Telemechaniki, 1978, pp. 91-113.
• 5. Kramer A.: Scheduling Multiprocessor Tasks on Dedicated Processors, PhD-Thesis, Fachbereich Mathematik/Informatik, Universität Osnabrück, 1995.
• 6. Makuchowski M., Nowicki E.: Operacje wielomaszynowe z nierównoczesnym użyciem maszyn, Komputerowo zintegrowane zarządzanie, Tom II, WNT, Warszawa 2002, pp. 114-123.
• 7. Nowicki E .: Metoda tabu w problemach szeregowania zadań produkcyjnych. Oficyna Wydawnicza Politechniki Wrocławskiej, Ser. Monografie 27, Wrocław 1999.
• 8. Nowicki E., Smutnicki C.: A decision support system for the resource constrained project scheduling problem , European Journal of Operational Research 79, 1994, pp. 183-195.
• 9. Sawik T.: Planowanie i sterowanie produkcji w elastycznych systemach montażowych, WNT, Warszawa 1996.