Changes between Version 80 and Version 81 of ProjectManagementIdeas

Jul 14, 2009, 1:27:54 PM (9 years ago)
Chris Nelson

Added some stuff on operations research


  • ProjectManagementIdeas

    v80 v81  
    451451=== Related research ===
     453Scheduling activities in a project is an area of active research in operational research (or operations research, [ OR]) and has been established to be [ NP hard].  There are several variations on the problem.
     455 ''RCPSP'' :: Resource-Constrained Project Scheduling Problem
     457 ''RCMPSP'' :: Resource-Constrained Multi-Project Scheduling Problem
     459 ''m_PRCPSP'' :: Preemptable RCPSP.  A RCPSP where each task may be broken (preempted) ''m'' times during scheduling.  (Generally, ''m'' is limited to 1 both for simplicity of the algorithm and because there is real cost in practical task switching.)
     461A range of techniques have been brought to bear on RCPSP.  They can be broadly categorized as:
     463 * Exact solutions.  Attempts to find an optimal schedule.  Due to the polynomial nature of the problem these are only possible or practical for a small number of activities (e.g., a few dozen).
     465 * Heuristic approximations. Attempts to find a good solution in reasonable time for a realistic number of tasks (e.g., hundreds).
     467 * Metaheuristics.  More abstract approaches such as genetic algorithms, simulated annealing, ant colony optimization, and particle swarm optimization.
     469All of these algorithmic approaches also have other dimensions such as the number of threads that are used, the method they use to prioritize activities, etc.  To be practical for implementation as a Trac plugin, it seems likely our implementation should not require heavy-weight, opaque abstractions or multiple threads.
    453473[ Resource allocation and planning for program management]
    454474Kabeh Vaziri, Linda K. Nozick, Mark A. Turnquist