Parallel tabu search algorithm for the hybrid flow shop problem

Computers and Industrial Engineering

Volumn 65, Issue 3, 2013, Pages 466-474

  Bozejko, Wojciech ^a   Pempera, Jarosław ^a   Smutnicki, Czesław ^a  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Hybrid flow shop; Parallel metaheuristics; Scheduling; Tabu search

Indexed keywords

AUTOMATED MANUFACTURING LINE; HYBRID FLOW SHOP; HYBRID FLOW SHOP PROBLEM; MULTI-CORE PROCESSOR; NUMERICAL PROPERTIES; PARALLEL CALCULATION; PARALLEL METAHEURISTICS; PARALLEL SEARCH METHODS;

ALGORITHMS; SCHEDULING;

TABU SEARCH;

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

References (16)

1. E. Alba Parallel metaheuristics: A new class of algorithms 2005 Wiley & Sons Inc.
2. M. Azizoǧlu, E. Çakmak, and S. Kondakci A flexible flowshop problem with total flow time minimization European Journal of Operational Research 132 2001 528 538 (Pubitemid 32487095)
3. W. Bozejko On single-walk parallelization of the job shop problem solving algorithms Computers & Operations Research 39 2012 2258 2264
4. W. Bozejko Solving the flow shop problem by parallel programming Journal of Parallel and Distributed Computing 69 2009 470 481
5. W. Bozejko, J. Pempera, and C. Smutnicki Parallel simulated annealing for the job shop scheduling problem Lecture Notes in Computer Science Vol. 5544 2009 Springer 631 640
6. J. Grabowski, E. Skubalska, and C. Smutnicki On flow shop scheduling with release and due dates to minimize maximum lateness Journal of the Operational Research Society 34 1983 7, 615 62
7. T. James, C. Rego, and F. Glover Sequential and parallel path-relinking algorithms for the quadratic assignment problem IEEE Intelligent Systems 20 4 2005 58 65 (Pubitemid 41259887)
8. H. Khademi Zare, and M.B. Fakhrzad Solving fexible fow-shop problem with a hybrid genetic algorithm and data mining: A fuzzy approach Expert Systems with Applications 38 2011 7609 7615
9. E. Nowicki, and C. Smutnicki The flow shop with parallel machines: A tabu search approach European Journal of Operational Research 106 1998 226 253 (Pubitemid 128399650)
10. R. Ruiz, and J.A. Vázquez-Rodríguez The hybrid flow shop scheduling problem European Journal of Operational Research 205 1 2010 1 18
11. T. Sawik A scheduling algorithm for flexible flow lines with limited intermediated buffers Applied Stochastic Models and Data Analysis 9 1993 127 138
12. T. Sawik Production planning and scheduling in flexible assembly systems 1999 Springer Berlin
13. O. Shahvari, N. Salmasi, R. Logendran, and B. Abbasi An efficient tabu search algorithm for flexible flow shop sequence-dependent group scheduling problems International Journal of Production Research 50 15 2012 4237 4254
14. K. Steinhöfel, A. Albrecht, and C.K. Wong Fast parallel heuristics for the job shop scheduling problem Computers and Operations Research 29 2002 151 169 (Pubitemid 32944293)
15. E. Taillard Benchmarks for basic scheduling problems European Journal of Operational Research 64 1993 278 285 (Pubitemid 23599340)
16. R. Wittrock An adaptable scheduling algorithm for flexible flow lines Operations Research 36 1988 445 453 (Pubitemid 18655108)