Time-constrained project scheduling with adjacent resources

Share/Save/Bookmark

Hurink, J.L. and Kok, A.L. and Paulus, J.J. and Schutten, J.M.J. (2011) Time-constrained project scheduling with adjacent resources. Computers & Operations Research, 38 (1). pp. 310-319. ISSN 0305-0548

[img] PDF
Restricted to UT campus only
: Request a copy
319kB
Abstract:We develop a decomposition method for the Time-Constrained Project Scheduling Problem (TCPSP) with adjacent resources. For adjacent resources the resource units are ordered and the units assigned to a job have to be adjacent. On top of that, adjacent resources are not required by single jobs, but by job groups. As soon as a job of such a group starts, the adjacent resource units are occupied, and they are not released before all jobs of that group are completed. The developed decomposition method separates the adjacent resource assignment from the rest of the scheduling problem. Test results demonstrate the applicability of the decomposition method. The presented decomposition forms a first promising approach for the TCPSP with adjacent resources and may form a good basis to develop more elaborated methods.
Item Type:Article
Copyright:© 2011 Elsevier
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Management and Governance (SMG)
Research Chair:
Research Group:
Link to this item:http://purl.utwente.nl/publications/72685
Official URL:http://dx.doi.org/10.1016/j.cor.2010.05.006
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page