An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem

An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem

0.00 Avg rating0 Votes
Article ID: iaor20031857
Country: Netherlands
Volume: 142
Issue: 2
Start Page Number: 250
End Page Number: 257
Publication Date: Oct 2002
Journal: European Journal of Operational Research
Authors: , , ,
Keywords: heuristics
Abstract:

Consider the 2-machine flowshop scheduling problem with the objective of minimizing both the total completion time and the makespan criteria. The latter is assumed to be optimized prior to the former. In view of the NP-hardness of the problem an Ant Colony Optimization approach is proposed to solve it. The heuristic also uses feature of Simulated Annealing search and local search algorithms. Computational experiments show its effectiveness compared to existing heuristics. The extension to the total completion time problem is also studied.

Reviews

Required fields are marked *. Your email address will not be published.