By Topic

Schedule generation and reconfiguration for parallel machines

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Luh, P.B. ; Dept. of Electr. & Syst. Eng., Connecticut Univ., Storrs, CT, USA ; Hoitomt, D.J. ; Max, E. ; Pattipati, K.R.

A methodology for scheduling independent jobs with due dates on identical, parallel machines is presented. The jobs have different levels of importance and various processing times on the machines, and the objective is to minimize the total weighted job tardiness of the schedule. Since the problem is NP hard, the goal is not to obtain the optimal schedule. Rather, an efficient near-optimal algorithm based on Lagrangian relaxation is presented. This approach provides a lower bound on the cost, which can be used as a measure of suboptimality. According to an implementation for a work center at Pratt and Whitney, most schedules generated are within 1% of the optima with reasonable CPU times. Furthermore, the method provides valuable job interaction information, which shop floor management uses to answer `what if' questions, to reconfigure the schedule to accommodate dynamic changes, and to schedule new jobs

Published in:

Robotics and Automation, IEEE Transactions on  (Volume:6 ,  Issue: 6 )