Showing papers by "Czesław Smutnicki published in 2006"
TL;DR: A new view on the solution space and the search process is provided, and a new approximate algorithm is proposed, which applies some properties of neighborhoods, refers to the big valley phenomenon, uses some elements of the scatter search as well as the path relinking technique.
83 citations
TL;DR: The genetic algorithm, equipped with the new operator, has been applied to the job-shop scheduling problem with the sum of job completion times criterion and results provided by the algorithm confirm superiority of the proposed method.
Abstract: The new distance measure between job-shop solutions, based on Euclidean measure, has been proposed. The significant positive correlation of the proposed measure with its suitable version based on the Kendall’s tau measure has been revealed. By applying this measure, a new, easy tunable, crossover quasi-operator for the genetic approach is designed. The genetic algorithm, equipped with the new operator, has been applied to the job-shop scheduling problem with the sum of job completion times criterion. Results provided by the algorithm, compared with the best results known in the literature, confirm superiority of the proposed method.
2 citations