Abstract
Chapter 4 is concerned with a discussion of problem parameters to characterise project scheduling problems (PSP). Based on the derived parameters a framework to generate benchmark instances for several problem classes of the PSP is developed which essentially relies on three concepts: a network construction procedure which is based on the definition of a network, the resource factor as a measure of the density of the coefficient matrix, and the resource strength expressing the degree of availability of the resources. The implemented project generator (ProGen) is employed in Chapters 5 – 8 to derive problem instances for the SMPSP, the MMPSP, the PSPDL, and the PSPST, respectively.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kolisch, R. (1995). Characterisation and Generation of Instances. In: Project Scheduling under Resource Constraints. Production and Logistics. Physica, Heidelberg. https://doi.org/10.1007/978-3-642-50296-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-50296-5_4
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-0829-2
Online ISBN: 978-3-642-50296-5
eBook Packages: Springer Book Archive