Solving job shop scheduling problems utilizing the properties of backbone and ‘big valley’

Solving job shop scheduling problems utilizing the properties of backbone and ‘big valley’

0.00 Avg rating0 Votes
Article ID: iaor20106359
Volume: 47
Issue: 1
Start Page Number: 61
End Page Number: 76
Publication Date: Sep 2010
Journal: Computational Optimization and Applications
Authors: , ,
Keywords: heuristics
Abstract:

In this paper, a new metaheuristic for the job shop scheduling problem is proposed. Our approach uses the backbone and ‘big valley’ properties of the job shop scheduling problem. The results of the computational experiments have demonstrated the high efficiency of our approach. New upper bounds have been obtained for many problems.

Reviews

Required fields are marked *. Your email address will not be published.