VTechWorks staff will be away for the Thanksgiving holiday beginning at noon on Wednesday, November 27, through Friday, November 29. We will resume normal operations on Monday, December 2. Thank you for your patience.
 

Bi-criteria Scheduling Problems on Parallel Machines

Simple item page
dc.contributor.authorPrakash, Divyaen
dc.contributor.committeememberKobza, John E.en
dc.contributor.committeememberSherali, Hanif D.en
dc.contributor.committeememberSarin, Subhash C.en
dc.contributor.departmentIndustrial and Systems Engineeringen
dc.date.accessioned2014-03-14T20:51:36Zen
dc.date.adate1995-07-20en
dc.date.available2014-03-14T20:51:36Zen
dc.date.issued1995-07-20en
dc.date.rdate1995-07-20en
dc.date.sdate1998-07-21en
dc.description.abstractMathematical programming has not been used extensively for the solution of scheduling problems. Moreover, the study of bicriteria problems on single and parallel machines is an open field for research. This thesis is aimed at developing algorithms to solve bicriteria problems more efficiently and in reasonable amount of time and with little compromise on the optimality of the solutions obtained. Two classes of problems are considered. The first class consists of scheduling unit duration tasks on parallel machines. Various combinations of primary and secondary criteria are considered and optimal seeking algorithms of polynomial time complexity are developed. The second class of problems assume general processing time tasks. An algorithm is developed for the primary criterion of total tardiness and the secondary criterion of total flow time. This algorithm is based on the solution of the underlying mathematical program and makes use of dominance relationship among the jobs and fixing of variables. Experimental results are presented regarding its performance.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-4621112149731401en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-4621112149731401/en
dc.identifier.urihttp://hdl.handle.net/10919/36732en
dc.publisherVirginia Techen
dc.relation.haspartetd.pdfen
dc.relation.haspartedt.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectnoneen
dc.titleBi-criteria Scheduling Problems on Parallel Machinesen
dc.typeThesisen
thesis.degree.disciplineIndustrial and Systems Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
etd.pdf
Size:
198.37 KB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses