International Conference on Mechanical Engineering and Technology (ICMET-London 2011)
26 The Effectiveness of Neighborhood Structures in Local Search Algorithms for Flexible Job Shop Scheduling Problem
Download citation file:
- Ris (Zotero)
- Reference Manager
In the paper the effectiveness of neighborhood structures in local search algorithms for flexible job shop scheduling problem on makespan is discussed. For the analysis of the effectiveness neighborhoods N1-N4, NS and NL with GRASP algorithm were used. Experiments with different neighborhoods of the algorithm have been considered and compared. The presented neighborhoods have been tested, and illustrated with examples for serial and serial - parallel routes.