Earliness–tardiness job scheduling problem with a common due window on non-uniform machines

Earliness–tardiness job scheduling problem with a common due window on non-uniform machines

0.00 Avg rating0 Votes
Article ID: iaor20023232
Country: China
Volume: 21
Issue: 4
Start Page Number: 64
End Page Number: 69
Publication Date: Apr 2001
Journal: Systems Engineering Theory & Practice
Authors: , ,
Abstract:

A mathematical model for the earliness–tardiness job scheduling problem with a common due window on non-uniform machines is put forward. Because the job scheduling problem contains a problem of minimum makespan, which is NP-complete on uniform machines, a heuristic algorithm is presented to find an approximate solution for the scheduling problem after proving an important theorem. Two numerical examples illustrate that the heuristic algorithm is very effective in obtaining near optimal solutions.

Reviews

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