A greedy heuristic and simulated annealing approach for a bicriteria flowshop scheduling problem with precedence constraints—a practical manufacturing case

Samer Hanoun and Saeid Nahavandi
The International Journal of Advanced Manufacturing Technology Volume 60, Numbers 9-12 (2012), 1087-1098, DOI: 10.1007/s00170-011-3650-6


This paper considers a flowshop scheduling problem with two criteria, where the primary (dominant) criterion is the minimization of material waste and the secondary criterion is the minimization of the total tardiness time. The decision maker does not authorize trade-offs between the criteria. In view of the nature of this problem, a hierarchical (lexicographical) optimization approach is followed. An effective greedy heuristic is proposed to minimize the material waste and a simulated annealing (SA) algorithm is developed to minimize the total tardiness time, subjective to the constraint computed for the primary criterion. The solution accuracy is compared with the optimal solution obtained by complete enumeration for randomly generated problem sets. From the results, it is observed that the greedy heuristic produces the optimal solution and the SA solution does not differ significantly from the optimal solution.

Go to Journal

Check Also

Improving performance of thermoelectric generator via its geometric optimization - Advances in Engineering

Improving the performance of thermoelectric generator via its geometric optimization