Scheduling parallel CNC machines with time/cost trade-off considerations

Simple item page
dc.citation.epage2789en_US
dc.citation.issueNumber9en_US
dc.citation.spage2774en_US
dc.citation.volumeNumber34en_US
dc.contributor.authorGurel, S.en_US
dc.contributor.authorAkturk, M. S.en_US
dc.date.accessioned2016-02-08T10:13:07Z
dc.date.available2016-02-08T10:13:07Z
dc.date.issued2007en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractWhen the processing times of jobs are controllable, selected processing times affect both the manufacturing cost and the scheduling performance. A well-known example for such a case that this paper specifically deals with is the turning operation on a CNC machine. Manufacturing cost of a turning operation is a nonlinear convex function of its processing time. We also know that scheduling decisions are quite sensitive to the processing times. Therefore, this paper considers minimizing total manufacturing cost (F1) and total completion time (F2) objectives simultaneously on identical parallel CNC turning machines. Since decreasing processing time of a job increases its manufacturing cost, we cannot minimize both objectives at the same time, so the problem is to generate non-dominated solutions. We consider the problem of minimizing F1 subject to a given F2 level and give an effective formulation for the problem. For this problem, we prove some optimality properties which facilitated designing an efficient heuristic algorithm to generate approximate non-dominated solutions. Computational results show that proposed algorithm performs almost equal with the GAMS/MINOS commercial solver although it spends much less computation time.en_US
dc.identifier.doi10.1016/j.cor.2005.10.018en_US
dc.identifier.eissn1873-765X
dc.identifier.issn0305-0548
dc.identifier.urihttp://hdl.handle.net/11693/23385
dc.language.isoEnglishen_US
dc.publisherElsevieren_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/j.cor.2005.10.018en_US
dc.source.titleComputers & Operations Researchen_US
dc.subjectParallel machine schedulingen_US
dc.subjectControllable processing timesen_US
dc.subjectCNC machinesen_US
dc.subjectManufacturing costen_US
dc.subjectTotal completion timeen_US
dc.titleScheduling parallel CNC machines with time/cost trade-off considerationsen_US
dc.typeArticleen_US

Files

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

Collections

Department of Industrial Engineering