Scheduling to Optimize Due Date Performance under Uncertainty of Processing Times

Simple item page
dc.contributor.advisorBischak, Diane
dc.contributor.advisorEnns, Van
dc.contributor.authorParajuli, Anubhuti
dc.date.accessioned2011-07-11T18:00:45Z
dc.date.available2011-07-11T18:00:45Z
dc.date.issued2010
dc.descriptionBibliography: p. 119-122en
dc.description.abstractThis thesis contributes to the theoretical and practical aspects of scheduling research. It is dedicated to the analysis of scheduling a set of jobs on a single machine when the jobs have uncertain processing times and conformance to the due date is the performance objective. The findings reveal that scheduling based on the point estimates of the processing times, when times are actually uncertain, may not lead to an optimal job sequence. As well, the decisions as to when each job should start on the machine may not be optimal. These decisions are important when costs are associated with both early and tardy completion of jobs. A stochastic scheduling methodology, based on sampling using simulation and optimization using evolutionary search, has been introduced. Results and behaviour have been evaluated and compared with single-machine deterministic scheduling, based on optimization using point estimates. Furthermore, the methodology has also been extended to the two-machine flow shop problem. Results confirm performance improvement using stochastic scheduling.
dc.format.extentxi, 131 leaves : ill. ; 30 cm.en
dc.identifier.citationParajuli, A. (2010). Scheduling to Optimize Due Date Performance under Uncertainty of Processing Times (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/18045en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/18045
dc.identifier.urihttp://hdl.handle.net/1880/48680
dc.language.isoeng
dc.publisher.facultyGraduate Studies
dc.publisher.facultySchulich School of Engineering
dc.publisher.institutionUniversity of Calgaryen
dc.publisher.placeCalgaryen
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.
dc.titleScheduling to Optimize Due Date Performance under Uncertainty of Processing Times
dc.typemaster thesis
thesis.degree.disciplineMechanical and Manufacturing Engineering
thesis.degree.grantorUniversity of Calgary
thesis.degree.nameMaster of Science (MSc)
ucalgary.item.requestcopytrue
ucalgary.thesis.accessionTheses Collection 58.002:Box 1956 627942799
ucalgary.thesis.notesUARCen
ucalgary.thesis.uarcreleaseyen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2011_Parajuli_MSc.pdf
Size:
1.54 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.86 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Legacy Theses