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.

autor

Nowicki E.

• Politechnika Wrocławska, Wrocław