IDEAS home Printed from https://ideas.repec.org/a/taf/conmgt/v28y2010i2p163-175.html
   My bibliography  Save this article

A simulated annealing hyperheuristic for construction resource levelling

Author

Listed:
  • Konstantinos Anagnostopoulos
  • Georgios Koulinas

Abstract

Resource levelling techniques aim to minimize the fluctuation from one time period to another in resource usage. Except for small-sized problems, though, computational optimization procedures are inefficient when solving construction resource levelling problems. Consequently, heuristic and metaheuristic approaches are used to get an acceptable, but not necessarily optimal, solution. A simulated annealing hyperheuristic to generate better-levelled resource profiles is proposed. Unlike traditional heuristic algorithms, a hyperheuristic operates in the 'low level' heuristics domain rather than in the solutions domain. A low level heuristic, on the other hand, works in the current solution neighbourhood. The algorithm has been programmed within a commercial project management software system to improve its performance. The low level heuristics operate on the priority levels that the software uses for resource levelling. An illustrative example and the computational analysis demonstrate the potential of the procedure in solving complex scheduling problems.

Suggested Citation

  • Konstantinos Anagnostopoulos & Georgios Koulinas, 2010. "A simulated annealing hyperheuristic for construction resource levelling," Construction Management and Economics, Taylor & Francis Journals, vol. 28(2), pages 163-175.
  • Handle: RePEc:taf:conmgt:v:28:y:2010:i:2:p:163-175
    DOI: 10.1080/01446190903369907
    as

    Download full text from publisher

    File URL: http://www.tandfonline.com/doi/abs/10.1080/01446190903369907
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1080/01446190903369907?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Borna Dasović & Uroš Klanšek, 2022. "A Review of Energy-Efficient and Sustainable Construction Scheduling Supported with Optimization Tools," Energies, MDPI, vol. 15(7), pages 1-17, March.
    2. Borna Dasović & Mario Galić & Uroš Klanšek, 2020. "A Survey on Integration of Optimization and Project Management Tools for Sustainable Construction Scheduling," Sustainability, MDPI, vol. 12(8), pages 1-18, April.
    3. Borna Dasović & Uroš Klanšek, 2021. "Integration of Mixed-Integer Nonlinear Program and Project Management Tool to Support Sustainable Cost-Optimal Construction Scheduling," Sustainability, MDPI, vol. 13(21), pages 1-20, November.
    4. Lung-Yu Li & Jian-You Xu & Shuenn-Ren Cheng & Xingong Zhang & Win-Chin Lin & Jia-Cheng Lin & Zong-Lin Wu & Chin-Chia Wu, 2022. "A Genetic Hyper-Heuristic for an Order Scheduling Problem with Two Scenario-Dependent Parameters in a Parallel-Machine Environment," Mathematics, MDPI, vol. 10(21), pages 1-22, November.
    5. Gahm, Christian & Dünnwald, Bastian & Sahamie, Ramin, 2014. "A multi-criteria master production scheduling approach for special purpose machinery," International Journal of Production Economics, Elsevier, vol. 149(C), pages 89-101.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:taf:conmgt:v:28:y:2010:i:2:p:163-175. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/RCME20 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.