By Topic

An effective approach for job-shop scheduling with uncertain processing requirements

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
$33 $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

3 Author(s)
P. B. Luh ; Connecticut Univ., Storrs, CT, USA ; Dong Chen ; L. S. Thakur

This paper presents an effective approach for job-shop scheduling considering uncertain arrival times, processing times, due dates, and part priorities. A separable problem formulation that balances modeling accuracy and solution method complexity is presented with the goal to minimize expected part tardiness and earliness cost. This optimization is subject to arrival time and operation precedence constraints, and machine capacity constraints. A solution methodology based on a combined Lagrangian relaxation and stochastic dynamic programming is developed to obtain dual solutions. A good dual solution is then selected by using “ordinal optimization”, and the actual schedule is dynamically constructed based on the dual solution and the realization of random events. The computational complexity of the overall algorithm is only slightly higher than the one without considering uncertainties, and a dual cost is proved to be a lower bound to the optimal expected cost for the stochastic formulation considered

Published in:

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