Virginia Tech
    • Log in
    View Item 
    •   VTechWorks Home
    • ETDs: Virginia Tech Electronic Theses and Dissertations
    • Masters Theses
    • View Item
    •   VTechWorks Home
    • ETDs: Virginia Tech Electronic Theses and Dissertations
    • Masters Theses
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Project Scheduling in the Presence of Productivity Functions

    Thumbnail
    View/Open
    SteeneckThesis.pdf (1.559Mb)
    Downloads: 107
    Date
    2009-07-24
    Author
    Steeneck, Daniel Waymouth
    Metadata
    Show full item record
    Abstract
    The need for good quality project scheduling methods arises in many fields such as construction, manufacturing, and military operations, among others. In this thesis, we develop a solution methodology which determines the sequence in which the activities of the project must be processed and the resource allocation to each activity in the project to minimize the makespan of the project. We consider projects whose activities' durations are defined by convex, non-increasing time-resource trade-off functions and whose activities are not pre-emptable (i.e., once some amount of resource has been allocated to an activity, this resource level may not change while the activity is processed). The solution methodology first finds all potentially optimal sequences for a given project. However, rather than considering all possible sequences, we use special relationships between certain pairs activities to determine a priori how these pairs will be sequenced in relation to each other. Then, the optimal resource allocations are determine for each sequence and the solution with the smallest makespan is selected.
    URI
    http://hdl.handle.net/10919/34169
    Collections
    • Masters Theses [19417]

    If you believe that any material in VTechWorks should be removed, please see our policy and procedure for Requesting that Material be Amended or Removed. All takedown requests will be promptly acknowledged and investigated.

    Virginia Tech | University Libraries | Contact Us
     

     

    VTechWorks

    AboutPoliciesHelp

    Browse

    All of VTechWorksCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    Log inRegister

    Statistics

    View Usage Statistics

    If you believe that any material in VTechWorks should be removed, please see our policy and procedure for Requesting that Material be Amended or Removed. All takedown requests will be promptly acknowledged and investigated.

    Virginia Tech | University Libraries | Contact Us