A critical review of the newest biologically-inspired algorithms for the flowshop scheduling problem

• Autorzy: Duda J.
• Języki publikacji: EN

Abstrakty

EN

The three most recent bio-inspired heuristics proposed in the OR literature for solving the flowshop scheduling problem are revised in the paper. All of these algorithms use local search procedures to improve solutions achieved by the main procedure. The author tries to asses the gains from hybridizing such heuristics with local search procedures. The achieved results confirm that simple local search algorithms can compete successfully with much complex hybrids.

Słowa kluczowe

EN

flowshop scheduling; metaheuristics; local search; hybrid algorithms

• Wydawca: Politechnika Gdańska
• Czasopismo: TASK Quarterly : scientific bulletin of Academic Computer Centre in Gdansk
• Rocznik: 2007
• Tom: Vol. 11, No 1-2
• Strony: 7--19
• Opis fizyczny: Bibliogr. 19 poz., rys., tab.

Twórcy

autor

Duda J.

• AGH University of Science and Technology, Faculty of Management, Department of Applied Computer Science, Gramatyka 10, 30-067 Cracow, Poland,

Bibliografia

• [1] Garey M R. Johnson D S and Sethi R 1976 Math. Oper. Res. 1 117
• [2] Ruiz R and Maroto C 2005 Eur. J. Oper. Res. 165 179
• [3] Ruiz R, Maroto C and Alcaraz J 2006 OMEGA 34 461
• [4] Rajendran C and Ziegler H 2004 Eur. J. Oper. Res. 115 426
• [5] Tasgetiren M F. Liang Y-C, Sevkli -M and Gencyilmaz G 2007 Eur. .J. Oper. Res. 177 1930
• [6] Chen C-L. Vempati V S and Aljaber N 1995 Eur. J. Oper. Res. 80 389
• [7] Reeves C 1995 Comput. Open Res. 22 5
• [8] Iyer S K and Saxena B 2004 Comput. Oper. Res. 31 593
• [9] Nawaz M, Enscore E and Hani I 1983 OMEGA Int. J. Manage. Sci. 11 91
• [10] Stuetzle T 1998 Technical Report AIDA-98-04 FG. Intellektik, TU Darmstadt
• [11] Taillard E 1993 Eur. J. Open Res. 64 278
• [12] Taillard E 2005 Summary of Best Known Lower and Upper Bounds for Taillard's Instances. http://ina2.eivd.ch/coltaborateurs/etd
• [13] Dorigo M, Maniezzo V and Colorni A 1996 IEEE Trans. Syst. Man, and Cybernetics 26 29
• [14] Stuetzle T 1998 Proc. th Eur. Congress on Intelligent Techniques and Soft Computing, Verlag Mainz, pp. 1560-1564
• [15] Taillard E 1990 Eur. J. Oper. Res. 47 65
• [16] Kennedy J and Eberhart R C 1995 Proc. IEEE Int. Conf. on Neural Networks. Piscataway, pp. 1942 -1948
• [17] Mladenovic N and Hansen P 1997 Comput. Oper. Res. 24 1097
• [18] Pan Q-K, Tasgetiren M F and Liang Y-C 2007 Comput_ Oper. Res. (to be published
• [19] Ruiz R and Stuetzle T 2007 Eur. .J. Oper. Res. 177 2033