A new branch and bound algorithm for minimizing mean tardiness in two-machine flowshops
Computers and Operations Research
Computers and Operations Research
Self-adaptive differential evolution
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
Engineering Applications of Artificial Intelligence
Hi-index | 0.01 |
We consider a two-stage assembly flowshop scheduling problem with the objective of minimizing a weighted sum of makespan and maximum lateness. The problem is known to be NP-hard, and therefore, we propose heuristics to solve the problem. The proposed heuristics are Tabu search (Tabu), particle swarm optimization (PSO), and self-adaptive differential evolution (SDE). An extensive computational experiment is conducted to compare performances of the proposed heuristics. The computational experiment reveals that both PSO and SDE are much superior to Tabu. Moreover, it is statistically shown that PSO performs better than SDE. The computation times of both PSO and SDE are close to each other and they are less than 40 and 45s, respectively, for the largest size problem considered.