Skip to content
University of Maryland LibrariesDigital Repository at the University of Maryland
    • Login
    View Item 
    •   DRUM
    • Theses and Dissertations from UMD
    • UMD Theses and Dissertations
    • View Item
    •   DRUM
    • Theses and Dissertations from UMD
    • UMD Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    PRIORITIZING AND SCHEDULING INTERRELATED ROAD PROJECTS USING METAHEURISTIC ALGORITHMS

    Thumbnail
    View/Open
    Shayanfar_umd_0117N_16382.pdf (1.578Mb)
    No. of downloads: 298

    Date
    2015
    Author
    Shayanfar, Elham
    Advisor
    schonfeld, paul m
    DRUM DOI
    https://doi.org/10.13016/M24M1G
    Metadata
    Show full item record
    Abstract
    Projects are considered interrelated when their benefits or costs depend on which other projects are implemented. Selection and scheduling of interrelated projects is a challenging optimization problem which has applications in various fields including economics, operations research, business, management and transportation. The goal is to determine which projects should be selected and when they should be funded in order to minimize the total system cost over a planning horizon subject to a budget constraint. The budget is supplied by both external and internal sources from fuel tax revenues. This study then applies three meta-heuristic algorithms including a Genetic Algorithm (GA), Simulated Annealing (SA) and, Tabu Search (TS) in seeking efficient and consistent solutions to the selection and scheduling problem. These approaches are applied to a special case of link capacity expansion projects to showcase their functionality and compare their performance in terms of solution quality, computation time and consistency.
    URI
    http://hdl.handle.net/1903/16954
    Collections
    • Civil & Environmental Engineering Theses and Dissertations
    • UMD Theses and Dissertations

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility
     

     

    Browse

    All of DRUMCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Pages
    About DRUMAbout Download Statistics

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility