Single CNC machine scheduling with controllable processing times to minimize total weighted tardiness

Simple item page
dc.citation.epage781en_US
dc.citation.issueNumber4en_US
dc.citation.spage771en_US
dc.citation.volumeNumber38en_US
dc.contributor.authorAkturk, M. S.en_US
dc.contributor.authorIlhan, T.en_US
dc.date.accessioned2016-02-08T09:53:49Z
dc.date.available2016-02-08T09:53:49Z
dc.date.issued2011en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractAdvanced manufacturing technologies, such as CNC machines, require significant investments, but also offer new capabilities to the manufacturers. One of the important capabilities of a CNC machine is the controllable processing times. By using this capability, the due date requirements of customers can be satisfied much more effectively. Processing times of the jobs on a CNC machine can be easily controlled via machining conditions such that they can be increased or decreased at the expense of tooling cost. Since scheduling decisions are very sensitive to the processing times, we solve the process planning and scheduling problems simultaneously. In this study, we consider the problem of scheduling a set of jobs on a single CNC machine to minimize the sum of total weighted tardiness, tooling and machining costs. We formulated the joint problem, which is NP-hard since the total weighted tardiness problem (with fixed processing times) is strongly NP-hard alone, as a nonlinear mixed integer program. 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.identifier.doi10.1016/j.cor.2010.09.004en_US
dc.identifier.eissn1873-765X
dc.identifier.issn0305-0548
dc.identifier.urihttp://hdl.handle.net/11693/21977
dc.language.isoEnglishen_US
dc.publisherElsevieren_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/j.cor.2010.09.004en_US
dc.source.titleComputers & Operations Researchen_US
dc.subjectSingle machine schedulingen_US
dc.subjectWeighted tardinessen_US
dc.subjectTool managementen_US
dc.subjectControllable processing timeen_US
dc.titleSingle CNC machine scheduling with controllable processing times to minimize total weighted tardinessen_US
dc.typeArticleen_US

Files

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

Collections

Department of Industrial Engineering