MIXED HEURISTIC METHODS FOR PERMUTATION FLOWSHOP SCHEDULING

Abstract

The decision criteria and the reverse NEH have been proposed for improvement of construction heuristic NEH methods. Then mixed construction and meta-heuristic methods NEH-DE is proposed to obtain the optimal solutions of permutation flowshop scheduling problem. The standard test instances of Taillard are evaluated to test the qualities of methods. The new optimal solution is found for one problem.