Development and Evaluation of Algorithms for Scheduling Two Unrelated Parallel Processors

Simple item page
dc.contributor.advisorHerrmann, Jeffrey Wen_US
dc.contributor.authorLeber, Dennis Den_US
dc.contributor.departmentMechanical Engineeringen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.date.accessioned2007-09-28T15:02:32Z
dc.date.available2007-09-28T15:02:32Z
dc.date.issued2007-08-09en_US
dc.description.abstractGiven a group of tasks and two non-identical processors with the ability to complete each task, how should the tasks be assigned to complete the group of tasks as quickly as possible? This thesis considers this unrelated parallel machine scheduling problem with the objective of minimizing the completion time of a group of tasks (the makespan) from the perspective of a local printed circuit board manufacturer. An analytical model representing the job dependent processing time for each manufacturing line is developed and actual job data supplied by the manufacturer is used for analysis. Two versions of a complete enumeration algorithm which identify the optimal assignment schedule are presented. Several classic assignment heuristics are considered with several additional heuristics developed as part of this work. The algorithms are evaluated and their performance compared for jobs built at the local manufacturing site. Finally, a cost-benefit tradeoff for the algorithms considered is presented.en_US
dc.format.extent1345199 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/7377
dc.language.isoen_US
dc.subject.pqcontrolledEngineering, Industrialen_US
dc.subject.pqcontrolledEngineering, Mechanicalen_US
dc.subject.pqcontrolledOperations Researchen_US
dc.subject.pquncontrolledunrelated parallel machineen_US
dc.subject.pquncontrolledschedulingen_US
dc.subject.pquncontrolledmakespanen_US
dc.subject.pquncontrolledprinted circuit board fabricationen_US
dc.subject.pquncontrolledscheduling heuristicen_US
dc.subject.pquncontrolledscheduling algorithmen_US
dc.titleDevelopment and Evaluation of Algorithms for Scheduling Two Unrelated Parallel Processorsen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
umi-umd-4789.pdf
Size:
1.28 MB
Format:
Adobe Portable Document Format
Download

Collections

UMD Theses and Dissertations
Mechanical Engineering Theses and Dissertations