Równoległy algorytm scatter search dla problemu przepływowego z kryterium Csum

• Autorzy: Bożejko W. , Wodecki M.

Warianty tytułu

EN

Parallel scatter search algorithm for flow shop problem with Csum criterion

• Języki publikacji: PL

Abstrakty

PL

W pracy rozpatrujemy problem przepływowy z kryterium minimalizacji sumy czasów zakończenia zadań (F\\Csum). Przedstawiamy algorytm równoległy oparty na metodzie scatter search. Otrzymane wyniki porównujemy z najlepszymi znanymi w literaturze.

EN

In the paper we consider flow shop problem with the criterion of minimalization of the sum of job's finishing times (F\\Csum). We present the parallel algorithm based on the scatter search method. Obtained results are compared to the best known from the literature.

Słowa kluczowe

PL

szeregowanie zadań; problem przepływowy; scatter search; algorytm równoległy

EN

scheduling; scatter search; flow shop problem; parallel algorithm

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2007
• Tom: T. 11, z. 1-2
• Strony: 53--59
• Opis fizyczny: Bibliogr. 12 poz., tab.

Twórcy

autor

Bożejko W.

• Instytut Informatyki, Automatyki i Robotyki, Politechnika Wrocławska

autor

Wodecki M.

• Instytut Informatyki, Automatyki i Robotyki, Politechnika Wrocławska

Bibliografia

• [1] Bożejko W., Wodecki M.: Sohing the flow shop problem by parallel tabu search. IEEE Computer Society, 2002, 189-194
• [2] Bożejko W., Wodecki M.: Parallel algorithm for some single machine scheduling problems. Automatyka, 2002, z. 134, 81-90
• [3] Bożejko W., Wodecki M.: Permulacyjny problem przepływowy. Algorytmy równolegle symulowanego wyżarzania. Automatyka, 2002, z. 134, 90-101
• [4] Grabowski J., Pempera J.: New block properties for the permutation flow-shop problem with application in TS. Journal of Operational Research Society, 2001, 52, 210-220
• [5] James T., Rego C, Glover R: Sequential and Parallel Path-Relinking Algorithms for the Quadratic Assignment Problem. IEEE Intelligent Systems, 2005, 58-65
• [6] Liu J.: A new heuristic algorithm for csum flowshop scheduling problems. Personal Communication, 1997
• [7] Nowicki E., Smutnicki C: Afast tabu search algorithm for the permutation flow-shop problem. European Journal of Operational Research, 1996, 91, 160-175
• [8] OR-Library: http://people.brunel.ac.uk/~mastjjb/jeb/info.html
• [9] Reeves C. R., Yamada T.: Sohing the Csum Permutation Flowshop Scheduling Problem by Genetic Local Search. IEEE International Conference on Evolutionary Computation 1998, 230-234
• [10] Taillard E.: Benchmarks for basie scheduling problems. European Journal of Operational Research, 1993,64,278-285
• [11] Wodecki M., Bożejko W.: Sohing the flow shop problem by parallel simulated annealing. Lecture Notes in Computer Science, 2002, 2328, Springer Verlag, 236-247
• [12] Wang C, Chu C, Proth J.: Heuristic approaches for n/m/F/SC,- scheduling problems. European Journal of Operational Research, 1997, 636-644