Simulated annealing for parallel machine scheduling with earliness–tardiness penalties and sequence-dependent set-up times

Simulated annealing for parallel machine scheduling with earliness–tardiness penalties and sequence-dependent set-up times

0.00 Avg rating0 Votes
Article ID: iaor20011310
Country: United Kingdom
Volume: 38
Issue: 10
Start Page Number: 2233
End Page Number: 2252
Publication Date: Jul 2000
Journal: International Journal of Production Research
Authors: ,
Keywords: optimization: simulated annealing
Abstract:

Scheduling problems with earliness and tardiness penalties are commonly encountered in today's manufacturing environment due to the current emphasis on the just-in-time production philosophy. The problem studied in this work is the parallel machine earliness–tardiness non-common due date sequence-dependent set-up time scheduling problem for jobs with varying processing times, where the objective is to minimize the sum of the absolute deviations of job completion times from their corresponding due dates. The research presented provides a first step towards obtaining near optimal solutions for this problem using local search heuristics in the framework of a meta-heuristic technique known as simulated annealing (SA). The computational study shows that, using the SA methodology, significant improvements to the local search heuristic solutions can be achieved for problems of this type.

Reviews

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