{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/43349"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/43349","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Modeling and algorithmic development of a staff scheduling problem","abstract":"Scheduling workers in a trucking system for stripping and loading trucks is a difficult and time consuming task that involves determining the optimal number of workers. Once the number has been determined the operations manager has to assign different trucks to the workers and has to determine the schedule of the workers. In the thesis,we develop a mathematical model to solve the scheduling problem, with attention focused on minimizing the number of workers required on a particular shift and on finding the feasible assignments of workers to trucks and vice-versa. We show that this is a set partitioning problem with an additional feasibility constraint which can be solved using the column generation technique. An inherent characteristic of this problem that makes it different from other set partitioning problems is that the arrival time and scheduled departure tin1e is different for different trucks. We illustrate the model and the proposed algorithmic approach by generating a schedule based on real data obtained from a trucking company.","abstract_html":"Scheduling workers in a trucking system for stripping and loading trucks is a difficult and time consuming task that involves determining the optimal number of workers. Once the number has been determined the operations manager has to assign different trucks to the workers and has to determine the schedule of the workers. In the thesis,we develop a mathematical model to solve the scheduling problem, with attention focused on minimizing the number of workers required on a particular shift and on finding the feasible assignments of workers to trucks and vice-versa. We show that this is a set partitioning problem with an additional feasibility constraint which can be solved using the column generation technique. An inherent characteristic of this problem that makes it different from other set partitioning problems is that the arrival time and scheduled departure tin1e is different for different trucks. We illustrate the model and the proposed algorithmic approach by generating a schedule based on real data obtained from a trucking company.","abstract_has_math":false,"creators":["Aggarwal, Sanjay"],"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":["Koelling, C. Patrick","Kobza, John E."],"year":1995,"date_issued":"1995-09-16","date_published":"1995-09-16","updated_at":"2026-07-22T22:20:18Z","subjects":["time management"],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-06162009-063553"],"render_values":[{"text":"etd-06162009-063553","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/43349","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":["Koelling, C. Patrick","Kobza, John E."]},{"key":"dc:contributor.department","label":"Department","values":["Industrial and Systems Engineering"]},{"key":"dc:creator","label":"Author","values":["Aggarwal, Sanjay"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:38:49Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:38:49Z","2009-06-16"]},{"key":"dc:date.issued","label":"Date","values":["1995-09-16"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"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":["time management"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"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-06162009-063553"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/43349"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Scheduling workers in a trucking system for stripping and loading trucks is a difficult and time consuming task that involves determining the optimal number of workers. Once the number has been determined the operations manager has to assign different trucks to the workers and has to determine the schedule of the workers. In the thesis,we develop a mathematical model to solve the scheduling problem, with attention focused on minimizing the number of workers required on a particular shift and on finding the feasible assignments of workers to trucks and vice-versa. We show that this is a set partitioning problem with an additional feasibility constraint which can be solved using the column generation technique. An inherent characteristic of this problem that makes it different from other set partitioning problems is that the arrival time and scheduled departure tin1e is different for different trucks. We illustrate the model and the proposed algorithmic approach by generating a schedule based on real data obtained from a trucking company."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["BTD"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Modeling and algorithmic development of a staff scheduling problem"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Sarin, Subhash C."],"dc:contributor.committeemember":["Koelling, C. Patrick","Kobza, John E."],"dc:contributor.department":["Industrial and Systems Engineering"],"dc:creator":["Aggarwal, Sanjay"],"dc:date.accessioned":["2014-03-14T21:38:49Z"],"dc:date.available":["2014-03-14T21:38:49Z","2009-06-16"],"dc:date.issued":["1995-09-16"],"dc:description.abstract":["Scheduling workers in a trucking system for stripping and loading trucks is a difficult and time consuming task that involves determining the optimal number of workers. Once the number has been determined the operations manager has to assign different trucks to the workers and has to determine the schedule of the workers. In the thesis,we develop a mathematical model to solve the scheduling problem, with attention focused on minimizing the number of workers required on a particular shift and on finding the feasible assignments of workers to trucks and vice-versa. We show that this is a set partitioning problem with an additional feasibility constraint which can be solved using the column generation technique. An inherent characteristic of this problem that makes it different from other set partitioning problems is that the arrival time and scheduled departure tin1e is different for different trucks. We illustrate the model and the proposed algorithmic approach by generating a schedule based on real data obtained from a trucking company."],"dc:description.degree":["Master of Science"],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-06162009-063553"],"dc:identifier.uri":["http://hdl.handle.net/10919/43349"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["time management"],"dc:title":["Modeling and algorithmic development of a staff scheduling problem"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"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:20:18Z"}