Single machine total tardiness problem: exact and heuristic algorithms based on Beta-sequence and decomposition theorems

Simple item page
buir.advisorTansel, Barbaros ร‡.
dc.contributor.authorKara, Bahar
dc.date.accessioned2016-01-08T20:11:21Z
dc.date.available2016-01-08T20:11:21Z
dc.date.issued1994
dc.departmentDepartment of Industrial Engineeringen_US
dc.descriptionAnkara : The Department of Industrial Engineering and the Institute of Engineering and Sciences of Bilkent University, 1994.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 1994.en_US
dc.descriptionIncludes bibliographical references.en_US
dc.description.abstractThe primary concern of this thesis is to analyze single machine total tardiness problem and to develop both an exact algorithm and a heuristic algorithm. The analysis of the literature reveals that exact algorithms are limited to 100 jobs. We enlarge this limit considerably by basing our algorithms on the ยก3- Sequence and decomposition theorems from the recent literature. With our algorithm, we exactly solve 200 job problems in low CPU time, and we also solved 120 out of 160 test problems with 500 jobs. In addition we develop a heuristic based on our exact algorithm which results in optimum solutions in 30% of test problems and stays with 9% of the optimal in all test runs.en_US
dc.description.degreeM.S.en_US
dc.description.provenanceMade available in DSpace on 2016-01-08T20:11:21Z (GMT). No. of bitstreams: 1 1.pdf: 78510 bytes, checksum: d85492f20c2362aa2bcf4aad49380397 (MD5)en
dc.description.statementofresponsibilityKara, Baharen_US
dc.format.extentiv, 81 leavesen_US
dc.identifier.urihttp://hdl.handle.net/11693/17554
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectSingle Machine Schedulingen_US
dc.subjectHeuristicsen_US
dc.subjectExact Algorithmsen_US
dc.subjectMinimizing Total Tardinessen_US
dc.subject.lccTS157.5 .K373 1994en_US
dc.subject.lcshScheduling (Management)--Mathematical modelsen_US
dc.titleSingle machine total tardiness problem: exact and heuristic algorithms based on Beta-sequence and decomposition theoremsen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
B025565.pdf
Size:
2.29 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Dept. of Industrial Engineering - Master's degree