Local adjustments: A general algorithm

Local adjustments: A general algorithm

0.00 Avg rating0 Votes
Article ID: iaor20061676
Country: Netherlands
Volume: 164
Issue: 1
Start Page Number: 24
End Page Number: 38
Publication Date: Jul 2005
Journal: European Journal of Operational Research
Authors: ,
Keywords: job shop
Abstract:

Processing a set of operations on a single processor that can handle at most one job at a time is an underlying issue of many combinatorial optimization problems, and especially classical scheduling problems, such as job-shops, flow-shops and other X-shops. The main goal of local operations is to narrow the time-windows of operations for that kind of disjunctive scheduling problem. In this paper, we investigate the properties of local adjustments and provide a unified and efficient framework for the combination of the main adjustment procedures. Beyond its rapid prototyping feature, our implementation is proved to guarantee a good stability property that finally leads to a better convergence process. Computational experiments on single machine and on job-shop scheduling problems are reported.

Reviews

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