A genetic algorithm-based approach to single machine scheduling with general early–tardy penalty weights

A genetic algorithm-based approach to single machine scheduling with general early–tardy penalty weights

0.00 Avg rating0 Votes
Article ID: iaor20013852
Country: China
Volume: 17
Issue: 2
Start Page Number: 209
End Page Number: 214
Publication Date: Apr 2000
Journal: Control Theory and Applications
Authors: , , ,
Keywords: scheduling
Abstract:

It is in accordance with Just In Time philosophy to penalize early or tardy jobs. A genetic algorithm based optimal method of solving single machine scheduling problem with general early or tardy penalty weights is presented in the paper, which is composed of sequencing optimization and timing optimization algorithms. A new crossover operator is constructed for optimal sequencing search and an effective optimal timing algorithm proposed based on the characteristic analyses of penalty function. For different scale of problems, a lot of comparative computational experiments were done and the results manifested the method's effectiveness.

Reviews

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