A variable neighbourhood search algorithm for job shop scheduling problems

Sevkli M., Aydin M. E.

6th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2006, Budapest, Hungary, 10 - 12 April 2006, vol.3906 LNCS, pp.261-271, (Full Text) identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 3906 LNCS
  • Doi Number: 10.1007/11730095_22
  • City: Budapest
  • Country: Hungary
  • Page Numbers: pp.261-271
  • İstanbul Ticaret University Affiliated: No

Abstract

Variable Neighbourhood Search (VNS) is one of the most recent metaheuristics used for solving combinatorial optimization problems in which a systematic change of neighbourhood within a local search is carried out. In this paper, a variable neighbourhood search algorithm is proposed for Job Shop Scheduling (JSS) problem with makespan criterion. The results gained by VNS algorithm are presented and compared with the best known results in literature. It is concluded that the VNS implementation is better than many recently published works with respect to the quality of the solution. © Springer-Verlag Berlin Heidelberg 2006.