UMD Theses and Dissertations

Permanent URI for this collectionhttp://hdl.handle.net/1903/3

New submissions to the thesis/dissertation collections are added automatically as they are received from the Graduate School. Currently, the Graduate School deposits all theses and dissertations from a given semester after the official graduation date. This means that there may be up to a 4 month delay in the appearance of a given thesis/dissertation in DRUM.

More information is available at Theses and Dissertations at University of Maryland Libraries.

Browse

Filters

20151

Settings

Author: search.filters.author.Shayanfar, ElhamSubject: search.filters.subject.metaheuristics

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    PRIORITIZING AND SCHEDULING INTERRELATED ROAD PROJECTS USING METAHEURISTIC ALGORITHMS
    (2015) Shayanfar, Elham; schonfeld, paul m; Civil Engineering; Digital Repository at the University of Maryland; University of Maryland (College Park, Md.)
    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.