dc.contributor.author Aggarwal, Sanjay en_US dc.date.accessioned 2014-03-14T21:38:49Z dc.date.available 2014-03-14T21:38:49Z dc.date.issued 1995-09-16 en_US dc.identifier.other etd-06162009-063553 en_US dc.identifier.uri http://hdl.handle.net/10919/43349 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. en_US dc.format.medium BTD en_US dc.publisher Virginia Tech en_US dc.relation.haspart LD5655.V855_1995.A357.pdf en_US dc.subject time management en_US dc.subject.lcc LD5655.V855 1995.A357 en_US dc.title Modeling and algorithmic development of a staff scheduling problem en_US dc.type Thesis en_US dc.contributor.department Industrial and Systems Engineering en_US dc.description.degree Master of Science en_US thesis.degree.name Master of Science en_US thesis.degree.level masters en_US thesis.degree.grantor Virginia Polytechnic Institute and State University en_US thesis.degree.discipline Industrial and Systems Engineering en_US dc.contributor.committeechair Sarin, Subhash C. en_US dc.contributor.committeemember Koelling, Charles Patrick en_US dc.contributor.committeemember Kobza, John E. en_US dc.identifier.sourceurl http://scholar.lib.vt.edu/theses/available/etd-06162009-063553/ en_US dc.date.sdate 2009-06-16 en_US dc.date.rdate 2009-06-16 dc.date.adate 2009-06-16 en_US
﻿