An improved branch and bound algorithm for single machine scheduling with deadlines to minimize total weighted completion time

An improved branch and bound algorithm for single machine scheduling with deadlines to minimize total weighted completion time

0.00 Avg rating0 Votes
Article ID: iaor20043104
Country: Netherlands
Volume: 31
Issue: 6
Start Page Number: 492
End Page Number: 496
Publication Date: Nov 2003
Journal: Operations Research Letters
Authors:
Keywords: programming: branch and bound, programming: integer
Abstract:

We consider a scheduling problem in which n jobs with distinct deadlines are to be scheduled on a single machine. The objective is to find a feasible job sequence that minimizes the total weighted completion time. We present an efficient branch-and-bound algorithm that fully exploits the principle of optimality. Favorable numerical results are also reported on an extensive set of problem instances of 20–120 jobs.

Reviews

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