YaBeSH Engineering and Technology Library

    • Journals
    • PaperQuest
    • YSE Standards
    • YaBeSH
    • Login
    View Item 
    •   YE&T Library
    • ASCE
    • Journal of Computing in Civil Engineering
    • View Item
    •   YE&T Library
    • ASCE
    • Journal of Computing in Civil Engineering
    • View Item
    • All Fields
    • Source Title
    • Year
    • Publisher
    • Title
    • Subject
    • Author
    • DOI
    • ISBN
    Advanced Search
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Archive

    Backward-Forward Hybrid Genetic Algorithm for Resource-Constrained Multiproject Scheduling Problem

    Source: Journal of Computing in Civil Engineering:;2015:;Volume ( 029 ):;issue: 005
    Author:
    Rifat Sonmez
    ,
    Furkan Uysal
    DOI: 10.1061/(ASCE)CP.1943-5487.0000382
    Publisher: American Society of Civil Engineers
    Abstract: Despite the fact that companies manage multiple projects simultaneously, most research on resource-constrained project scheduling has focused on single projects. This paper presents a backward-forward hybrid genetic algorithm (BFHGA) for optimal scheduling of a resource-constrained multiproject scheduling problem (RCMPSP). The new approach combines complementary strengths of the backward-forward scheduling method, genetic algorithms, and simulated annealing. BFHGA was tested on four single-project case examples, one portfolio case example, one real portfolio, and 26 test portfolio instances. The proposed algorithm obtained the best solution for all of the single-project case examples, and outperformed five state-of-the-art meta-heuristics and five popular heuristics for the resource-constrained multiproject scheduling problems. The computational results show that the BFHGA is a fast and effective algorithm for scheduling multiple projects with common limited resources. The performance gap between the BFHGA and popular heuristics reveals the potential for improving the existing heuristics for the RCMPSP.
    • Download: (264.7Kb)
    • Show Full MetaData Hide Full MetaData
    • Get RIS
    • Item Order
    • Go To Publisher
    • Price: 5000 Rial
    • Statistics

      Backward-Forward Hybrid Genetic Algorithm for Resource-Constrained Multiproject Scheduling Problem

    URI
    http://yetl.yabesh.ir/yetl1/handle/yetl/72969
    Collections
    • Journal of Computing in Civil Engineering

    Show full item record

    contributor authorRifat Sonmez
    contributor authorFurkan Uysal
    date accessioned2017-05-08T22:10:55Z
    date available2017-05-08T22:10:55Z
    date copyrightSeptember 2015
    date issued2015
    identifier other37418898.pdf
    identifier urihttp://yetl.yabesh.ir/yetl/handle/yetl/72969
    description abstractDespite the fact that companies manage multiple projects simultaneously, most research on resource-constrained project scheduling has focused on single projects. This paper presents a backward-forward hybrid genetic algorithm (BFHGA) for optimal scheduling of a resource-constrained multiproject scheduling problem (RCMPSP). The new approach combines complementary strengths of the backward-forward scheduling method, genetic algorithms, and simulated annealing. BFHGA was tested on four single-project case examples, one portfolio case example, one real portfolio, and 26 test portfolio instances. The proposed algorithm obtained the best solution for all of the single-project case examples, and outperformed five state-of-the-art meta-heuristics and five popular heuristics for the resource-constrained multiproject scheduling problems. The computational results show that the BFHGA is a fast and effective algorithm for scheduling multiple projects with common limited resources. The performance gap between the BFHGA and popular heuristics reveals the potential for improving the existing heuristics for the RCMPSP.
    publisherAmerican Society of Civil Engineers
    titleBackward-Forward Hybrid Genetic Algorithm for Resource-Constrained Multiproject Scheduling Problem
    typeJournal Paper
    journal volume29
    journal issue5
    journal titleJournal of Computing in Civil Engineering
    identifier doi10.1061/(ASCE)CP.1943-5487.0000382
    treeJournal of Computing in Civil Engineering:;2015:;Volume ( 029 ):;issue: 005
    contenttypeFulltext
    DSpace software copyright © 2002-2015  DuraSpace
    نرم افزار کتابخانه دیجیتال "دی اسپیس" فارسی شده توسط یابش برای کتابخانه های ایرانی | تماس با یابش
    yabeshDSpacePersian
     
    DSpace software copyright © 2002-2015  DuraSpace
    نرم افزار کتابخانه دیجیتال "دی اسپیس" فارسی شده توسط یابش برای کتابخانه های ایرانی | تماس با یابش
    yabeshDSpacePersian