Parallel tabu search algorithm for the hybrid flow shop problem

2013 ◽  
Vol 65 (3) ◽  
pp. 466-474 ◽  
Author(s):  
Wojciech Bożejko ◽  
Jarosław Pempera ◽  
Czesław Smutnicki
Keyword(s):  
Tabu Search ◽  
Flow Shop ◽  
Search Algorithm ◽  
Hybrid Flow Shop ◽  
Tabu Search Algorithm ◽  
Flow Shop Problem ◽  
Parallel Tabu Search

CONSTRUCTION SCHEDULING WITH TABU SEARCH ALGORITHM AND UNCERTAIN DATA

2012 ◽  
Vol 166 (4) ◽  
pp. 80-95
Author(s):  
Wojciech BOŻEJKO ◽  
Zdzisław HEJDUCKI ◽  
Magdalena ROGALSKA ◽  
Paweł RAJBA ◽  
Mieczysław WODECKI
Keyword(s):  
Tabu Search ◽  
Flow Shop ◽  
Search Algorithm ◽  
Uncertain Data ◽  
Tabu Search Algorithm ◽  
Numerical Examples ◽  
Construction Scheduling ◽  
Flow Shop Problem ◽  
Execution Times ◽  
The Times

This paper deals with some problems of synchronizing construction activities differing in their execution times. The methodology of calculating the times of execution of the activities, ensuring that there will be no collisions between them, is presented. The methodology is illustrated with numerical examples showing the successive steps of the algorithm and it is applied to complex works modelled as the flow shop problem. The tabu search algorithm is adapted to solve the problem.

Sign in / Sign up

Export Citation Format

Share Document