{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/34169"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/34169","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Project Scheduling in the Presence of Productivity Functions","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Steeneck, Daniel Waymouth"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Industrial and Systems Engineering","degree_department":"Industrial and Systems Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Sarin, Subhash C."],"committee_members":["Bish, Doug R.","Sturges, Robert H."],"year":2009,"date_issued":"2009-07-24","date_published":"2009-07-24","updated_at":"2026-07-22T22:19:48Z","subjects":["Project Planning"],"languages":[],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-07252009-202236"],"render_values":[{"text":"etd-07252009-202236","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/34169","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Sarin, Subhash C."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Bish, Doug R.","Sturges, Robert H."]},{"key":"dc:contributor.department","label":"Department","values":["Industrial and Systems Engineering"]},{"key":"dc:creator","label":"Author","values":["Steeneck, Daniel Waymouth"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T20:41:58Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T20:41:58Z","2013-05-20"]},{"key":"dc:date.issued","label":"Date","values":["2009-07-24"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial and Systems Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Project Planning"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-07252009-202236"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/34169"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:title","label":"Title","values":["Project Scheduling in the Presence of Productivity Functions"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Sarin, Subhash C."],"dc:contributor.committeemember":["Bish, Doug R.","Sturges, Robert H."],"dc:contributor.department":["Industrial and Systems Engineering"],"dc:creator":["Steeneck, Daniel Waymouth"],"dc:date.accessioned":["2014-03-14T20:41:58Z"],"dc:date.available":["2014-03-14T20:41:58Z","2013-05-20"],"dc:date.issued":["2009-07-24"],"dc:description.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."],"dc:description.degree":["Master of Science"],"dc:identifier.other":["etd-07252009-202236"],"dc:identifier.uri":["http://hdl.handle.net/10919/34169"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["Project Planning"],"dc:title":["Project Scheduling in the Presence of Productivity Functions"],"dc:type":["Thesis"],"thesis:degree_discipline":["Industrial and Systems Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:19:48Z"}