Changes between Version 80 and Version 81 of ProjectManagementIdeas


Ignore:
Timestamp:
Jul 14, 2009 3:27:54 PM (5 years ago)
Author:
ChrisNelson
Comment:

Added some stuff on operations research

Legend:

Unmodified
Added
Removed
Modified
  • ProjectManagementIdeas

    v80 v81  
    450450 
    451451=== Related research === 
    452          
     452 
     453Scheduling activities in a project is an area of active research in operational research (or operations research, [http://en.wikipedia.org/wiki/Operations_research OR]) and has been established to be [http://en.wikipedia.org/wiki/NP-hard NP hard].  There are several variations on the problem. 
     454 
     455 ''RCPSP'' :: Resource-Constrained Project Scheduling Problem 
     456 
     457 ''RCMPSP'' :: Resource-Constrained Multi-Project Scheduling Problem 
     458 
     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.) 
     460 
     461A range of techniques have been brought to bear on RCPSP.  They can be broadly categorized as: 
     462 
     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). 
     464 
     465 * Heuristic approximations. Attempts to find a good solution in reasonable time for a realistic number of tasks (e.g., hundreds). 
     466 
     467 * Metaheuristics.  More abstract approaches such as genetic algorithms, simulated annealing, ant colony optimization, and particle swarm optimization. 
     468 
     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. 
     470 
     471---- 
     472 
    453473[http://portal.acm.org/citation.cfm?id=1162708.1163079&coll=ACM&dl=ACM&CFID=42032534&CFTOKEN=18432343 Resource allocation and planning for program management] 
    454474Kabeh Vaziri, Linda K. Nozick, Mark A. Turnquist