Show simple item record

dc.contributor.authorAggarwal, Sanjayen_US
dc.date.accessioned2014-03-14T21:38:49Z
dc.date.available2014-03-14T21:38:49Z
dc.date.issued1995-09-16en_US
dc.identifier.otheretd-06162009-063553en_US
dc.identifier.urihttp://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.mediumBTDen_US
dc.publisherVirginia Techen_US
dc.relation.haspartLD5655.V855_1995.A357.pdfen_US
dc.subjecttime managementen_US
dc.subject.lccLD5655.V855 1995.A357en_US
dc.titleModeling and algorithmic development of a staff scheduling problemen_US
dc.typeThesisen_US
dc.contributor.departmentIndustrial and Systems Engineeringen_US
dc.description.degreeMaster of Scienceen_US
thesis.degree.nameMaster of Scienceen_US
thesis.degree.levelmastersen_US
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen_US
thesis.degree.disciplineIndustrial and Systems Engineeringen_US
dc.contributor.committeechairSarin, Subhash C.en_US
dc.contributor.committeememberKoelling, Charles Patricken_US
dc.contributor.committeememberKobza, John E.en_US
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-06162009-063553/en_US
dc.date.sdate2009-06-16en_US
dc.date.rdate2009-06-16
dc.date.adate2009-06-16en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record