English, Article edition: Activity list representation for a generalization of the resource-constrained project scheduling problem Moumene, Khaled; Ferland, Jacques A.

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/10282
Physical Description
  • article
Language
  • English

Edition details

Title
  • Activity list representation for a generalization of the resource-constrained project scheduling problem
Author
  • Moumene, Khaled
  • Ferland, Jacques A.
Physical Description
  • article
Notes
  • Most of the real life scheduling problems include several constraints in addition to the precedence and resource constraints considered in the resource-constrained project scheduling problem (RCPSP). In this paper, we define a generalization of the (RCPSP) with a wide class of additional constraints, including (but not limited to): a pair of activities must be separated by at least a given duration; a subset of activities cannot be processed simultaneously; an activity cannot start before a particular period; an activity cannot be scheduled in a particular time window; there are resource constraints with varying required and available quantities. We show that for this generalization the activity list and the activity set list representations can be used as efficiently as in the (RCPSP) and that by using these representations the optimal solution can always be reached. This allows most of the known solution procedures for (RCPSP) based on these representations to be extended for the generalized (RCPSP) by simply replacing the classical decoding procedure used for the (RCPSP) with the generalized version introduced here.
  • Project scheduling Resource-constrained project scheduling Generalized resource-constrained project scheduling Activity list Activity set list
  • RePEc:eee:ejores:v:199:y:2009:i:1:p:46-54
Language
  • English
Contributed by
OAIster

Get this edition

Other links

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment