K. Katayama

Performance Comparison of Local Searches based on N-neighborhoods for the Job Shop Scheduling Problem

A systematic empirical evaluation of the nested neighborhood structures demonstrates that the N8-based LS consistently outperforms other structures in terms of makespan reduction, and substantiates the practical utility of the nested neighborhood design, establishing the N8 structure as a potent intensification tool for manufacturing scheduling.