A New Hybrid Optimization Algorithm and Its Application in Job Shop Scheduling
一种新的混合优化算法及其在车间调度中的应用

This paper proposes a new hybrid optimization algorithm for solving stochastic job shop scheduling problems, which integrates the idea of ordinal optimization into the frame- work of nested partitions(NP)algorithm.Ordinal comparison method is used to perform local search of NP and its exponen- tial convergence rate improves the efficiency of local search and thereby the efficiency of global search greatly.And the optimal computing budget allocation technique further improves the con- vergence rate and reliability of the optimization result.The new algorithm retains the feature of global search of nested partitions and fast convergence of ordinal optimization.The algorithm is used to solve job shop scheduling benchmark problems.The re- sults of numerical simulations,which are compared with those of other well-known algorithms,show better performance of the proposed algorithm.