Scheduling with controllable processing times in a CNC environment

Simple item page
buir.advisorAktürk, M. Selim
dc.contributor.authorİlhan, Taylan
dc.date.accessioned2016-07-01T10:55:29Z
dc.date.available2016-07-01T10:55:29Z
dc.date.issued2002
dc.departmentDepartment of Industrial Engineeringen_US
dc.descriptionCataloged from PDF version of article.en_US
dc.description.abstractFlexible manufacturing systems give a manufacturer some capabilities to consider and solve different manufacturing problems simultaneously instead of one by one in a sequential manner. Using those makes her more competitive in the market. One of those capabilities is controllable processing times. By using this capability, the due date requirements of customers can be satisfied much more effectively. Processing times of the jobs in a CNC machine can be easily controlled via machining conditions such that they can be increased or decreased at the expense of tooling cost. In this study, we consider the problem of scheduling a set of jobs by minimizing the sum of total weighted tardiness, tooling and machining costs on a single CNC machine. This problem is NP-hard since the total weighted tardiness problem is NP-hard alone. Moreover, the problem is non-linear because of the nature of the tooling cost. We proposed a DP-based heuristic to solve the problem for a given sequence and designed a local search algorithm that uses it as a base heuristic.en_US
dc.description.degreeM.S.en_US
dc.description.statementofresponsibilityİlhan, Taylanen_US
dc.format.extentxiii, 108 leaves, illustrations, 30 cmen_US
dc.identifier.itemidBILKUTUPB067711
dc.identifier.urihttp://hdl.handle.net/11693/29195
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectSchedulingen_US
dc.subjectSingle Machineen_US
dc.subjectTotal Weighted Tardinessen_US
dc.subjectMachining Conditionsen_US
dc.subjectControllable Processing Timesen_US
dc.subjectHeuristicsen_US
dc.subject.lccTS157.5 .I44 2002en_US
dc.subject.lcshScheduling (Management) Mathematical models.en_US
dc.titleScheduling with controllable processing times in a CNC environmenten_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0002137.pdf
Size:
649.02 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Dept. of Industrial Engineering - Master's degree