A genetic algorithm for scheduling job families on a single machine with arbitrary earliness/tardiness penalties and an unrestricted common due date

A genetic algorithm for scheduling job families on a single machine with arbitrary earliness/tardiness penalties and an unrestricted common due date

0.00 Avg rating0 Votes
Article ID: iaor19992926
Country: United Kingdom
Volume: 36
Issue: 9
Start Page Number: 2543
End Page Number: 2551
Publication Date: Sep 1998
Journal: International Journal of Production Research
Authors: , ,
Keywords: genetic algorithms
Abstract:

We propose and investigate a genetic algorithm for scheduling jobs about an unrestricted common due date on a single machine. The objective is to minimize total earliness and tardiness cost where early and tardy penalty rates are allowed to be arbitrary for each job. Jobs are classified into families and a family setup time is required between jobs from two different families. Results from a computational study are promising with close to optimal solutions obtained rather easily and quickly.

Reviews

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