Show simple item record

dc.contributor.advisorAktürk, Selim
dc.contributor.authorGüneş, Evrim Didem
dc.date.accessioned2016-01-08T20:15:52Z
dc.date.available2016-01-08T20:15:52Z
dc.date.issued1998
dc.identifier.urihttp://hdl.handle.net/11693/18062
dc.descriptionAnkara : Department of Industrial Engineering and Institute of Engineerin and Sciences, Bilkent Univ., 1998.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 1998.en_US
dc.descriptionIncludes bibliographical references leaves 87-90.en_US
dc.description.abstractIn the literature, scheduling models do not consider the unavailability of tools. The tool management literature separately considers tool loading problem when tool changes are due to part mix. However in manufacturing settings tools are changed more often due to tool wear. In this research, the problem of scheduling a set of jobs to minimize total completion time on a single CNC machine is considered where the cutting tool is subject to wear. We show that this problem is NP-hard in the strong sense. We discuss the behavior of SPT heuristic and show that its worst case performance ratio is bounded above by a constant. A pseudo-polynomial dynamic programming formulation is provided to solve the problem optimally. Furthermore, heuristic algorithms are developed including dispatching heuristics and local search algorithms. It is observed that the performance of SPT rule gets worse as the tool change time increases and tool life decreases. The best improvement over the SPT rule’s performance is achieved by the proposed genetic algorithm with problem space search.en_US
dc.description.statementofresponsibilityGüneş, Evrim Didemen_US
dc.format.extentxiii, 124 leavesen_US
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectSchedulingen_US
dc.subjectHeuristicsen_US
dc.subjectTool Managementen_US
dc.subjectCompletion Timeen_US
dc.subject.lccTS157.5 .G86 1998en_US
dc.subject.lcshProduction scheduling.en_US
dc.titleScheduling with tool changes to minimize total completion timeen_US
dc.typeThesisen_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.publisherBilkent Universityen_US
dc.description.degreeM.S.en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record