Show simple item record

dc.contributor.authorGurel, S.en_US
dc.contributor.authorAkturk, M. S.en_US
dc.date.accessioned2016-02-08T10:15:18Z
dc.date.available2016-02-08T10:15:18Z
dc.date.issued2007en_US
dc.identifier.issn0377-2217
dc.identifier.urihttp://hdl.handle.net/11693/23532
dc.description.abstractA well known industry application that allows controllable processing times is the manufacturing operations on CNC machines. For each turning operation as an example, there is a nonlinear relationship between the manufacturing cost and its required processing time on a CNC turning machine. If we consider total manufacturing cost (F1) and total weighted completion time (F2) objectives simultaneously on a single CNC machine, making appropriate processing time decisions is as critical as making job sequencing decisions. We first give an effective model for the problem of minimizing F1 subject to a given F2 level. We deduce some optimality properties for this problem. Based on these properties, we propose a heuristic algorithm to generate an approximate set of efficient solutions. Our computational results indicate that the proposed algorithm performs better than the GAMS/MINOS commercial solver both in terms of solution quality and computational requirements such that the average CPU time is only 8% of the time required by the GAMS/MINOS.en_US
dc.language.isoEnglishen_US
dc.source.titleEuropean Journal of Operational Researchen_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/j.ejor.2005.11.029en_US
dc.subjectSchedulingen_US
dc.subjectBicriteria optimizationen_US
dc.subjectControllable processing timesen_US
dc.subjectCNC machines;en_US
dc.subjectManufacturing costen_US
dc.subjectTotal weighted completion timeen_US
dc.titleConsidering manufacturing cost and scheduling performance on a CNC turning machineen_US
dc.typeArticleen_US
dc.departmentDepartment of Industrial Engineering
dc.citation.spage325en_US
dc.citation.epage343en_US
dc.citation.volumeNumber177en_US
dc.citation.issueNumber1en_US
dc.identifier.doi10.1016/j.ejor.2005.11.029en_US
dc.publisherElsevieren_US
dc.identifier.eissn1872-6860


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record