Using a simulated annealing algorithm to schedule activities of resource-constrained projects

This paper demonstrates the application of a simple algorithm that can be easily applied to various kinds of resource constrained, randomized activity duration project scheduling problems, and will in most cases perform better than existing heuristics. The Simulated Annealing (SA) procedure proposed in this paper proves to be an efficient way to find good solutions to both deterministic and stochastic problems. Improved solutions to those provided by existing heuristics are provided in minimum computational time. In addition, SA finds the optimal solution to most of the test problems investigated.
member content locked
PMI member benefit.

or Join

Advertisement

Advertisement

Related Content

  • PM Network

    Permit Power member content locked

    Permits can stall or accelerate a construction megaproject. A permit issue is even affecting a century-old project—the Sagrada Familia in Barcelona, Spain. The project launched in 1882, though less…

  • PM Network

    Sequencing Made Simpler member content locked

    By Garza, Amelia Talk about a lessons learned database. U.S. construction and engineering giant Bechtel has been in business for 120 years, with some 25,000 construction projects under its belt—many of them…

  • PM Network

    Snap Precision registered user content locked

    By Fewell, Jesse If you've worked on agile projects, you've likely heard an agile champion make bizarre statements about estimating a budget and schedule. When you press further for estimates, you might get an even…

  • PM Network

    Back On Track registered user content locked

    PM Network asked the PM community about getting a project back on schedule.

  • scheduling certification

    Timing is Everything

    Earning a scheduling certification helped three project professionals deliver more precise estimates — and become better leaders.

Advertisement

Publishing or acceptance of an advertisement is neither a guarantee nor endorsement of the advertiser's product or service. View advertising policy.