Minimalizacja sumy czasów zakończenia realizacji zadań w systemie przepływowym z ograniczeniem "bez czekania"

• Autorzy: Grabowski J. , Pempera J.

Warianty tytułu

EN

Minimizing total completion time in no-wait flow-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 algorytmy oparte na metodzie przeszukiwania zstępującego wykorzystujące mechanizm jednoczesnego wykonywania wielu ruchów elementarnych. Z rezultatów testów obliczeniowych przeprowadzonych na instancjach Tailarda wynika, że zaproponowany mechanizm pozwala na generowanie lepszych rozwiązań przy wykonywaniu znacznie mniejszej liczby iteracji przez algorytm zstępujący.

EN

This paper deals with a descending search algorithms for the no-wait flow-shop problem. In the algorithms the multimoves are used that consist in performing several moves simultaneously in a single iteration of algorithm. The proposed algorithms is empirically evaluated on the Tailard's benchmarks.

Słowa kluczowe

PL

szeregowanie zadań; system przepływowy; algorytm zstępujący

EN

scheduling algorithm; flow-shop problem; descending search algorithm

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

Twórcy

autor

Grabowski J.

autor

Pempera J.

• Instytut Informatyki, Automatyki i Robotyki Politechniki Wrocławskiej, ul. Janiszewskiego 11/17, 50-370 Wrocław, tel. [phone],

Bibliografia

• 1. Aldowaisan T., Allalwerdi A.: New heuristics for m-machine no-wait flowshop to minimize total completion time. Omega 32, 2004, p. 345-352.
• 2. Chen CL., Neppali R.V., Aljaber N.: Genetic algorithms applied to the continuous flow shop problem. Computers and Industrial Engineering 30, 1996, p. 757-765.
• 3. Grabowski J., Pempera J.: Some local search algorithms for no-wait flow-shop problem with makespan criterion. Computers and Operations Research 92, 2005, p. 2197-2212.
• 4. Grabowski J., Pempera J.: Sequencing of jobs in some production system. European Journal of Operational Research 125, 2000, p. 535-550.
• 5. Hall N.G., Sriskandarajah C: A survey of machinę scheduling problems with blocking and no-wait in process. Operations research 44, 1996, p. 510-525.
• 6. Rajedran C, Chaudhuri D.: Heuristic algorithms for continuous flow-shop problem. Naval Research Logistics 37, 1996, p. 695-705.
• 7. Shyu S.J., Lin B.M.T., Yin P.Y.: Application of ant colony optimization for no-wait flowshop scheduling problem to minimize total completion time. Computers and industrial engineering 47, 2004, p. 181-193.
• 8. Taillard E.: Benchmarks for basic scheduling instances. European Journal of Operational Research, 64, 1993, p. 278-285.