Parallel hybrid metaheuristics for the flexible job shop problem

Computers and Industrial Engineering

Volumn 59, Issue 2, 2010, Pages 323-333

  Bozejko, Wojciech ^a   Uchroński, Mariusz ^a   Wodecki, Mieczysław ^b  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

^b UNIVERSITY OF WROC AW   (Poland)

Author keywords

Flexible job shop problem; Hybrid metaheuristics; Population based algorithm; Scheduling; Tabu search

Indexed keywords

COMPUTATIONAL EXPERIMENT; FLEXIBLE JOB-SHOP PROBLEM; FLEXIBLE JOB-SHOP SCHEDULING PROBLEM; GRAPHICS PROCESSING UNIT; HYBRID METAHEURISTICS; MACHINE SELECTION; META HEURISTIC ALGORITHM; OPERATION SCHEDULING; POPULATION-BASED ALGORITHM;

HEURISTIC METHODS; PACKET NETWORKS; PROGRAM PROCESSORS; SCHEDULING ALGORITHMS;

TABU SEARCH;

EID: 77955308077     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2010.05.004     Document Type: Article

References (20)

1. E. Alba Parallel metaheuristics. A new class of algorithms 2005 Wiley & Sons Inc
2. Barnes, J. W., Chambers, J. B. (1996). Flexible job shop scheduling by tabu search. Graduate program in operations research and industrial engineering, The University of Texas at Austin, Technical Report Series: ORP96-09.
3. W. Boejko, and M. Wodecki Solving permutational routing problems by population-based metaheuristics Computers & Industrial Engineering 57 2009 269 276
4. P. Brandimarte Routing and scheduling in a flexible job shop by tabu search Annals of Operations Research 41 1993 157 183
5. S. Dauzre-Pérs, and J. Pauli An integrated approach for modeling and solving the general multiprocessor job shop scheduling problem using tabu search Annals of Operations Research 70 3 1997 281 306
6. Defersha, F. M., Chen, M. (2009). A coarse-grain parallel genetic algorithm for flexible job-shop scheduling with lot streaming. In Proceedings of the international conference on computational science and engineering (Vol. 1, pp. 201-208).
7. J. Gao, L. Sun, and M. Gen A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems Computers & Operations Research 35 2008 2892 2907
8. Grabowski, J. (1979). Generalized problems of operations sequencing in the discrete production systems (in Polish). Monographs, 9, Scientific Papers of the Institute of Technical Cybernetics of Wrocław Technical Univercity.
9. J. Grabowski, and M. Wodecki A very fast tabu search algorithm for the job shop problem C. Rego, B. Alideaee, Adaptive memory and evolution; tabu search and scatter search 2005 Kluwer Academic Publishers Dordrecht 117 144
10. Ho, N. B., Tay, J. C. (2004). GENACE: An efficient cultural algorithm for solving the flexible job-shop problem. In IEEE international conference on robotics and automation (pp. 1759-1766).
11. E. Hurink, B. Jurisch, and M. Thole Tabu search for the job shop scheduling problem with multi-purpose machine Operations Research Spektrum 15 1994 205 215
12. H.Z. Jia, A.Y.C. Nee, J.Y.H. Fuh, and Y.F. Zhang A modified genetic algorithm for distributed scheduling problems International Journal of Intelligent Manufacturing 14 2003 351 362
13. I. Kacem, S. Hammadi, and P. Borne Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems IEEE Transactions on Systems, Man, and Cybernetics, Part C 32 1 2002 1 13
14. M. Mastrolilli, and L.M. Gambardella Effective neighborhood functions for the flexible job shop problem Journal of Scheduling 3 1 2000 3 20
15. E. Nowicki, and C. Smutnicki A fast tabu search algorithm for the permutation flow-shop problem European Journal of Operational Research 91 1996 160 175 (Pubitemid 126369642)
16. J. Pauli A hierarchical approach for the FMS schduling problem European Journal of Operational Research 86 1 1995 32 42
17. F. Pezzella, G. Morganti, and G. Ciaschetti A genetic algorithm for the flexible job-shop scheduling problem Computers & Operations Research 35 2008 3202 3212
18. M. Pinedo Scheduling: Theory, algorithms and systems 2002 Prentice-Hall Englewood cliffs, NJ
19. E.-G. Talbi A taxonomy of hybrid metaheuristics Journal of Heuristics 8 5 2002 541 564
20. M. Yazdani, M. Amiri, and M. Zandieh Flexible job-shop scheduling with parallel variable neighborhood search algorithm Expert Systems with Applications: An International Journal 37 1 2010 678 687