• DocumentCode
    2366705
  • Title

    An improvement of resource-constrained multi-project scheduling model based on priority-rule based heuristics

  • Author

    Zhang, Lianying ; Sun, Ruoxin

  • Author_Institution
    Sch. of Manage., Tianjin Univ., Tianjin, China
  • fYear
    2011
  • fDate
    25-27 June 2011
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    This paper presents a new way to solve the general resource-constrained multi-project scheduling problem (RCMPSP) which changes the condition that multiple projects cannot carry out simultaneously due to the fixed limit to the resource usage. We define a lower bound and an upper bound to limit the resource usage of each activity in multi-project. Then, the priority rule based heuristic is introduced and one of the most suitable priority rule based heuristic is chosen to deal with the resource-constrained multi-project scheduling problem. Finally, an example is given to demonstrate the improvement of the resource-constrained multi-project´s model. Result of the example shows that the multi-project schedule can be more efficient with the bounds of resource usage and priority rule-Maximum Total Work Content (MAXTWK) based heuristic.
  • Keywords
    constraint theory; heuristic programming; scheduling; maximum total work content heuristics; priority rule based heuristics; resource constraint multiproject scheduling model; Europe; Job shop scheduling; Processor scheduling; Project management; Resource management; Schedules; Upper bound; heuristic; multi-project; priority rule; resource constraint;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Service Systems and Service Management (ICSSSM), 2011 8th International Conference on
  • Conference_Location
    Tianjin
  • ISSN
    2161-1890
  • Print_ISBN
    978-1-61284-310-0
  • Type

    conf

  • DOI
    10.1109/ICSSSM.2011.5959321
  • Filename
    5959321