Title :
Extensions of an integrated approach for multi-resource shop scheduling
Author :
Dauzere-Peres, Stephane ; Pavageau, Claire
Author_Institution :
Dept. of Finance & Manage. Sci., Norwegian Sch. of Econ. & Bus. Adm., Bergen-Sandviken, Norway
fDate :
5/1/2003 12:00:00 AM
Abstract :
In a previous work, we proposed an integrated approach for a rather general shop scheduling problem, with multiresource, flexibility, and nonlinear routings. In this paper, we want to overcome some of the limitations of the approach. In particular, an operation that needs several resources might not need all the resources during its entire processing time. Our first extension allows a resource to be released before the end of the operation. The second extension considers the fact that, for a given operation, one might have to prevent a set of incompatible resources to be chosen.
Keywords :
flexible manufacturing systems; production control; flexible job-shop; flexible manufacturing systems; incompatible resources; manufacturing systems; multiresource scheduling; optimization methods; shop scheduling problem; Assembly systems; Finance; Financial management; Job shop scheduling; Manufacturing systems; Optimization methods; Routing;
Journal_Title :
Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on
DOI :
10.1109/TSMCC.2003.814036